CTSC

DAY1

我們搭高鐵動臥弄了一晚上來到了美麗的北京，來到了美麗的酒店，一開始等了一個小時房卡好算是入住了，所有人都被分到了不同的房間。
本來以為要和外校的dalao住了，結果來到房間，發現是一間單人房。其實是單人房還是雙人房我也是無所謂的，但這個時候lst說：你們還有沒有誰住到了看上去很像單人房的雙人房？
我才知道這間看上去只能住一個人的房間是住兩個人的。
我靠。
我真不應該嘲笑那些被分到大床房的人的。
畢竟他們的床還是可以睡兩個人的啊。
而且這間房間TMD連沙發都沒有。
你以為溫柔善良美麗可愛的我這就會生氣嗎，不存在的。
這個時候abs發了他們房間的照片，寬敞的房間，超大的床，柔軟的沙發，而且還有灶臺可以做飯。
問題是我記得我們交的報名費是一樣的。
這正是印證了那句老話：沒有最坑，只有CCF

吃完飯後要兩個小時之後才能夠去試機，搞得我們都不怎麼想去試機了。
最後在沒到規定時間前偷偷跑去試了一下，然後被工作人員趕了出來，就打的回了酒店。
晚上點了外賣，在xzy的超大房間裡五個人一起吃烤鴨，打了一會兒遊戲，然後我碼了個LCT板子，祈求明天獲得好運。

DAY2

清晨起床，去搭電梯，等來的第一次電梯，轎廂裡全是我們YZ的人……而且擠得非常滿，完全上不去，遂等第二部電梯。
過了很久電梯又來了，裡面有xzy和tense……但是我們還是擠不上去。
於是去走樓梯。
走到一樓，一扇明明白白掛著牌子說自己是“安全出口”的門，後面是一個幽暗狹小堆著很多建築材料的房間，以及兩扇怎麼推都推不開的門。
這要是發生火災我就死這裡了QAQ。
然後我們跑回三樓，走了另一個樓梯，才好不容易下了樓。至此我們已經下了20分鐘的樓，第一部電梯裡面那群人早就坐車跑了，靠。
早上吃完早飯去考試，結果CCF開始咕咕咕了，咕了20多分鐘的時候，工作人員打開了機房的門，但沒有讓我們進去，可能是為了表明咕咕咕的理由不是門壞了吧。
最後咕了30分鐘還是進去考試了，CTSC的考試時間成功變成APIO的。
看了看三道題，感覺都不是很可做，所以就沒有往正解的思路上想。
T1的話，一個簡單dp可以算出第二問的答案，可得10分，然後第一問如果暴力列舉，可再得10分。再加上模擬的10分，一共可以得30分。
（然而並沒有發現有一個10分轉化一下就可以拿）
T2的話，直接RMQ求LCA，可得45分。
T3的話，列舉排列+雜湊可得20分，然後有一個測試點有特殊性質，可得5分。
最後真實成績也是30+45+25=100分，我真是穩得一匹。
發現其實T1的第一問也不難做，而且似乎全世界都A了這道題，這真是……算了算了，別人DAY1 T1拿100，我拿30這種事情以前又不是沒發生過（noip2017），看淡了看淡了。

DAY3

今天沒什麼大事，就是去聽聽答辯逛逛校園什麼的。
答辯的話，我這種蒟蒻是不可能聽懂的，這輩子都不可能聽懂的，只有一臉懵逼才能勉強維持得了生活這樣子。
“你說的紅黑樹很難實現是什麼意思？”
“莫隊是什麼？”
“論文啊，不說沒學過c++的，至少要讓初學者聽懂吧。”
（溜了溜了）

DAY4

二試！
今天上午沒有鴿，正常時間考試。今天有一道提答，手玩出了48分。T2太難了打了一個暴力聽天由命，T1其實是一道水題，但是因為它和我以前做過的一道USACO題有點像，導致我一直在想有什麼優秀的演算法可以去做而沒有往資料結構方面去想，最後只拿了60分暴力。
感覺分數有點低，心情低落，不過運氣好Cu應該還是有的吧……
下午去查成績的時候，在考場門口等了兩個多小時，期間一群工作人員在我們考場裡面開會，最後有一個工作人員出來說，今天下午不發評測結果，先去禮堂參加下面的活動。
一頭霧水的我來了禮堂，又等了一個小時左右，講題環節直接略過，下面是國家候選隊前6的口試.
你剛才感謝了父母老師，怎麼沒有感謝CCF？
等到晚上頒獎也鴿了，乾脆沒有頒獎，說等APIO之後一併頒獎。我們抱怨歸抱怨，也沒感到有什麼不對。直到散會後工作人員唸了85個人的名字要我們留下來，而我在其中。
然後我們才知道發生了什麼……
CCF把85個人的程式碼搞丟了（？）……
所以我們明天要參加重測……
我明天本來計劃去北京旅遊的……
我的小夥伴們都要出去玩我回八十中考試？？？嗚嗚嗚(>_<)

DAY5

昨天有人說考原題就女裝，也有人說不考原題女裝，橫豎都有戲看.jpg
最後考的是原題=_=
果斷繼續玩提答。
資料1是dfs
資料2搞幾個貪心
資料3由於只有3臺機器，所以可以開個三維陣列，然後揹包dp
資料4是一條鏈，可以O(n^3) dp
資料6爬山演算法
資料7發現所有執行時間都很接近，推測每臺機器只執行一個問題，所以就是一個二分圖匹配
資料10爬山演算法
就這麼搞了挺多分……感覺這樣有點不道德，可是多了五個小時玩提答的時間……不玩又浪費了是吧……

APIO

DAY1

講課day，大約就是上午講講二分和圖的匹配，下午講摺紙和人工智慧，都挺有趣挺神奇的，就是我智商餘額不足有點聽不懂。

DAY2

考試day，IOI賽制很神奇啊……
話說APIO的部分分給法好迷啊……打不出正解的選手只能拿奇低的分，而可以打出正解被卡常的選手拿的分也不會很高。換句話說，會正解的人和不會的人的分數差距將十分懸殊。
感覺自己還是太蒻了，考場上T1打了兩個小時才發現自己的解法是錯的，然後就只拿了十多分，這十多分還是用線段樹套bitset大力搞的。T2想了很久很久也只能用裸暴力+特殊情況優化暴力拿十多分，T3寫了三個程式，一個暴力一個樹形dp一個組合計數也才弄了30多吧。
出了考場心情特別沉重，平時比賽完會有一堆人在考場外對答案，這下直接對成績了。
好像周圍的大佬都至少A了一道題的。
算了吧，人菜就繼續多努力。

DAY3

結果就是，考完試大家都開始浪了，很多人熬了通宵（雖然我沒有，但是也比平時睡得晚）。結果導致上午講卡常不想聽，下午講的字尾自動機我不是很熟練，雖然內心有一個聲音指引著我去聽，但是奈何眼皮根本睜不開。往四周望去，發現在認真聽課的人不到十分之一，於是開啟手機三刷了《遊戲人生zero》，真好看（大霧）。
今天晚上想要通宵的人就更多了，我雖然內心吶喊著我要按時睡覺，但是跟tense還有xzy聯機了最後一盤泰拉瑞亞之後，就到了11:50……

DAY4

回程很順利，除了我的膝上型電腦電源線丟了以外。
滾回去準備補考期中考試。