CSP2019 游記

CSP-S1 Day 0

今天又是頹廢的一天呢。
今天繼續復習板子，終於過了一道很久以前的題，也算是一種成功了。
晚上接着熬夜。
今天正好看完珂朵莉的最后一集，算是給明天的$S1.RP++$.
加油吧，初賽而已。
$$RP_{RP_{RP_{RP_{RP_{RP++}}}}}^{RP{RP^{RP{RP^{RP++}}}}}$$

CSP-S1 Day 1

早上8:45，准時出門。

因為是9:30考試，建議提前半小時到考場，所以還是標准的15分鍾路程。
(After 15 minutes$\cdots$)
到了學校門口，只見人群熙熙攘攘，人潮涌動。

再定睛細瞧……

沒錯，“全國自考”……
（話說信奧地位真的低）
所以，按通知，我們只能從側門進入。
沒錯，就是這條小路……

然后到了側門口，果然，也有着和正門同款的“肅靜”和“回避”。

然后保安大叔（認識的）照例檢查了一下我的准考證和身份證，就放我進去了，還微笑着鼓勵了我一下。（開心）
校園里面還是很寬闊的，但左邊初三還上着課，挺吵的。

（特別拍了一下CSP考點的示意）

但是學校還是很良心的把剛翻新過的階梯教室拿出來給我們考試，說實話這個教室就很棒了，沒有那種冷死人的空調，也不會被太陽曬到，溫度適宜，還很明亮寬闊。

但是找座位找了好久……

安頓下來后，馬上開始找組織。很快我們的LHB同學就來了（去年普及全省第二，我師弟）。
話說是不是有這么一個定律：

如果一個人比你小，還比你強，那你就永遠打不過他了。

后來還找到了一些在雲附OJ里的大佬。
迅速形成組織。
好的說了這么多，終於要考試了。

---

上午9:30，准時開考。
聽到分AB卷的時候還是被嚇到了，然而事實證明兩邊的題是一樣的。
我拿到的是B卷。
拿到卷子后，先快速地瀏覽了一遍，因為之前一直都有要全改選擇題的傳聞，所以決定先確定一下題型，決定好做題的策略。
……
還真是全選擇啊。
當然，還有幾道判斷。但是把閱讀程序和程序填空出進選擇里，可還行？
開始做題。
前面的單選題基本沒啥問題，有兩道組合題，決定等后面再來做，然后就是關於最壞復雜度的一道題。這道題想了一下，表示不太確定，也先放一下（然而就是這道題，破壞了我AK單選題的偉業）。
補充一點，總算沒有惡心人的多選題了。
開閱讀程序題，第一道題造了組數據來模擬，好像是求當前數所在的不上升子序列的結束位置。問題不大，但是被判斷題嚇到。
有這樣一種考法，就是問把程序中的某個部分換為另一部分，程序結果會怎樣。
然后發現我早點數據有點小，有點普通。
那就先放一下這題。
第二道閱讀程序題就很棒了——並查集。
憑着記憶中的板子，與題目進行了一些比較，就歡快地做完了。
然而事實告訴我們永遠不要高興得太早。
這個並查集，沒有路徑壓縮！！！
（具體的我會在題解里講）
第三題是個字符串，根據數組名$pre,suf$判斷應該和前后綴有關，或者是子串。
當然這題也有坑。
不會，過。
進程序填空題。
第一題看懂了，模擬應該沒太大問題，就是從$0$開始的數組下標實在是看得難受。
第二題居然考了……博弈論？狀壓？“取石子”？
博弈論我會啊，但你代碼全用位運算就太難受了，毫無可讀性。
不會，過。
回到單選題。
這個時候，數信雙修的優勢就體現出來了。
按照奇奇怪怪的思路分了下類，算出來發現選項里有，然后又奇奇怪怪地驗證了一下，應該沒問題。
所以說這兩道組合題只是繁瑣，其實思維難度不大。
還剩25min，回頭看閱讀程序第一題，造了幾個大數據和特例，一個一個把選項排了。
剩15min時，老師提醒了一下並說明可以提前交卷。
交卷，走人。

---

整個S1考下來，感覺還不錯（畢竟是第一次考CSP）。
估分$59$，放在雲南已經是妥妥的高分了（回家后在洛谷看了下別省的預估分數線，普遍都在$60+$）。
下午上課對照大佬答案，估分$55$。
又回想了一下題目，發現其實挺“陰險”的。
那兩道組合題，足以把小學生和大部分初中生刷掉（我指沒有學過信奧或數奧基礎的），然后很多算法的常識題又可以卡掉那些剛懂C++一點語法就來考試的。
當然，這只是初賽。復賽，才是真正較量的地方。
（最后補充一下，下樓的時候，看見了我們電子部的海報。然后，作為電子部的一員，我竟然毫不知情）

（天依最棒了！）
CSP-S1題解請往這邊走。（這個坑先留着，我一定會填的）

CSP-S1 Day 8 (CSP-S2 Day -20)

出成績了，$68$分，全省第18，比想象的高。
好好准備$S2$吧。