CSP2020 遊記

前言

預感今年會翻車，但願個人預感是錯的。

上接 CSP2019 遊記。

Day 0

仔細思考了一下，下午的課程是：地理、物理、政治、唐詩鑑賞、唐詩鑑賞。

因而果斷咕掉枯燥的後三節課，15 : 30 就從校門口溜了出來，17 : 40 左右就抵達了 " 速 8 酒店 "。

訂的是一間單人大牀房，環境海星。歐式檯燈很對我味。房間號是 8515，好像沒什麼特殊的意思。不過今年住 5 樓，開窗出去看不到樓下的一條龍服務店了，也許這會是個好兆頭。

接下來準備去試機，...，草，試機好像早就結束了。因而就草草地到考場門口看了看。

普及組又雙叒叕是在時代中學（第四考場）考，不過今年沒有 changle_cyx 和 xyz32768 兩位大奆佬庇佑我了，感到恐慌。
提升組總算是在師大附中（第一考場）考了，聽說跟粉兔一個考場！但願粉兔能夠庇佑我。

（由於手機太 ** 的差了，因此拍的很是胡，請見諒 ...

而後去吃了一碗蘭州拉麪，爽爽的。
而後去買了一杯冰沙，爽爽的。
忽然以爲我好敗家，可是爽爽的。

18 : 56 就回到酒店裏了，想玩點有趣小遊戲：

• Getting Over It with Bennett Foddy：玩了一會心態就爆炸了，不玩了。
• Don't Starve：玩了半小時就被野豬弄死了，不玩了。
• I wanna：開局直接自閉，不玩了。
• minecraft：仍是這個東西有點意思。

就這樣頹頹頹頹頹，頹到了 21 : 30。以爲仍是打打題找一下手感吧。

寫了一下 NOIP2018 普及組的「擺渡車」。草稿紙密密麻麻的寫了一頁，頭有點大，是我文化課不夠熟練的緣由嗎？
寫了一下 CSP2019 提升組的「樹的重心」。很好，式子竟然推對了，也沒有寫出什麼 bug，比較穩，只是常數寫的有億點大。
寫了一下「【模板】線段樹分裂」。草，差點忘記這個東西要怎麼寫了，在努力的 yy 後終於回憶起來了。
寫了一下「【模板】文藝平衡樹」。這個還比較好寫，隨便寫寫就過了。
寫了一下 NOI2018 的「歸程」。很好，沒有忘記 kruskal 重構樹要怎麼寫，但願明天不要 SPFA 了。

寫完這 5 題已經 0 : 40 了，準備去睡覺覺。

祝你們 CSP2020 rp++！！！

Day 1

睡的太好了，沒有天然醒，7 : 00 被叫醒服務叫起來了。

由於今年疫情，速 8 沒有提供早餐。因而就吃了吃麥當勞的粥，味道仍是很不錯的。

上午考普及，8 : 10 左右就進了考場，很快也就到了 8 : 30，開考了。

T一、T2 和 T4 沒什麼好說的，開場 30min 就秒掉了。

而後坐在座位上呆呆地看着 T3，而後 ... 而後不會寫了。

第一思路就是欽定根的值，而後推至葉子的值，這樣預處理一下就好了，可是好像很麻煩的樣子。

乾脆睡覺去了，睡到了 11 : 57，而後就 12 : 00 了。

問了問 lzx2005 的得分狀況，嘶 ... 又 AK 了，巨！

我：您 T2 是什麼複雜度的阿？
lzx2005：線性的阿。
我：阿？這玩意怎麼線性？
lzx2005：就是給它桶排一下，而後每次從大到小枚舉第 k 大就好了。
我：你這不是 \(\mathcal{O(600 \times n)}\) 的嗎？
lzx2005：\(600\) 是小常數，因此仍是線性的。

...

午餐吃的是滷肉飯，感受很棒。

在酒店裏隨便坐一坐，看看 b 站就快到 1 : 40 了，出發去師大附中。

2 : 10 就進了考場，坐在考場上十分不安，預感今年會翻大車。

2 : 30 開始讀題，T1 叫「儒略日」，一看就是什麼有關日期轉化的 boring 模擬題。

仔細一看，嘶 ... 貌似要討論的東西很是多，感受很是麻煩的樣子，爲何這種題要放 T1 阿。

因而開始碼碼碼，一遍碼一邊摁 win7 的計算器，算 365 * 3 + 366 這種類型的數字。

思路很是混亂，致使我碼的很是慢。碼完的時候已通過去了 1.5h 了。

測了一下小樣例，很是穩。
測了一下大樣例，肉眼觀察了一下，沒什麼毛病。可是個人輸出文件好像就是莫名其妙比答案文件多了 0.1K ...

感到恐慌，用 system("fc ") 比對了一下，好像確實沒什麼毛病。可是多出來那個 0.1K 就很詭異。

因而就複查了一遍，看到一半忽然想起來，好像 CSP 大樣例是在 Linux 環境下生成的，換行不太同樣。因而就趕快放掉了 T1，去看看 T2，這時候已通過去 2h 了。

