CTS&WC2021 游記


沒太多想法,就是想要把 ctt 的 rank10 給翻上去一些。

為什么這篇游記在比賽打完之后才出現呢?懂得都懂

Day 0

大概兩點多到酒店,然后就躺平了,沒啥事干,於是開始頹廢。

晚上和 jiangly 以及兩人的教練去吃飯。

Day 1

預定 30min 的開幕式講了 7min ,CCF 不愧是你

上午:隨機算法。重點學習了怎樣字符串哈希和怎樣求快速冪

下午:隨機化算法沒有前途雜題選講。

有幾道題見過了,不過沒見過的題還是很有趣的。又被 jly 教做人了若干次。

晚上:營員交流。他們都講了好多神仙東西,幸好我沒報名(

Day 2

上午:IOI 分析。就當是聽故事吧,不過好像 2002 年的 IOI 我也完全不會做啊 /kk

下午:雜題選講。毒瘤 142857cs 竟然 10 道題講了一下午……

晚上試機,發現是 Linux 系統,感覺大事不妙。鍵盤也不是很好用,可能手指已經被機械鍵盤慣壞了。

Day 3

CTS Day1 。

開 T1 ,發現是個奇怪的構造題。先把平面的情況玩了,然后玩了幾種立體情況發現都要按照奇偶性討論,感覺很煩。

四周已經都是鍵盤聲了,心態有點小崩。

感覺沒啥思路,於是繼續隨緣玩,腦子一片混亂。時間已經過去 1~2h 了。

找到一個看起來還行的思路,盡量把周圍的走完,把中心點移到邊界,最后化成平面的情況做。

繼續玩,期間去把 T2 看了。大概到 2.5h (不是很清楚具體時間)把奇偶性討論完了,發現只有兩種情況(

決定先冷靜一下,去搞 T2 。

無腦選手迅速發現可以從后往前維護分段函數,並且這個函數整體是下凸的,所以很好轉移。無腦選手並沒有發現函數的形式就是 \(ax+b+{c\over x}\) ,所以以為復雜度是 \(O(n^3)\) ,但是此時無腦選手已經不想思考了,所以權衡一下之后決定先寫這個題。

寫完調了一下之后時間大概來到了 3h 多,提交,瘋狂刷新。

它過了???

無腦選手並不是很想思考這是為什么,所以回去寫 T1 。瘋狂討論並本地測了幾組小樣例之后提交。

WA 。

調了半天,發現忘記輸出 YES 了。 wdnmd

開 T3 ,這個數據結構題一看就不可做的樣子,決定拼暴力。

先把兩個線段樹寫了。這都要調,我真的是什么都可以寫掛……

然后把暴力也寫了,過了第 1,3 個包。

冷靜分析一下第四個包,發現操作次數特別少,所以點只有幾種等價類,沖個暴力就過了。

最后決定沖個 k-d tree 搞搞第二個包,然而寫完之后過不去,就自閉了。

出來一問發現人均 255 ,區分度=0 ……

下午浪,晚上浪。再搞了場 Grand Prix 希望能找回手感。

Day 4

CTS Day2 。

開 T1 。弦圖?團??完了啊我不會最大勢算法……

感受了一下,好像直接貪心就可以了。然后根據最大勢這個名字感受了一下,造了一個似乎挺對的找完美消除序列的做法。

然而這時候數據還沒准備好,所以信仰一發然后開 T2 。

記得在之前也遇見過邊上放括號的題目,但是不記得有正反邊對稱這個條件?

自閉了一會發現可達關系是等價關系,那不就並查集維護連通塊就好了?

然后發現一邊合並一邊發現新的合並關系這種題我一直不太熟,於是又分析了半天才敢開寫。

然后又調了半天發現我假了好幾次……

刷新,發現 T1 過了。然后 T2 掛了一發之后也過了。

開 T3 ,發現有一個很顯然的點分,然后不會算到一個點的時間。

先編了一個看起來很假的 set 啟發式合並,然后發現可以變成一個不知道對不對的線段樹合並。嘗試分析復雜度無果之后發現這個 DP 根本沒有必要,可以直接在最后一起推平……

開沖。寫完之后發現掛了。

改了個 sb 錯誤再沖,又掛了。開始懷疑自己的正確性,先寫個暴力試一下。

調了半天發現是自己沒有清空數組 && 沒有從小到大輸出……

AK 了。發現前面一個老哥已經走了,於是我也走了。

最后發現又 AK 了一片。翻盤無望。

最后是 rank 7 ,剛好卡出前六。行吧。至少不用在答辯的時候丟人了,反正我連 ppt 都沒做(

晚上和 jly&教練 吃飯,並圍觀了大佬的答辯彩排。

Day 5

WC 那就隨便打吧。

由於 NOI Linux 不夠,於是非必要的選手都被趕回房間了,只剩下我和 zjk 兩個。

開 T1 ,發現 CCF 不愧是你。先放一邊去開 T2 。

T2 看了一下發現好像是 sb 題,但是略有點卡常。優化了一下取模次數之后極限數據跑了 0.8s ,那就相信評測機的能力吧。

為了求穩回去把 T1 寫了,然后發現好像也有概率被卡常,然而神志模糊的沒腦子選手已經不想寫新東西了,所以就再次信任評測機吧(

發現 T3 是數論題,那有點爆炸啊。不過這個模數才 \(10^5\) 就很怪異。

整了整弄出一個 \(O(\sigma(m)\log m)\) 的做法,其中 \(\sigma(m)\) 是約數和。開寫,寫完一遍過了大樣例。

此時大概才 3h ,開始自閉。

自閉了好一會之后發現 \(m=1\) 我會死掉,於是加了個特判。

然后繼續自閉,最后 0.5h 的時候忍不住提前離場了。卡常什么的都隨緣吧

晚上的節目同昨天,然后一路浪到半夜。

Day 6

早上睡到八點起來去吃早飯,然后回來看了會兒書,開始圍觀答辯。

如果只能進一個人,並且是從填海里面挑,你覺得應該進誰?

如果出難一點,你覺得能把誰翻下來?

/fad

恭喜 yhx,dmy,qy,dcx 進隊 Orz

GD 后年的名額加一,可喜可賀。可惜我看不到了

下午去機場,然后瘋狂水群。 WC 的成績出了,評測機的速度果然還是可以的 /cy

總結

兩天的心態和狀態感覺並不是很好,腦子有點迷糊,手也很抖。可能是有點緊張,再加上環境是 Linux ,再加上用慣了機械鍵盤之后用這個鍵盤不太習慣,再加上 Day3 不記得怎么對拍了。

幸運的是成績比較好看,不幸的是題目區分度確實不大。不過區分度大一點可能我就消失了……

另外必須再誇一句 CCF nb 。

希望明年能再來。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM