CTSC/APIO2018遊記

Day0

      早上趕公交去衡水站，坐了一上午硬座來北京，車上看完了時政資料和半本《文化生活》……下火車以後一個小時地鐵7號線轉14號線，而後走了1.6km到酒店，中午沒飯吃。早就作好了住大牀房的準備，入住房間發現這牀好像比我想象中小點，舍友是以前WC的舍友衡二妹子wmq。收拾好東西和ryf、zzh一塊兒打車去學校試機，先是在學校外面繞了半天，又按照日程表去了國際部四層，發現那裏空無一人……最後去了圖書館和一波同窗會合，挑了最靠窗一排的機位，地方擠太陽曬也就算了屏幕還比其餘地方小是什麼狀況？主機放桌子上佔據大量空間體驗感極差。右邊架子上大批生奧課本……試機題是省選Day1並不打算重寫一遍，寫完LCT和NTT還剩二十多分鐘決定去辦公樓看看，在402試了一下感受比圖書館不知高到哪去，可是當時並不知道辦公樓的不一樣考場機器也不同，試完402就去吃飯了。晚上回屋看看題，到八點多舍友回來認爲須要解決住宿問題，因而去了一趟15樓和衡二同窗們協商無果，找酒店嘗試加牀無果，最後決議搬櫃子手動加寬。去1511借了把椅子，一個牀頭櫃一個矮櫃兩把椅子加寬了幾十釐米，而後橫過來睡……找酒店要被子無果，最後要來兩個枕頭一個牀單一個被罩把椅子勉強填平。折騰完已經挺晚了，談了一會人生，十點多睡了。

 

Day1

       早上推遲開考了半個多小時，站在外面感受身體很難受（明明更多的時間是在靠牆蹲着？），突然就進場而後馬上就考試了，有點反應不過來。414考場和我昨天試機的兩個地方機器都不同，不過比圖書館是舒服不少了。坐第一排正前面就是貓錕監考好緊張啊，凡是感受貓錕站在本身旁邊的時候就會打錯不少字……呂老闆一年不見感受有變帥？而且這是首次發現系統沒有自帶計算器，各類操做全靠手寫。看題，T1好長T2好長T3好長……顯然能拿的是T2的25分$n^2log$，O(1)LCA就能拿到35，O2下4s$12345$我竟然不敢跑$n^2$也真是沒有信仰，so白扔了10分。T3只會搜10分，T1作幾個部分分有40，想到這些以後按231的順序開始寫。寫完大概用了三個小時左右，以後T3又想了所有連續的5分，T2想了好久鏈上作法最後半小時仍是停下來去寫了兩個都是鏈的分。中途以爲T1不太穩，各個部分覈實了一遍果真發現了很多鍋，甚至沒有詢問的那個部分分推翻重寫了一個DP。那個DP寫出來就感受這確定和正解有關係，可是當時內心惦記着T2沒有仔細想。最後估分是40+45+15，出考場發現你們都會T1。考試感受本身全程腿抖，不知道是由於在外面蹲的時間太長仍是空心地板有人過就會晃，好像本身並無緊張到這種地步啊？

       下午的等分很是漫長，什麼都沒帶感受百無聊賴。咕了不知多久出了分，進考場打開電腦看見T1全WA了感到很是意外，覺得本身文件什麼的錯了，看一眼T2有50，T3有25好像不是文件的問題啊？原本出了考場，又感受不甘心，請wzz去幫忙看程序，很快發現按照Q的末位判斷測試點編號我寫的竟然是按照n的末位？n只有五、60、200三種取值啊？由於考試的時候都是直接把各個部分分單獨拎出來測試，並無注意判斷進入的語句是否無誤。感到很是滑稽竟然能出這種事，真是石樂志。而後去聽講評，並不驚喜地發現T1竟然又是Yazid出的，三道題的命題人所有和省選Day2同樣，這是在暗示即便省選重來也不會改變什麼嗎？T1爆零是一種歷史必然。無論作出多少次選擇，結果都不會變化，只由於你仍是你，我仍是我？晚上回去以後很累，給家裏打了個電話早睡了。

 

Day2

        上午在酒店裏校內考試，最後半小時想出了T1的最後一個部分分挽回了一下局勢，T2騙了20，T3好像比大衆分低，70+20+20。中午去吃漢堡王，下午改題，T1隨機化T3洲閣篩很是服氣。晚上暉喵的父上來了，因而你們一塊兒出去吃烤鴨，基本上吃到了我期待的全部北京特點。吃完飯又搬了好多水果零食來，1515成爲HZOI活動的中心。等了一下子糖衣的同窗去拿密碼條，很晚都沒有等到就回屋了。

 