第一遍看，以爲 T2 答案應該就是 \(2^{h}\)，其中 \(h\) 表示 " 有多少位能夠自由選擇填 \(0\) 或 \(1\) "，看了一下樣例解釋：

加入一種編號爲 \(0, 2, 3, 5, 7, 8, ..., 15\) 之一的動物 ...

我：欸？\(1\) 難道不行嗎？\(4\) 難道不行嗎？\(6\) 難道不行嗎？

從新審視了一下題面，噢，原來問的是還能養多少個，\(1, 4, 6\) 已經養過了阿。那沒事了。

那這樣的話，答案就是 \(2^h - n\) 吧。

看了一下數據範圍，嘶 ... 好像 \(k = 64\) 時 unsigned long long 能夠開的下？那姑且就這樣吧。接着去看 T4。看能不能騙一點分。

當時腦子一片混亂，也沒有充裕的時間靜下心來思考蛇接着吃下去的條件是什麼。只好寫寫 \(n = 10\) 的暴搜了，嘶，好像 \(n = 10\) 的暴搜也比較棘手，彷佛想不出結論就寫不出來的樣子。因而只混了一檔 \(n = 3\) 的分，回過頭來去看 T3。

woc？我記得我看過差很少的題。把全部 3 操做的調用關係建一個 DAG，在圖上隨便跑跑，算算一個操做在總體狀況下進行了幾回，注意一下前後順序便可。

因而開始碼碼碼，碼完的時候只剩下 15min 了。

測了一下小樣例，嗯，很穩。
測了一下大樣例，嘶，爆炸了 ...

萬一 T3 整道題都沒有分了怎麼辦？因而趕忙註釋掉了全部的部分。去打剩下的部分分，憑藉優秀的數據結構功底，只用了 7min 的時間就打完了暴力的分，還剩下 8min，我看到一檔 " 函數調用關係構成一條鏈 " 的數據，好像很好打，5min 就打完了。

這樣看下來，\(100 + 100 + 50 + 20 = 270\) 好像也還行？很快考試就結束了。

我：感受還行，得分是 \(100 + 100 + 50 + 20 = 270\)。
lzx2005：你 T3 打了 " 函數調用關係構成一棵樹 " 的數據？
wangjunrui：你 T2 有判 \(k = 64\) 的狀況？
我：？？？

woc，我是得有多眼瞎才把樹當作是鏈？我是有多聰明纔會認爲 \(k = 64\) 時 unsigned long long 開的下？
而後得分直接變爲 \(100 + 90 + 30 + 20 = 240\)。

回收結果出來了，幾乎隨便找一個 T1 都是 2K+，CCF 真沒意思，考大模擬有個 ** 的意思。
目前已知 T1 最短的 AC 代碼是 1.27K，orz。

而後去聚餐，仍是去年那家，吃的爽爽的。

而後坐車回長樂。

到家就拿到了本身的程序，測了一下，woc，T1 炸了？唔喲，賽前預感對了 ...
發現我手算 " 1582.10.15 前通過了多少天 " 算錯了 ...

\(40\) 分代碼：

long long onelimit = 1721423;
long long twolimit = 2299160;

\(100\) 分代碼：

long long onelimit = 1721423;
long long twolimit = 2299161;

打 \(4\) 題掛 \(3\) 題，真有個人。

因而最終得分 \(40 + 90 + 30 + 20 = 180\) ...
這不是彩筆中的彩筆才能考出來的彩筆分數，阿，身敗名裂了？

對比 18 年同期的 changle_cyx 和 xyz32768，發現本身菜的真的什麼都不是。

雖說今年感受出的好像質量很是差的樣子。
可是考的很差就是本身有很大問題了，就是技不如人了。
畢竟 " 真的大佬，質量行與不行的 contest 一塊兒屠 "。

算是一次深入的教訓吧，如今起，真的要努力向大佬們看齊了。

• changle_cyx。
• xyz32768。
• PinkRabbit。
• nealchen。
• fjzzq2002。
• _rqy。
• matthew99。
• EntropyIncreaser。
• nzhtl142857。
• ...

等諸位巨佬就是個人偶像了！
我不會停下腳步的！

2020 / 11 / 17

查到成績了。

普及：\(330\)。
提升：\(50 + 95 + 70 + 20 = 235\)。

T1 還多拿了 \(10\) 分？
T2 數據只放了一個 \(\times\) 點？
T3 瞎暴力能水 \(70\)？
T4 沒有 \(a_1 + a_2 = a_3\) 的數據？

省 rk30+，嗯不錯。
可是仔細想一想，去年省 rk90，今年省 rk30，好像也沒有什麼較大的突破。
普及沒 AK 真是太丟人了，簡直身敗名裂，看看人家 lzx2005，去年和今年普及都 AK 了，寫到這裏，就流下了不爭氣的淚水。

文化課要好好抓一下了！
高深的 OI 問題也要開始積極研究了！

但願 Noip 沒事。