CTSC/APIO2018滾粗記
前言
從\(5.5\)晚上的火車到\(5.14\)早上的高鐵
\(10\)天的時間真的過去的很快。
眨眼間，就到了今天晚上的頒獎。
至於結果如何，反而並不是那么重要了。
這次的比賽很明顯的感受就是和全國的高手同台競技，
不難感受到自己的實力果然還是弱。
也見到了\(dkw\)和\(refun\)，果然大佬就是和我這種蒟蒻不一樣，
我還是有很多的地方需要向別人學習。
\(17-18\)這一年的比賽漸漸走向了尾聲了。
我也應該抓緊時間讓自己更強了。
對於這篇游記，我顯然不會從\(day1\)到\(day10\)一天天記錄下來。
畢竟也有這么長的跨度，很多東西也記不清了。
我也就粗虐的寫寫吧。
\(CTSC2018\)
\(CTSC\)可以說感受比較深。
我們做了火車過來，第一天是報道。
去八十中試了一下機，感覺很不錯，電腦很明顯比我們學校好多了。
但是似乎每個機房的配置又不太一樣，鍵盤有的就不太習慣。但是總體來說還是比我們學校強了很多啊。果然是首都的學校啊。
除了報道之外，\(CTSC\)直接以一場考試作為開始。
題目順序什么的我也記不太清了，
更別說我考場上的心態之類的了。
簽到題\(T1\)切掉了，后面的\(T2,T3\)暴力寫了\(60\)分
\(day1\)考完之后下午沒去看成績，結果整個就不知道成績了。
心里一陣發虛。
下午的時候聽講題，感覺\(T1\)比較穩。
然后看\(laofu\)上去吐槽也是挺有趣的。
記得比較清楚的是\(day2\)，畢竟有兩個我們學校的學長啊。
上午是論文答辯，具體似乎也沒什么啊。。。
如果不在現場真的是錯過了很多歡樂的時光。（比如“莫隊”）
下午的“人工智能”我們不是很感興趣，就先回酒店休息了。
然后就是\(day3\)了，又是考試日。（或者說是“咕咕咕”的一天？？？）
看到\(T1\)就先想暴力
很明顯可以每次二分答案，然后只去滿足條件的果汁然后貪心就好了。
（全世界寫的都是主席樹+二分）
然后我覺得一下子要做這么多二分，於是寫了一個整體二分
在寫整體二分的時候發現要合並和查詢答案，
於是我寫了一個\(BIT\)上二分
強行把復雜度寫到了\(O(nlog^3)\)，
因為有點小復雜，又是仔細思考，又是調試的，搞了\(3.5h\)
測了一發大樣例，\(0.2s\)，感覺很穩，就沒管了。
（出來之后，\(ppl\)吐槽我為什么不直接在線段樹上二分，這樣就只有兩個$log \(了，我果然是個傻叉） \)T2$似乎是一個不可做的題目，\(15\)分鍾順手寫了一個\(O(T11^8)\)的明顯沒分的暴力，過了樣例。
然后直接開題答，前面\(op=1\)的直接上了一個退火，發現這樣就過了\(4\)個\(op=1\)的點，還有一個比較特殊，看數據發現是三條鏈，直接寫個\(dp\)就好了。
這樣就拿到\(50\)分了。
剩下\(op=2\)的發現不會寫\(check\)（聽說有\(res.txt\)？？？）
於是自己瞎\(yy\)了一個\(check\)
一頓退火出來，發現是\(2+2+2+2+2\)
第二個點發現很小啊，然后我自己隨手改了幾個數字
然后發現就過了？？？？
於是就對了\(6\)個點。
接着退火一頓調參，最后在下考之前就變成了\(10+3+3+3+5\)
總共就是\(74\)分？
看起來這個成績非常不錯了。
下考之前再研究了一下數據，發現有個點沒有依賴條件，就是一個奇奇怪怪的\(dp\)，但是我懶得寫了，索性最后\(10\)分鍾接着調退火的參數，但是分數似乎沒有變化了。
接下來是咕咕咕的日子
因為\(day1\)沒看到成績，於是下午很早就是機房蹲點看成績，
結果一直到了講題的時間都還沒有成績看，
只好回到了禮堂，結果禮堂似乎沒有人講題？
又拖了很久才勉勉強強開始進行集訓隊的口試
（聽說是有理有據的把rk5/6淘汰）
口試完了，然后就直接讓我們去吃飯了？？？
吃完飯過來公布國家隊。
\(orz\ YMD\)
\(orz\ laofu\)
這下我們學校一下占了一半的國家隊名單，
在現場還是感覺非常激動啊。
（但是這並不能改變我是菜雞的事實）
聽說有\(85\)個人的成績出鍋了
然后把他們單獨留了下來，總而言之就是要他們考\(day3\)之類的
這可以說非常皮了。
於是，他們考\(day3\)的時候我們就到頤和園去玩了。
插播廣告:如果您要想\(zsy\)的各種圖片，歡迎加入zsy粉絲群：782893338
然后。。。。\(TM\)成績就是不出來，甚至連頒獎都咕到\(APIO\)一起了
無奈。
APIO2018
這。。。就比較慘痛了。
聽課什么的自動略過了
考試的時候感覺狀態一直不是很好。。
\(T1+T2\)花了\(4h\)寫出了\(5+7\)
然后拼命開\(T3\)
寫了\(5+10+13\)的爆搜+一棵樹
然后開始寫\(5+8+10+13+15+20\)
最后剩\(2min\)的時候我自己的數據調出來了。
然后交上去了，卻遲遲不知道結果。。
最后查的時候發現寫錯了一個小地方，全部\(WA\)在\(Test30+\)了
這就很無奈了。
成績
最后所有成績出來了
\(CTSC:160+174=334\)
\(APIO:5+7+28=40\)
聽說\(CTSC\)的\(Au\)線時\(337\)來着？？？
我這題答題。。。。。
簡直日了狗了。。。
表示如果用了\(res.txt\)我覺得我題答可以玩到\(90\)分左右啊。。
然后順利的拿到了\(Ag\)並列的\(rk2\)
至於\(APIO\)？
\(Cu\)線\(35\)分，隨便混了個\(Cu\)滾粗。
結尾&總結
這幾天還是挺有意義的吧
畢竟在全國范圍內這樣規模的精英賽
除了\(CTSC+APIO\)可能也就是\(NOI\)了
從獎牌上看還是稍微有一點點可惜吧。
但是，不管怎么樣，至少證明了自己還不是那么差，
接下來（很大概率）還有夏令營，
我也要好好准備，希望能夠在高一拿到一份約吧。
加油啦！
最后就放上自己的狗牌把
