CSP S 2020初賽前後小記

今年不存在任何fake的情況，這是真·最後一次csp了，接下來的比賽都打一場少一場了，希望以此來苟得rp++吧

本來老葉說八點半去機房的，但是還是和班裡人翹了早讀去機房複習聽歌去了（發現日語rap原來也好有flow的說）

同時稍微看了些計算機硬體和計算式歷史名人（flag）等與oi沒什麼關係的東西，心想這些東西應該不會考吧也就隨便看了兩眼（但多虧十二屆三中全會讓我記住了第一屆noi的舉辦時間1984）

然後日常聽老葉扯了一會就去hw考試了，感覺好久沒回來（教師節排練去了都沒回來看老師）甚是想念

由於都是qz的人除了我們學校也沒什麼認識的人了也玩不了面基什麼的（話說我認識的人好像都退役了）

然後索然無味地進了考場，心裡絲毫不虛的說

拿到試卷照常先看一下**填空，第一題感覺賊簡單，第二題目測不會比去年難，感覺自信心++

然後開始做單選，一邊做一邊感嘆今年的排列組合計數題去哪了就遇到了最後一題

我tm直接心頭一緊，雖然直覺告訴我選夏農但是最後經過一通自我安慰地瞎jb亂分析還是選了圖靈（不好好看計算機史的後果），\(-1.5pts\)

此時大概過了5min，然後開始看程式，去年的經驗以及對填**能力的感覺告訴我試卷的區分度肯定都在這裡了，稍微強迫自己靜下心來，然後腦海中一直迴圈早上聽的「shout. burn up. kick it. ey」(21世紀難民)，感覺亂得一批

t1顯然就是找一對數\(\operatorname\)起來，整道題細心點就沒什麼問題，此時大概一共過了10min

t2一看**就是求第\(k\)大，然後接下來就是一堆複雜度分析了，這一塊感覺還是比較擅長的，到做完一共過了20min吧（注意降序操作一次變公升序）

然後選擇t3的時候石樂志下意識選了帶\(\log n\)的，話說明明就知道主定理也知道求第\(k\)大複雜度的還能選錯也是真的沒誰了\(-2.5pts\)

t3的**寫的還行，看了一遍就知道它在幹什麼了（話說原來可以這樣寫雙向bfs，學到了學到了），就是對乙個串有乙個分界點\(m\)，\([0,m].[m,len)\)分別做迴圈移位（有方向），求最小次數把乙個串變成另乙個串（話說這不是可以dp的麼）

前面的都很簡單，值得一提的是這次運氣很好剛開始就找到一種方法把選擇t2的前兩種情況玩出來了，稍微推了下就把\(68\)算出來了（賽後見到了大力猜測，強行找規律，求解析式等神仙做法亂艹），此時大概是過了35min

這個選擇的最後一題感覺很有趣啊，玩了一下大概證出來了（因為提示還是挺明顯的）寫到一半被我叉掉了，反正莫名就對了，此時50min

最後花了10min把程式填空做了，就一直去上廁所並且在走廊上遊蕩，最後可能蕩過頭了回去看到監考老師到我位置上看了就不敢出去了，睡覺到比賽結束

出來和陳指導對了下md今年好多不一樣，感覺要翻車了的說，話說我感覺今年比去年簡單啊

晚上去對了下答案，還好簡單題沒錯，喜提\(96pts\)，感覺確實有點可惜，計算機史和複雜度分析本來都是不應該錯的，本來在退役之前混個ak不是挺好？（雖然是初賽）

同時發現了乙個很奇怪的線下，明明感覺自己的水平逐年下降，並且每年的準備越來越不上心，但三年來分數還是有進步的\(92\to 94.5\to 96\)

最後還是希望二輪rp++吧，因為還是想去noip的說（想找機會打隔膜）

接下來最後一年全力衝一波複賽，主要目標還是agc吧，畢竟這東西做多了感覺腦子都變靈光了