NOIP CSP-S 2019 游記
第一次參加CSP好激動，我就是萌新中的萌新了
現在寫會不會被禁賽呀（
Day -\(\infty\) CSP-S 2019 Round 1
初賽在本校考。。整個市加起來不過20人吧。
大課間考試聽着外面吵嚷簡直毫無氣氛（
題也不是很難，錯了2個sb題，最后只有97
走了走了，回去頹廢(x)
Day -7
Gal真好玩
還沒有復習模板。。
下午考一套CSP-S Day2模擬：40+100+30
晚上Comet OJ - Contest #14：
只會 T1 T2
T2看錯題了還WA一次
要AFO了8
Day -6
裝了一早上的NOI Linux
COJ的短裙終於到了！
下午 GZ聯考
全是卡常水題，T3 \(O(n^4)\)過\(1000\)（
晚上 Comet OJ - 模擬賽 #1 Day1，AK，rk4
RP花光
Day -5
RP真的沒了。。
早上聯考Day2，T3看錯題了，交上去的時候才反應過來
100+100+10
晚上 Comet OJ - 模擬賽 #1 Day2
只會T1，還寫了個\(O(n\log n)\)被\(O(n)\)吊打
100+4+24 rk17
Day -4
XJOI CSP-S2 2019開放模擬訓練題2&NOIP2019復賽A模擬題33-day2
這什么duliu場。。3道概率DP
100+60+50
XJOI CSP-S2 2019開放模擬訓練題3
晚上是信心場，3題暴力
Day -3
XJOI NOIP2019復賽B模擬34-day1
0+0+0(100+20+40)
這個OJ簡直降智。。從來不知道什么時候加freopen
T2日常寫掛
下午刷了一下模板，但是好像都用不上的樣子qwq
XJOI CSP-S2019第二輪A模擬沖剌訓練1-day1
100+100+20
Day -2
XJOI NOIP2019復賽B模擬35-day2
90+30+70
T1裸的平衡樹，但是我不會，寫pbds騙了90，不知道CSP能不能用（
XJOI CSP-S2 2019全國開放模擬訓練題4信友隊周任飛-day1
100+100+60
T2直接暴力過了。。
Day -1
啊啊馬上CSP了我Gal還沒打完模板都還沒有刷完啊
省里統一用Windows？教練說有虛擬機所以沒有申請NOILinux。
但是就考場那機子開虛擬機。。加上Windows天天出鍋，我只有不好的預感（
XJOI NOIP2019復賽A模擬34-day1
50+100+60
T1就一個搜索。。然而還是不會（
話說CSP-S前天天考試會不會炸呀
XJOI CSP-S2 2019全國開放模擬訓練題5信友隊張哲宇-day2
100+0+40 毒瘤場，毒瘤場
T1物理題，分類討論orz
T2 100分程序清一色puts(rand()&1?"Yes":"No")，屬實迷惑
暗示CSP考隨機化
Day 0
報道日
外面好冷啊，車上又熱的1p
然后就在車上一直搓Arc（
坐了半天車終於到了，先安排住宿，吃完飯后就回去頹Osu!Mania了（
下午試機
分到了一個賊偏的考場，門都沒開
去對門看了一下，竟然只有Dev-c++，簡直毒瘤
后來申請了一下換成Linux了，Linux txdy
敲了個線段樹拍一拍就走了
晚上找yhj開黑dy（
Day 1
早上還在下小雨qwq，吃得好像有點多
進考場，試密碼還是試不出來
密碼：Ren 2 Zhen 0 Si 1 Kao 9
怕不是Quan 1 Bu 9 Bao 1 Ling 9
開T1：好像是個水題，模擬就完了
但總感覺會溢出呀。。
T2：
剛開始看：感覺根本不可做，今年這么那么難啊？
看了一會兒發現就是個棧+回溯，還挺好寫
T2大樣例：114514（？
寫完T1T2才過了40min
似乎時間挺充足（？
先看T3：
\(n\le 2000\)？好像是個\(O(n^2)\)的貪心？
想了1h，感覺好難寫，先看部分分
鏈：貪心？菊花：貪心？
這什么duliu subtask
最后還是沒寫出來，10分GG
前面的對拍還沒寫。。
看旁邊dalao T2寫的挺長。。。感覺要涼
出來水了半天群，好像大眾分210啊。。
T1還有個\(O(1)\)的結論，還是初賽某題選項？
沒對拍好虛QwQ，怕不是要AFO了
發現T3沒有判\(n=1\)。。希望數據水qwq
頹了一下午，看了看T3題解沒看懂
Day1咕分：\(100+100+10\)
Day 2
繼續下雨，暗示繼續涼涼
進考場先把對拍寫了，免得又像昨天一樣自閉
開T1：
衛宮家今天的飯？
題面好長，看起來像個DP
想了半個小時沒有思路，看暴力有32分，感覺太少，繼續想DP
發現可以用總方案減去不合法的，不合法的只有一個會滿足\(k\ge \frac n2\)
然后隨便DP就是\(O(n^2m)\)的了
寫了一下把樣例都過了，看起來樣例挺強，就開始做T2
\(n\le 4e7\)？顯然是個\(O(n)\)算法，斜率優化？貪心？
看了看沒有思路，先看下T3
刪邊求重心，看起來很套路，暴力40？
但我就是不會qwq
回去看T2，打\(n^2\)暴力：設\(f_{l,r}\)表示選的最后一段是\([l,r]\)的最小代價
單調性\(O(1)\)轉轉就好
寫了一會兒把大樣例過了
先寫T3
暴力加鏈有\(55\)，看了一下二叉樹，打表找了個規律，寫了下覺得很科學的樣子
寫完還剩1h
決定還是寫對拍
30分鍾把3題都拍上了，感覺比較穩
最后Rush了T2的一個貪心，但是GG了，就放棄去看前面小朋友畫圖了（
D2估分 \(100+64+75\)
出來一看UOJ裙：大眾分288
我：？？？
真Day2難度<Day1
下午回學校了，馬上會考了，感覺又要涼。。
晚上回校后測了一波，結果D2T1炸成84，有個地方沒取模，GG
2019/11/18
剛才教練告訴我其他學校測的結果
\(100+100+10+84+64+75=433\rightarrow 95+80+10+84+0+75=344\)
分 數 反 轉
？？？
看了看T2，算了一下好像MLE了？
一臉懵逼，冷靜思考算了算好像又沒超
學了一下Arbiter，測了半天確實是\(0\)分？？
最后定睛一看發現內存限制開的\(102M\)。。。4被CCF吃了 Arbiter好像最大\(512M\)
差點把我嚇沒了，CaO（指氧化鈣
D1T2估計是沒開棧，心態要穩，頹廢去了
2019/?/?
成績出來了，D2T1求和沒取模。。炸了\(12pts\)
最終\(100+100+10+88+64+75=437\)，不愧是我，夠菜