CSP

Day -? 初賽

初賽考前沒怎么復習，反倒是理直氣壯的翹了一周晚修（雖然后面就一直翹了）。
開考之后才發(fā)現(xiàn)要拿那幾張紙，監(jiān)考讓我考完再出去拿。
選擇題很簡單，沒有啥猶豫的寫完了，第一道讀程序寫結果好像是一個幾何？忘了怎么算球的體積公式了老是記得是$4\pi r^3$然后算了半天發(fā)現(xiàn)沒有一個答案對的，后來根據(jù)答案回想出來好像是$\frac{4}{3}\pi r^3$就很簡單了。
第二題好像是個最大字段和，感覺很多坑點，注意點寫完了。
第三題是個陰間題？？？一堆位運算看不懂，感覺應該是某個加密或者壓縮文件的科技，反正不會，瞎猜幾個答案丟了。
然后完善程序第一個是個和$dij$很像的東西，第二個好像是一個根號高科技，反正有講具體做法，根據(jù)它說的寫就好了。
然后檢查幾遍發(fā)現(xiàn)還有挺久的，畫了會草稿
出來發(fā)現(xiàn)讀程序寫結果最后一題好多坑，寄了好多個（？

Day -?~-?

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

Day 0

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

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

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

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

進場，淦了鍵盤又是薄膜，然后就是開始考試發(fā)題目了。

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

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

然后$T2$開始寫了個一個一個填的做法，然后測樣例掛了，找了半天發(fā)現(xiàn)這題還挺坑的，只有中間能放$S$，應該得用區(qū)間$dp$搞雖然只會$O(n^4)$的就先寫了，然后發(fā)現(xiàn)有個地方可以前綴和優(yōu)化就$O(n^3)$搞定了。

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

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

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

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

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

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

Day ?

前面幾個民間數(shù)據(jù)測得都是$400$應該挺穩(wěn)，成績出來確實是$400$沒事了。

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

考完NOIP再來補充游記

---

NOIP

Day 0

考前擺爛了一周板子也沒敲感覺良好（

然后放學出發(fā)（不過好像高二是周六放，血賺

酒店房間挺舊，能住就行，還帶了電腦來，戰(zhàn)斗到十一點左右就睡覺了。

Day 1

迷迷糊糊的被叫醒發(fā)現(xiàn)已經七點了得gkd了，然后速速搞定東西出門。

吃早餐的時候在看最小樹形圖的模板，感覺其他的應該都記得挺熟的就不復習了，然后還是耀華的經典復刻

然后進考場，路上看到一個很炫酷的標語

考試竟然不給帶吃的

不過還好有發(fā)水，然后開考看題。

T1依舊一眼不會，T2好像事很陰間的dp，T3應該是差分的那個式子吧，T4好長可能得寫個暴力跑了。

跑回去看T1，先$dp$出$7$的倍數(shù)，用類似線性篩的方法說不定能做到$O(n)$，然后寫完一測大樣例錯了，算了反正開了O2直接改成枚舉質數(shù)好了，果然測過了大樣例，應該是$O(n\log \log n)$的復雜度？

然后T2想了想怎么要列四位的狀態(tài)，轉移還得五維？？？算了算還能過是最草的，然后碼完才過了半個多小時，測了測大樣例（小的一批/fn）和最大的數(shù)據(jù)然后過了，穩(wěn)定輸出。

好T4隨便看了幾眼有32分的純暴力，不打算寫其他的了可以丟了。打算死剛T3，開始肯定是差分后任意交換，然后拆開方差的式子打了個表統(tǒng)計每個對之間產生的貢獻權值，發(fā)現(xiàn)是按照相互越近和相互越靠近中間的趨勢增大的，那么正解應該是從小到大的往中間的兩邊填。

之后隨便寫了個dfs就把自己打臉了，因為第二個樣例最小的就不是填在正中間的，不過從一個位置往左右兩邊遞增肯定是沒錯的。

然后暴力枚舉每個左右填就暴力四十多分了，不過暴力拆一下每次加入一個數(shù)字后方差變化的式子發(fā)現(xiàn)可以設$f_{l,r,i}$表示已經填好了區(qū)間$[l,r]$目前的和（差分前）為$i$時最小方差，然后考慮每個數(shù)往左右填的貢獻就能做到$O(n^3{a}_n)$有$72$分。

然后跑去寫完T4暴力回來看T3發(fā)現(xiàn)我是傻寶因為實際上長度相同的區(qū)間是一樣的，設$f_{i,j}$表示區(qū)間長度為$i$，目前和為$j$的最小方差，這樣做就是$O(n^2{a}_n)$的了，能過倒數(shù)第二個點。

之后不想了，檢查去了，然后就結束了。

出來是NOIP的傳統(tǒng)環(huán)節(jié)之單手風嶼（不是我，是RUBA）

然后一起吃了頓飯就回家了。

祝愿別掛分求求了/kel

Day ?

$100+100+88+32=320$
還行就是T3數(shù)據(jù)太水了有點不爽。

文化課去了

總結

以上是生活随笔為你收集整理的CSP2021NOIP2021游记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。