1. 程式人生 > 實用技巧 >WC2020&APIO2020 遊記

WC2020&APIO2020 遊記

打的最爛的兩場比賽。

8/1

WC2020 開始了。
八月辦在北半球辦冬令營,這冬令營名不副實。

上午下午都是講課。
晚上是集訓隊交流,根本聽不懂(這些東西真的是 24min 能講完的??)

8/2~8/4

上課
上課
睡覺

8/5

比賽日了
看了看三道題,感覺都不會,一開始感覺 T2 最不可做,就打完暴力直接扔了。
實際上 T2 是最簡單的一道。。。

後來打了 T1 的暴力分和鏈,又寫了個亂搞做法上去,但好像那個亂搞並沒有幫我拿到分。
最後 2h 多一點時間全在寫 T3,寫了接近 5KB,獲得了 15 分的好成績。
我感覺自己應該有 45 分的,但是確實只有 15。。

整場比賽都在打暴力,根本沒用到什麼高階演算法和資料結構,感覺自己兩年 OI 白學了。

8/6

實際得分 \(40+20+15=75\)
出成績了,居然卡線銀牌,非常驚訝。

後來知道 C 題出鍋了,我服了。

不記得日期

中間某一天夢見自己 NOI 拿到成績,發現自己爆零,醒過來後回憶起來發現有個根本沒參加省選的同學和我一起去了 NOI,然後才反應過來我是在做夢(

8/12

晚上打 CF,A 題做了 1.5h 沒做出來,B 題一眼秒了,結果 FST 了。

獲得成就:CF 爆零

直接掉到紫名。

8/14

打了場 CF edu,於是又回去了(

8/15

APIO
早上狀態感覺很好,去群友交 CWION 扔了個骰子。

B 組選手也能打 IOI 賽制了,非常高興。

開場先讀一遍題,A 一開始就把題讀錯了,感覺暴力很好寫。

然後看 B,感覺是整體二分,想了一會,意識到了一些問題。
這題是強制線上的。

然後看 C,感覺 C 是最難的題,不過 \(n\leq 500\) 應該很簡單,然後用了不到 20min 就寫完了 26 分,然後 C 就扔了。

後來開始寫 B,一開始以為樹一定是 -1,然後像 sb 一樣直接交了個輸出 -1
然後意識到問題不太對,就先把前兩個 subtask 寫了,當時覺得 10min 可以解決掉這兩個 sub,沒想到就這麼寫了 1h。
後面我開始寫 \(Q\leq 5\) 的部分分,沿著之前的想法寫了二分,然後寫了 1.5h 一分未得。

後來就回來寫 A 了,這時候我對題意的理解還是錯的,我這時候寫了一個 \(m=1\)

的特判,發現題目讀錯後(這七個字,也花了我很久)我把非特判的部分改了,特判沒改。
然後就一直 WA 一直 WA,直到我思考了很久以後讀了一遍程式碼
改完之後還是 WA,然後我測了一遍樣例,發現除錯語句沒刪,這個除錯語句只會在有解的時候輸出,然而每個 subtask 前幾個點都是無解,給我一種我 AC 了很多點的錯覺。

我 A 的做法是 \(O(nf(k)\log)\) 的,不知道為什麼拿不到 \(63\)
靠後發現這個 \(\log\) 隨隨便便就能去掉,考場降智了。

就不能給幾個大點的樣例嗎。

整場比賽都在打暴力,根本沒用到什麼高階演算法和資料結構,感覺自己兩年 OI 白學了。

最後得分 \(40+13+26=79\),和上圖一模一樣。
出來問一圈全是 100+ 200+,還有 AK 的。

然後獲得新成就:APIO 打鐵兩次
這次連胸牌都沒有。

後記

我只能希望 NOI 的時候,我能用到一些高階的演算法,我能用上一些高階的技巧,我能多一些思考,而不是隻會打暴力打暴力,打暴力還寫掛。

我本以為省選結束以後我心態能好一些,不管進不進我都會稍微輕鬆一些,但事實卻相反。
從去年年底開始,我不管怎麼做題怎麼學,水平已經提不上來了。人的滿足感不是來源於絕對的數量而是來自於相對的增量。當我水平不再增長,我學習 OI 的動力也逐漸下降了,也越來越迷茫,不知道應該怎麼提高水平了。

有時候我想,我不進省隊,好像並沒有什麼事。
但是如果我進了省隊卻 NOI 打鐵,這就會很丟人。

突然之間,明天就是 NOI 了。

那我覺得我不如不要想這麼多,忘掉省選和 APIO,忘掉過去的失敗,做好自己最後的落幕。