CSP-J&S 2020 遊記

關於個人遊記中提到的一些大佬：

• 葉指導，翟隊，wcr，LYC：一羣吊打個人巨佬。
• yf，psz，fzx，LC：吊打個人一塊兒學 OI 的同窗們。
• CM，cyf：比我小還吊打個人同窗們。
• wtd：毒瘤的老師。

初賽

day -?

在洛谷發犇犇說練習分會掉沒
作初賽真題ing，作了一下18年的tg真題，喜獲 \(61\) 分好成績
幾天後看了下練習分，發現好像還漲了 awa

國慶期間

wtd 的練習卷量真大，整個國慶都在搞這個 QwQ，月考什麼的就隨他去吧，反正也考很差（

day 0

一個小插曲~
今天月考，感受語文數學試卷都偏簡單，英語科學難了些，但整體感受良好 QAQ。當日數學成績就出了，和預期同樣。
晚上回想忽然發現月考和抽卡同樣，考得好會感受運氣用完了，考很差會感受明天也考很差（（（

day 1

今天 9:00 就到一中惹，先去看好考點，而後下來找 LK 他們，剛開始還找不到，心想他們不會遲到吧 awa，剛坐下來想休息發現他們好像一直在旁邊討論的說 awa。
過去和他們打了個招呼，而後就和他們討論一些初賽的東西，大概就是些計算機基礎知識什麼的。lwc 姐姐說剛剛 LC 還在說個人身高什麼的，emmmm…
而後就去對應的教室了，和你們都不在一塊兒呢/kk

而後就是開考了，前面的選擇題感受還算簡單，在作真題的時候也感受前面和普及沒太大區別。
而後是這個閱讀程序，第一題雖然第一遍沒看出他在搞什麼，但問的都是些簡單的東西，因此很快就搞定了。而後第二個憑感受加觀察猜出來是求序列第 \(k\) 小，再稍微思考一下複雜度和運算次數之類的就業搞定了。接下來第三題直接原地爆炸，這是要手寫 STL 的節奏嗎 QwQ，上面一堆函數之類的全都不想看，直接看主程序，除了第一題其餘全靠蒙，草草結束。
而後完善程序第一題比較好理解，也很快作完了，可是第二題就徹底不懂，憑感受選了幾個選項。而後就檢查了。
檢查完看時間還早，就去仔細看閱讀程序第三題，然鵝仍是沒看出個因此然來/kk。那就看完善程序第二題，根據選項之間的聯繫（什麼鬼？）又改了一下，而後就是一遍又一遍的檢查前面的題，順便還估計了一下分數，大概是 \(77.5\) 的樣子。

結束後就和其餘人一塊兒去恰飯了~恰完飯後聽董老師說能夠去機房，就去機房玩耍了，順便騷擾了一下 wtd（（（
到洛谷上看了下，你們好像都是 \(80+\) 啊，感受本身很虛……後來憑記憶去和粉兔的答案對了一下，發現只有 \(73.5\)，而後發現分數揹包那題以前把 CD 選項的下標當作了 \(j,j,j+1,j+1\)，經 cjn 提醒才發現是交叉相乘……而後就和預估分數差不少，更慌了。
而後在機房的時候陳老師和 wtd 都來機房告訴咱們說提升組簡單的題就是普及組難的題，去年也是這樣，因此上午的題必定要好好分析（而後下午就打臉了 QAQ）。
在機房玩耍許久，就去考場了。

而後開考。
前面選擇題的時候幾道排列組合的題卡了有點長的時間，但仍是搞定了。
閱讀程序前兩題輕鬆解決，第三題看着很麻煩的亞子，因此選擇題直接蒙了 QwQ。
而後兩道完善程序也很簡單的亞子……
作完看還有時間，就去搞閱讀程序第三題，發現他就像是把序列中相鄰的兩個元素「疊」在一塊兒的感受，而後看三個選擇題都是能夠貪心一直「疊」前兩個，而後就是暴力死算算出來了。巧的是，我以前蒙的答案居然和正確答案相同，三題都是！感受 RP 暴漲了 QAQ。
以後又檢查了幾遍，就感受能 AK 了。

出考場後遇到了葉指導和 wcr 他們，對了前面選擇題的答案，都沒問題。
在回去的路上又和葉指導對了全部的答案，發現我只有95.5/kk

day ??

裂開了裂開了，J組才92.5，S組才73.5，不過還好都能進複賽awa

複賽

day -???

複習複習複習，寫題寫題寫題，阿巴阿巴阿巴

day -6

複賽前的最後一場模擬賽，翟隊出的，着實被毒瘤到了……
T1 簡單小枚舉，5min 寫完爬去搞T2。
T2 惡臭大模擬，預處理寫了100多行，而後還掛掉了[汗]。又調了半個小時終於過了樣例。
T3T4 都不會，爬了爬了。
結束前 20min 才發現有大樣例，T2 大樣例掛掉了，而後經過肉眼檢查終於找出問題，開森(/≧▽≦)/
而後 T1 \(n\) 和 \(m\) 搞反，原地爆炸，180->80，嗚嗚嗚

day 0

還在調翟隊的題嗚嗚嗚，調自閉了，又去看了幾道模板，就睡覺了。

day 1

早上 5:00 出發，迷迷糊糊的，原本想拍朝陽的，結果一成天都沒看到太陽，直接自閉。
好像是最先到的，但去停了個車吃了個早飯再回來就有好多人在了。找到了 LYC 大佬，不久後 psz也來了，閒聊一會就進去了。

進考場後又呆坐了好一會纔開始。
T1 直接判個奇偶化一下二進制，5min解決。
T2 分數頂多600，反手一個桶排加枚舉，10min解決（這個還要10min，我太菜了）。去測了下大樣例，cmd 一直提示我答案不對，而後我肉眼比較硬是沒看出什麼東西來，算了先放着吧。
T3 一看題面就很煩的亞子，先跳過吧awa。
T4 先寫了個搜索，寫的時候發現每一列都只能向下一列推，同一列只能一直向上或一直向下，因此能夠直接 DP 誒。寫完 dfs 以後發現掛了，直接扔掉寫 DP，先枚舉列再枚舉行，每一列都從上往下和從下往上找以每一個點爲結尾的大子序列，固然這裏是包含走過來那個點原來的值的，而後取一個最小值，沒想到一遍過了awa。
回去看 T3，發現 \(30\%\) 的暴力比較好拿，就先寫了暴力。寫的時候腦子不太好，寫到一半不會了，又刪掉重寫，最終決定用 int 來存儲操做，終於過了小樣例。又開大數組範圍測了大樣例，確保無誤後開始想正解。
看那個 \(20\%\) 的數據挺可疑的，但始終想不出來怎麼搞。因爲表達式是不變的因此想到了先處理出初始的值，而後就想不到什麼了。
以後就一直在研究 T2 的那個惡臭大數據，到結束也沒搞出來。
最後 15min 檢查了一下，原本打算用任務管理器測空間的，結果發現任務管理器給我禁了？太毒瘤了罷！

出去後和 fzx 他們討論，發現那個 \(20\%\) 是說一個表達式裏要麼只有 \(&\) 要麼只有 \(|\)，我理解成了只有 \(&\) 和 \(|\)，即沒有 \(!\)，無緣無故丟了20分，心痛~
還有 yf 說 T2 的那個大樣例是末尾回車符問題……emmm……毒瘤！
中午恰了個飯回來已經快 14:00 了，坐了一會就進考場了。

仍是原來那個考場，上午熟悉過以後考場規則什麼的也不仔細聽，看了下任務管理器，仍是被禁的，慘。
而後就開考了，別人都已經在打代碼了，周圍都是啪啪啪敲代碼的聲音，我聽起來都是爬爬爬，我還在看題面/kk
而後 T1 直接模擬，結果樣例這個不對那個不對，終於都改好了，測大樣例，一直不出結果，覺得又有什麼玄學問題了，實際上是由於實在跑得太_慢了~
無論他了，看第二題，感受能夠暴力枚舉+dfs騙不少分，而後由於 \(c\) 的問題只搞了 40 分/kk
T3 不會，爬了爬了。看 T4，手造幾個小數據發現最大的蛇吃了小蛇以後若是不是最後就不會被恰？無論對不對吧（看數據範圍確定不對啊），先寫一個，而後直接就過樣例了……測個大樣例，第一個還真過了……但第二個就死了。（不過在 \(n \le 10\) 的時候好像確實舉不出反例）
回去看 T3，按題意模擬敲了個線段樹，稍微調了一下就過樣例了。
T2 開大數據範圍測了下大樣例，但 dfs 仍是跑太慢了。
以後去看 T1T2 能不能多騙點分，但好像都不能的亞子。
最後檢查了下文件格式，就結束了。

回去的路上和 cyf 討論了一下，T1 預處理好像能多騙點分的亞子，但是我沒想到/kk。而後又發現二分好像是正解，討論了一下感受可行，但後來也沒嘗試。
回家後看到計蒜客上J組民間數據出了，就測了一下，330，和預期一點不差，睡覺去了~

day 2

暫時性 \(Goodbye,OI!Hello,whk!\)

day 3

測了下S組的民間數據，各大網站上 T1 都 FST 了，直接原地爆炸螺旋昇天。

小結

得：初次參加S組就能進複賽；瞭解到了S組的難度，爲之後拿省一奠基基礎。
失：此次初賽J組沒考好，原本應該能 AK 的；J組複賽由於讀題沒讀懂白白丟失了 20 分；S組 T1 FST 了，省二都懸。
無論怎麼說，至少不像去年那樣有那麼多遺憾了吧。

---

\(n\) 多天後的補充：

J組：100+100+30+100=330，一等
S組：20+30+70+20（好像）=160，二等

hiahiahiahia