AHOI2021 游記


Day -20 \(\sim\) Day -17

打了場 JOISC,每天都只能過一個題。感覺水平不行。最終 rank 44,大約比 yg 去年水平還弱一點。

Day -13

打了個 NOI online 編假做法爆炸了。

Day -12 \(\sim\) Day -1

一年前在 THUWC 丟掉的身份證找到了,非常奇妙。
CF 又沒 Grandmaster 了。不知道是手速的問題還是水平的問題。

Day 0

早上 8:20 從蕪湖出發坐高鐵到合肥。
在賓館睡到下午三點突然醒了,發現試機從五點半改成四點了。但到了之后又講改成四點半。差評
考場機子還行,但速度一般,往 set 里面插 \(10^6\) 個元素就 1s 了。
老年選手打不動 NTT 啥的,就只拍了個多組數據的快速乘和龜速乘還有故意寫掛的 A+B
晚上 8:00 被教練喊去開會,但還是那幾句話,二十分鍾就沒了。

Day 1

一開題發現 T1 傻逼題。T2 好像也挺可做的。
跑去看 T3 發現想半天不會。但題意突然被轉化成每個點刪掉的時候貢獻是強連通分量的大小。然后覺得 \(O\left(nm\right)\) 很簡單,卡卡常數應該能過。
寫完 T1 之后,T2 寫了幾個假的做法都掛了,才意識到了這題的惡心。
不能雙指針的話,就只能枚舉最大值算最小值最大是幾。感覺這樣做很不優美但也只能這樣了。於是就寫個對拍不停地調,終於在比賽開始 2.5h 的時候過了。
又去想 T3,發現 \(O\left(\frac{nm}{w}\right)\) 都不會。但據說 CCF 機子快,然后就寫了一個 \(O\left(nm\right)\) 上去。本機開 O2 速度一直在 1s 左右,卡常也不能變快。
然后一直在檢查。離結束還有 2min 的時候發現 T3 有一個數組開小了,差點掛分哈哈。
出來發現大家都 AK 了,yg 甚至能把 T3 復雜度除 \(w\)。聽 zjf 講了初中組 T4 題意但感覺不會做。
大家 T1 寫的都是 \(O\left(n\log n\right)\) 就我寫的 \(O\left(n\log\log n\right)\)。。。
回賓館后頹廢半天,到下午 4:00 才睡。
起來之后發現洛谷有一些地方能測。
發現 T3 輸出了 \(m\) 個數,題面里要輸出 \(m + 1\) 個數。
想起來考場的時候 diff 了一下大樣例但輸出因為只有一行所以以為有奇怪的不可見字符,自己寫個程序從兩個文件分別讀 \(1000\) 個數字進來也沒掛(事實上樣例輸出有 \(1001\) 個數字)。
然后我感覺 A 隊要沒了。晚上沒啥心情就直接睡覺了,但是家長聯系了教練到我們住的賓館房間來。於是又起來跟教練談了一下。
教練和家長都開導了一下我,讓我心態放穩。家長看起來非常焦慮。

Day 2

開場看到 T1 就懵逼了,想了 1h 都沒想出來。對拍找規律也沒找到。對拍的時候還寫掛了,意識到昨天 T2 可能對拍也掛了,然后感覺要退役了。
冷靜了一下,感覺昨天 T2 可能並沒有掛。最后打了個 \(O\left(n^2\log n\right)\) 暴力,拼了個亂搞。亂搞大致是先檢驗排過序的相鄰三個,再隨 \(n\) 次三元組,再枚舉模數從 \(a_1\)\(a_5\),再從 \(a_{\left\lfloor\frac{n}{2}\right\rfloor - 3}\)\(a_{\left\lfloor\frac{n}{2}\right\rfloor + 3}\),再從 \(a_{n - 5}\)\(a_n\)。(賽后才發現這個 \(a_{n - 5}\)\(a_n\) 非常有用)
T2 好像是比較裸的二分倍增。一會兒就寫好了,過了大樣例就沒拍。
T3 想了半天,題意轉化錯兩次,中途一段時間還以為能有多項式級別做法,寫了代碼測樣例才發現不對。最后搞了一個 \(O\left(2^n\times n^2m\right)\) 做法,但發現 \(n = 13\) 的時候跑的挺快的,貌似非常跑不滿。然后就意識到這個應該是正解。
出考場就被家長警告 C 類名額可能搞不到所以要先准備上文化課。
發現大家紛紛會 T1 或者是不會分析復雜度但其實過了,yg 說他認真分析了復雜度。zjf 認為我枚舉了最后 \(6\) 個的話起碼 \(80\)
但一些學弟沒做出來 T2/T3。坐高鐵回到家之后認真算了一波分發現可能是擦邊 A 隊。如果真是這樣那爽死了。

Day 5

sbccf 早上 10:00 又咕咕咕。

Day 6

早上 10:00 左右被通知出成績。確實爽死了,Day2T1 沒被卡掉,而 wd Day2T2 被卡了。
\(100 + 100 + 0 + 100 + 100 + 100 = 500\)。差點被 wd 殺了。
sbccf 數據菜得不行。題一傳到 UOJ 上馬上就出現大規模 hack。Day1T2 甚至不用 \(m\) 的限制都能過。


免責聲明!

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



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