往期(?)回顧:【比賽游記】CSP2020游記。
要不然咱不說考場記錄了?
大概以 \(40\) 分鍾為一段的策略進行中:
- 前 \(50\) 分鍾:看 T1,發現要高精度,寫 T1(當然寫了高精度),測了極限數據發現確實要高精度。
- 接下來 \(40\) 分鍾:看 T2,看了 \(10\) 分鍾會了,花了 \(20\) 分鍾寫哈希(其中部分時間在找質數和原根(分別是 \(1000100009\) 和 \(114519\))),然后花了 \(10\) 分鍾測試極限數據。
- 接下來 \(44\) 分鍾:想 T3,除了一個 \(\mathcal O (n m^2)\) 的做法之外啥都沒想出來,只能過 \(25\) 分。
- 接下來 \(40\) 分鍾:想 T4,會了 \(80\),寫了 T4 的 \(80\) 分。
- 接下來 \(40\) 分鍾:回來想 T3,還是不會。理了理思路,寫了個 \(25\) 分的做法。
- 接下來 \(40\) 分鍾:會 T4 的 \(100\) 分了,寫 T4 的 \(100\) 分。
- 最后 \(16\) 分鍾:發呆。
估分 \(100 + 100 + 25 + 100 = 325\),民間數據 FJ 並列第三(又是第三?)。
造數據很痛苦的。洛谷還不給我錢。
T2 Mivik 幫我造了,感謝他。
T1 好難造,造完被立刻發現 \(m \le 10\) 沒被滿足,造完的第三天(2020-12-07)又被發現有重邊。我就疑惑了我明明判了重邊,結果回賓館(在北大集訓)一看發現判錯了,所以總共重造了兩次數據。
T3 隨機的,就這?不過還是寫了一下可讀的 SPJ。其實 SPJ 也寫掛了一次,沒人提出的時候就更新掉了。
T4 有人幫我造了,我太累了就去睡覺了(NOIP 前一天趕集訓隊作業自選題解題報告寫到凌晨 \(3\) 點半)。
第二天中午起來一看,十分的弱啊這個數據,我就重新造了一份,把暴力卡沒了(\(60 \to 30\))。
官方成績:\(100 + 92 + 25 + 100 = 317\),福建 rk3,全國 rk35。