CSP-S2 2020 游記

11/6 請假

晚自習和 ZZS 去找青爭請假，因為現在的競賽早已成為青爭口中的“無用之物”，又因為周六剛好要選考周測，于是我們不出意料被 D 了回來。當然 CSP 是不可能不去的，于是我們決定“先斬后奏”。

11/7 出發

本來打算 8:00 和大家在校門口集合，但是因為想到值日的事情，就趕緊去學校掃了包干區，然后就在機房呆了一會。

機房里沒什么人，除了 PA，我一個都不認識，大概都是新來的高一/初三大佬吧。

8:00 坐校車出發，隨行教練只有 PA 和左護法，沒有預想之中 FSB 的毒奶。前面的高一大佬在背歷史和政治，右邊的巨佬 PC 開始在洛谷寫模板。我突然發現，除了暑假為了交大無人車比賽用 Python 刷了幾道水題之外，上次做題已經是去年的 CSP 了。但既然高三了，出來就是來旅游的，復不復習也無所謂了。

大概 12:00 的時候到了余杭萬達，在麥當勞隨便吃了點東西，然后就出發去考場。

在車上簡單看了下早上普及組的題目，都能想出做法，難度應該和往屆差不多。

到了考點，先在校門口拍了張合照。與往屆不同的是，今年的復賽由學軍四個校區聯合舉辦。我們被分到了海創園校區，同考點的選手好像主要都是來自寧波和臺州，所以很遺憾沒能見到 1233a。

離進場還有一段時間，大家都在報告廳休息，ZZS 在玩奇奇怪怪的游戲。然后來了一個考務讓大家排好隊進考場。

11/7 “認證”

監考在黑板上公布了密碼，但是大家都解壓不了，后來發現是最外面少了一對括號。

簡單看了一下題目，T1 看起來是一個大模擬，T2 看起來是一個簡單題，T3 看起來像是數據結構，T4 看起來可以貪心拿到一定的分數。

開始正式做題，T1 先寫了個暴力，算出幾個特殊日期對應的天數，然后就分類討論，模擬即可。細節有些多，大概花了我 90 min 才寫完，之前從來沒在 T1 上花過這么多時間。大樣例一遍過，但是好擔心自己會 FST。

T2 做了 20 min，大樣例過了就不管了。

T3 仔細看了一遍題目，發現有“樹”的子任務，想到可能是根據操作之間的調用關系算貢獻。又發現操作之間不會循環調用，也就是說將每個操作當成一個結點，則所有的操作及其調用關系可以看作一張 DAG。用兩遍拓撲排序就能計算出所有操作的等效調用次數，除了隊列，根本不需要什么數據結構。推了一些細節就開始寫了，大概花了 1 h 多過了前兩個樣例。大樣例怎么調都過不了，最后決定先去看看 T4。

T4 想了一個 55 分的貪心做法，用小樣例模擬一下發現好像是對的。結果等到把程序寫完，發現大樣例過不了，而且數值上和 ans 文件差了不少，但是程序怎么看都沒有問題。于是重新讀了一遍題，發現我把題目理解錯了，不過當 \(n \le 3\) 時是對的，于是決定暫時放棄 T4 回去調 T3。

T3 手造了幾組小數據都是對的。大樣例太大，看不出什么有價值的信息。最后直到考試結束都沒查出什么問題。

出了考場聽見別人討論題目，發現自己 T1 沒開 long long，T2 沒考慮 \(2^{64}-0\) 的特殊情況，T3 有些人的做法好像和我一樣，不過也有人用線段樹合并的，T4 好像 70 分很簡單。于是擔心自己會不會以 0 AC 的結局慘淡收場。

11/7 返程

坐在車上，想到白天逃掉的選考模擬、下周即將來臨的寧波一模，而 NOIP 入圍資格仍是未知，自己的 OI 生涯可能就要這樣畫上句號，心里五味雜陳。

11/8 民間數據

早上在 hello, Luogu 群里看見了 ZJ-Senior 的選手程序，就順手下下來找民間數據測了測（部分可能是在之后幾天測的）。

T1 果不其然 FST 了，好像都是把一些 31 日當成了下個月的 1 日。T2 的 WA 大概就是因為沒特判的原因。T3 在所有民間數據都 AC 了，大概是因為數據水的原因。T4 果然是 20 分，不過在洛谷上憑借假的貪心騙過了一個點。

綜合起來，最終得分大概在 250~310 之間。

11/16 官方數據

官方數據一公布，洛谷就馬上更新了數據，測了一下發現是 \(90 + 95 + 100 + 20 = 305\)，差強人意。順手到 SOJ 上用大樣例 hack 了自己的 T3，卻發現 failed。在知乎上看到可能是因為題目名字 call 和 cmd 里的命令撞名的緣故，害得我在考場上白白浪費這么多時間。（你 CCF 就是你 CCF，連題目名字都能下毒。）

簡單訂正了一下，T1 只要開 long long 就 AC 了，T2 只要特判 \(2^{64}-0\) 的情況也 AC 了。要是不在 T3 上對著一個 AC 程序空耗這么多時間，T4 大概也能做到 70 分吧？如果這樣，我就能 \(100 + 100 + 100 + 70 = 370\) 了，在正睿的民間榜上可以排 ZJ 第三，考出我 OI 生涯的最好成績，可惜沒有如果。

11/20 寫在最后

前段時間為了學校里的瑣事忙得焦頭爛額，游記一拖再拖才草草收尾。高三的生活，就是這么樸實無華且枯燥。如果 NOIP 去不了，這就是中學生涯最后一次參加 OI 競賽了。隨便寫點文字，權當回憶。