CSP

Day -? 初賽

初賽考前沒怎麼複習，反倒是理直氣壯的翹了一週晚修（雖然後面就一直翹了）。
開考之後才發現要拿那幾張紙，監考讓我考完再出去拿。
選擇題很簡單，沒有啥猶豫的寫完了，第一道讀程式寫結果好像是一個幾何？忘了怎麼算球的體積公式了老是記得是\(4\pi r^3\)然後算了半天發現沒有一個答案對的，後來根據答案回想出來好像是\(\frac{4}{3}\pi r^3\)就很簡單了。
第二題好像是個最大欄位和，感覺很多坑點，注意點寫完了。
第三題是個陰間題？？？一堆位運算看不懂，感覺應該是某個加密或者壓縮檔案的科技，反正不會，瞎猜幾個答案丟了。
然後完善程式第一個是個和\(dij\)

Day -?~-?

初賽出了，92分
出了套牛客練習賽，不過得等CSP之後了。
經典翹段考，他們高一竟然不軍訓來訓練，慕了。
考前經典擺爛，瞎刷刷AGC的題目。

Day 0

考前理直氣壯翹掉下午的課，又懶得寫板子看了點東西寫其他題去了。

高二這周本來就是週五回，總感覺有點虧（？，晚上戰鬥到十二點睡覺去了（雖然也挺晚的。

早上被拉起床出門吃完早餐上車到了耀華之後吃完午飯進考場了
有一說一耀華的牌子挺樂的

然後進考場前顧著聊天忘記看板了，祝願沒有儒略日大模擬。

進場，淦了鍵盤又是薄膜，然後就是開始考試發題目了。

\(T1\)一眼竟然不會/kk，\(T2\)感覺是一個\(n^3\)的\(dp\)？\(T3\)是一個類似構造，感覺挺符合CCF風格的，\(T4\)看了一眼網格圖就不想看了。

爬回去看\(T1\)想了一會感覺有一個貪心的做法不知道是不是對的，但是寫出來是個\(stl\)題，畢竟是\(T1\)過了大樣例就先過了（雖然大樣例真的很小，感覺啥都測不出來）

然後\(T2\)開始寫了個一個一個填的做法，然後測樣例掛了，找了半天發現這題還挺坑的，只有中間能放\(S\)，應該得用區間\(dp\)搞雖然只會\(O(n^4)\)的就先寫了，然後發現有個地方可以字首和優化就\(O(n^3)\)

\(T3\)......想了想感覺有點怪，好像有個很簡單的做法，直接\(dfs\)應該是對的，畢竟左邊能填肯定優先填左邊，不然肯定不優。額是道紙老虎很快就過大樣例了。

發現才過了一個半小時左右，去看\(T4\)，平面圖最小割？直接轉成對偶圖看下能不能搞，想了一下交叉應該沒用，應該是一個匹配的東西，但是想不懂怎麼匹配，因為是一個最大權匹配，要不寫費用流得了。

感覺很麻煩而且總有一種結束前調不完的感覺，反正前三題除了T1都感覺挺穩的就寫吧。

然後中間寫了之後大改特改寫法，然後一個很大的樣例錯了/ll，然後小修小補終於過了大樣例，想想還有點激動。

欸怎麼只剩快半個小時了寄，跑回去飛快寫了T1的對拍拍過了就安心了，希望能穩一點吧。

出來聽說難度比去年高阿巴阿巴，吃了碗麵回家了。

Day ?

前面幾個民間資料測得都是\(400\)應該挺穩，成績出來確實是\(400\)沒事了。

不過CSP對省選沒啥用，大爺們都在摸魚/kk，希望NOIP不要被D。

考完NOIP再來補充遊記