CCC2018遊記

時間 2019-12-11

標籤 ccc2018 ccc 遊記简体版

原文原文鏈接

day (-1)html

晚上睡覺沒蓋被子算法

day 0 2018年2月13日微信

下午放學回來感到一陣頭痛，一量體溫結果發燒了，感受很藍瘦，竟然在CCC前一天生病。spa

原本註冊了帳號想打practise的，結果又搞不成，只好極(kai)不(kai)情(xin)願(xin)地看電影。rest

晚上在discord上和richmond hill的大佬們瞎BB，吐槽評測機十分的卡，交一發要40分鐘纔出結果，感受明天藥丸，彷彿回到了沒有及時評測的NOIP。htm

頹廢了幾個小時以後，看到別人都在作practise的題，內心感受一絲髮虛，仍是看看NOIP總結吧。然而看完以後頭更加暈了…… OI果真催眠，果斷睡覺blog

day 1 2018年2月14日遊戲

早上起來仍是頭昏昏的，喉嚨痛痛的，心想此次CCC要血崩了吧。安慰本身：沒事，今年砸了，還有明年，不虛。圖片

開考前10分鐘在restroom裏倒騰了十幾分鍾，各類感冒症狀的不舒服。上午十點零三分，登錄，開考。get

T1看了10分鐘，徹底沒看懂出題人在描述什麼，莫非是這半個多月沒看雅思英語水平就退步成這個樣了？因而就手動玩了一組樣例，誒？等等，這不就是把右邊減掉左邊求最小值嗎，這和題目描述徹底不同好嗎！！zz出題人。

一發代碼交上去直接A了，而且神奇的發現今天評測機竟然秒出？莫非今年窮B滑鐵盧終於砸錢捨得買新電腦了？

anyway，接下來第二題。題面還算比較正常，發現把矩陣旋轉一下再判斷一下就出來了，一共就四個狀態，一發代碼交上去直接A了。

Unfortunately, 此時已通過去半個小時了，感受有點慌，速度慢了太多，平時T1T2十分鐘就能夠切的。那麼趕忙掃一眼T3，一個裸的BFS，處理一下conveyor和camera就能夠了，那就等會再作，反正能夠A的（flag）

直接跳過看第四題，竟然只有一個輸入，頓時想起了昨天晚上看過的NOIP總結（哈哈哈哈哈哈RP++）可使用優秀的在線算法。手動推了幾個狀態，拿算法出來一弄，提交上去，9分呀，夠了夠了，9分知足了，剩下的6分不要了，不要了。

趕忙返回去寫第3題，細節特別多，感冒又開始發做了，頭暈乎乎的，碼代碼速度放慢了許多，還時不時走一下神。

碼完以後比賽已通過了2個小時了，趕忙交一發，臥槽，WA了，只有5分？! 這麼恐怖的嗎？！怎麼辦？算了算了無論了，先寫第五題吧，頭這麼暈怎麼可能有精力去調這又臭又長的BFS。

這時忽然梁老師走進來進行人工干擾打亂咱們的思路，梁老師用一口中國口音的極其不靠譜的英語問我：「how many do you get?」我不耐煩地說：「快了快了！！」都這個時候了還跟我講什麼英文，我連廁所都捨不得上的好嗎（扶額）

回過頭看第五題，題面又臭又長，比雅思閱讀還難，根本不想寫，最後拿着金山詞霸勉強看完，題目相似一個最小生成樹，算了一下時間複雜度，能夠拿9分的部分分。趕忙碼了一發克魯斯卡爾，交上去，怎麼可能，只有4分？！趕忙再把時間複雜度算一遍，臥槽原來題目看錯了，第三部分5個點的邊比點多.... 那麼要寫普林姆+堆。

時間是最大的敵人啊，這個時候只有最後半個小時了，面臨一個艱難的抉擇：究竟是回去改第3題拿10分，仍是寫普林姆拿5分。想了想感受T3鬼裏鬼氣的bug，確定很難找出來（又一個flag）。考慮一番以後，仍是寫分數多的那個，5分吧。

因而乎，開始碼普林姆，20分鐘悄悄過去，交一發上去，意想不到的事發生了，竟然跑得比克魯斯卡爾還慢？！完了完了，最後10分鐘了，T5跪掉了，T3也跪掉了，感受今年要沒戲了。

死馬當活馬醫，直接抓起T3，反反覆覆讀3遍題目，接着進入了緊張刺激的調代碼時刻：Camera四周延伸變牆....延伸變牆....變牆....誒？變牆好像會把別的camera卡住啊！原來如此！把那個地方趕忙改掉，交上去，A了！普天同慶奔走相告啊！

在下考前的最後3分鐘，竟然調出了T3的BUG！三分鐘想着也作不出什麼了，因而進入最後的小遊戲時間。

最終58分，沒破60，感受仍是有點不舒服的，T5竟然有五分沒打出來，遺憾遺憾。梁老師說她兒子也恰好是58分，切了前3題，T4 9'，T5 4'，跟我徹底如出一轍。而後她感受本身兒子今年沒戲CCO了，我心裏一陣波動：啊你兒子千萬別沒戲啊！

回家和大佬Devin談笑風生，聽說去年CCO神犇今年56，並且預估線也是56分。個人心裏毫無波動，甚至還有一絲想笑，但願多聽到一些這種消息~！