Day3

        早上六點半給ryf和zzh打電話發現他們竟然睡過了，起來以後就是一陣找東西操做。今天沒有延遲開考，預示着後來要出更大的鍋。坐在空調下面背後吹來涼爽的風，發現鄰座竟然是zgz。開考發現T1智障主席樹，上來扔個入門數據結構是要鬧哪樣；而後T2不會T3題答還行。開始寫T1，過了兩個小樣例發現大樣例WA了，調來調去仍是WA，開考一個半小時咬牙寫暴力開始拍。拍出來竟然還對着調了半天，insert怎麼寫怎麼不對。兩個半小時的時候簽到成功，感受這Day2翻盤真是涼啊。看T2仍是不可作，寫了個沒分暴力就跑去題答。雖然題面很長不過玩法還算簡單，先搜了第一個點，又發現每一個點有一些送分直接輸出任意合法方案就能夠。以後寫了第二個點的暴搜，錯誤地覺得能過第三個點實際上並不能。發現有一些點選項不多，貪心說不定能多騙一點，試了一下竟然把第六個點搜過了？？？思考知足無依賴性質的算法無果，最後手動優化第三個點貪心獲得的答案，試到下考也只有3分，題答41收場。

        下午先是你們一塊兒等成績，而後和考拉猩猩去五樓等成績，結果出鍋致使成績咕咕咕，去禮堂聽講評一樣咕咕咕。只能看一看國家隊的口試，不過這個口試的走形式也是很出名的了。聽了一堆奇怪問題，可能最根本的選拔標準是感謝GGF吧……

 

Day4

         APIO的報到日，然而咱們在考試。考JSOIRound2Day1，或許由於正解比較清真部分分給的並很少的一套題。T1一直以爲這個nk^2不可能AC徹底沒有卡常，T2看上去不是很可作想一想部分分算了，T3猜了一個三分開始網絡流。寫了兩小時T3發覺題意讀得不對，試圖給原程序打補丁時經歷了dinic->mcmf->dinic的憂傷歷程，調調精度過了兩個樣例感受還好。考試結束以後發現T2T3都拿到了部分分上限，然而你們都用貌似nk^2的複雜度A了T1是什麼鬼啊？？？複雜度證實有點詭。下午一波卡常操做過了T1，據說本身CTSC打鐵很是資瓷。

 

Day5

       竟然能去一天APIO的培訓不勝感激。上午先講二分，幾乎全程重溫經典題；而後圖的匹配，各類證實操做。下午穩爺爺的疊紙科技很是高端，可是中午沒有休息時間下午第一課實在是睜不開眼。以後sjzez秦學長的泊松方程和智能體簡直不能再有趣，OI生涯中印象最深入的一堂課。

 

Day6

        APIO考試日。第一次正式比賽有反饋信息，很是資瓷。打開電腦輸入密碼發現沒有任務欄，這波操做穩。舉目四望並沒有監考老師，周圍同窗紛紛開始看題，思考是否應該跑出去找人，可是私自出去是否是不太好啊……過了十幾分鍾zgg過來才終於得救，zgg用終端調出Firefox讓我先看題，剛把網址輸進去就又有工做人員過來。試圖用終端重啓發現沒有權限，最後仍是工做人員親自敲了一些東西重啓了電腦。主觀緣由的Day1爆炸和客觀緣由的機器故障，CTSC和APIO從某種角度上講確實是得到大賽經驗的好機會啊。

       看題感受部分分給得很碎很很差寫。T1數據結構看起來還行，然而就是想不到什麼好作法，甚至部分分也不會什麼。T2披着簡單幾何外衣的不知道什麼題，subtask很差水分啊。看了T3才以爲有些可拿的分數，特殊性質每每比縮小數據範圍更容易獲得。開始寫T3鏈上的分，WA了無數次以後決定冷靜一下去寫樹，寫了一發拿到了又回去折騰鏈，加上前面一個暴搜T3拿了36。T1的7分T2的5分都是直接模擬，到這時的48分就是我最後的得分了。想T1的第二個subtask想了好久，屢次覺得可作又被叉掉。還剩一個多小時的時候決定去寫T2的KD-Tree，寫完還剩將近一個小時調，剪枝一剪就錯感到很無奈，臨下考直接交上去。APIO實際上比CTSC更能使我感覺到和高端玩家的差距……

 

Day7

       並不能去THUPC。仍舊去聽課，結果上午講了一上午計算機卡常理論？中午看CTSC和APIO成績，而後用Ivan和猩猩的筆記本看THUPC題。和Ivan一塊兒去了辦公樓領發票。下午解釋SAM原理和板子？到四點多老於一說回酒店收拾東西果斷撤離，把酒店那邊處理好又趕回學校吃晚飯。晚上閉幕式發現本身CTSC竟然沒打鐵，由於兩個比賽獎項彷彿都發得特別水。

        收穫啊……銅牌水平的選手不掛分可能不至於打鐵？掛分是一種歷史必然而不是偶然？即便不掛分也很是菜？即便Day1掛了Day2也能平靜地去考？遇到機器問題冷靜找工做人員？住宿條件之類的客觀影響徹底沒有關係？政治學考不虛？