CSP-S2019遊記——終點

　　準退役一年了，回來苟CSP，填補去年留下的遺憾，也算是爲這個不那麼完美的高中OI生涯劃一個句點吧。

DAY 1

　　考前：昨天晚上睡得不太好。早上洛谷打卡竟然是中吉（3K說的大吉嘞？？？）。在地鐵上有點犯困，隨便和同屆一塊兒來苟的巨佬們瞎扯些沒用的，而後就進考場了。人是真的多，怎麼感受比往年擠。。。湖大的機（基）房的佈置是真的$zyys$，隔這麼近，擋板有個毛線用。。。並且這氛圍詭異得像是個白領辦公室。。。不過鍵盤比試機時用的要好一點，5分鐘打完$gedit$配置，又打了個對拍的板子，結果根本沒用上.。。。

　　而後下發解壓密碼。$emmmmmm$，Ren2Zhen0Si1Kao9？。。。不想吐槽。。。還打錯了一遍。。。

　　看題。

　　T1：一開始覺得是個模擬（膜你），而後一看範圍，尼瑪$2^{64}$？看完後面兩道題感受都沒有一眼思路，仍是先剛完T1吧。而後發現$unsigned\ long\ long$好像可作，而後稍微推了一下找到性質，只要每次判斷比當前狀態的中間位置大或者小，而後從高位作到低位就$ok$了，過了三個樣例之後隨便丟了幾個大數據進去，沒鍋就丟下無論了。（也無論對不對丟的大數據對不對）

　　回去後發現，尼瑪格雷碼直接k^(k>>1)？？？某乎神仙嘲諷「是個計算機專業的都知道的東西」？？？

　　哦，我才高中，也沒專業2333333。不過反正算法沒什麼問題，並且開了$ull$，應該能A

　　T2：剛看感受要麼貪心，要麼$DP$，試了兩種貪心思路都被叉了，而後稍微魔改了一下變成了一個奇奇怪怪的$DP$，中間去了趟廁所，回來調完，三個樣例都過了，本身寫了個沒什麼價值的數據也過了，而後也沒對拍直接就無論了。（事實上是由於我連暴力都不知道怎麼打233333）

　　另外，考場上都沒注意樣例三水得一批，不過樣例二好像還行，回去手推了一下週圍巨佬們給的數據感受也沒什麼鍋。應該能A吧。

　　不過看網上各路神仙的思路沒一個和我同樣的仍是有點虛。

　　T3：打完前兩題還剩兩個小時，原本以爲T3估計能搞個$50pts$~$60pts$（甚至還有切題的慾望），而後一點都不慌地開始想正解。

　　而後固然一點思路都莫得，貪心第一個否認，$DP$感受沒的搞，而後，，，就沒有而後，先搞暴力分吧。

　　$n\leq10$根本沒管（由於剛纔想正解的時候以爲通常的樹的狀況根本不可作，因此根本沒想到用$next\_permutation$直接暴力枚舉），因此根本沒去拿$\Theta(n!)$的部分分（不過過後回想，反正作了也不必定能調對）。再往下一看，誒，這個菊花圖貌似可作。而後一陣$xjb$亂搞搞了個貪心，研究了幾種特殊狀況感受都沒什麼問題了，先把這部分放下，來想一波鏈的狀況，而後又是一陣$xjb$亂搞，搞了半個小時以爲搞不動，一看時間，$woc$只有二十幾分鍾了。。。算了不搞了，檢查去。

　　而後就寫了組極端數據把菊花圖的狀況叉了。。。。。。心態有點崩。不過還抱了點僥倖心理看看數據是否隨機。沒說隨機，好了，$25$分拿不到了。。。

　　可是也沒辦法了，剩下十幾分鍾也改不了什麼，只能靠$rp$來決定T3拿不拿分了。。。

　　出考場後，得知T3把幾個集訓隊神仙都搞自閉了，好像沒那麼慌了23333333。（順便還據說$HN$沒人A第三題不知道是否是真的）

 

　　估計Day1：$100+100+$隨機$0$~$25$=$200pts$~$225pts$。不過$225$應該是不可能的啦。（要是有，得趕忙去買一手彩票）

　　出考場後，和同屆的巨佬一塊兒到湖大吃飯。本想去見識「墮落街」的風采，結果走錯了，走到另一條美食街了。隨便找點東西吃了就回去了。回學校都已經兩點多了，機房裏也沒什麼人，估計都出去浪去了，在機房裏的幾個除了稍稍討論一下今天的題也基本在頹。

　　晚自習李總無論咱們，固然是繼續頹啦。晚上也就看了一下左偏樹模板（有種不詳的預感受得會用上，不過應該是多慮了）。仍是早點睡吧。

DAY 2

　　md昨天就有不祥的預感，奶中了。。。（昨天是誰在機房裏奶了一口今天兩紫一藍，而後今天直接一手兩紫一黑。。。）

　　考前。睡得比昨天好，可是早上有點起牀氣。打卡又是中吉。。。到了湖大直接進考場，昨天的配置和文件竟然都還在。。。

　　解壓密碼，emmmmmmmm，@zhuajin1SHIJIAN7。這應該是全國最$sa$的解壓密碼了吧。。。（又是打錯了一遍纔打對）

　　看題。

　　T1：一開始瞄了一眼，感受好像可作，先看了看後面兩題以爲都不可作就打算回來想T1正解，思索了半小時開始慌了，$woc$周圍鍵盤聲怎麼這麼響，一個個都秒切了嗎？？？不能虛，而後我打開了第二題的代碼開始敲暴力（一臉壞笑）。敲了一個小時，只搞定了一個$24pts$的暴力。。。回來再看T1感受仍是沒思路，最後想着算了，估計Day2要咕了，打了暴力收手把。結果想個暴力把我搞自閉了。。。$DP$、容斥感受都好難搞。。並且只剩下不到兩個小時了，那就這樣吧。最後$32pts$滾粗。

　　T2：反正調完$24pts$的暴力就想不動了。而後去看一手T3感受暴力好搞一點就再沒管這題了。

　　T3：嗯，$N^2$看起來很友好，結果打了一半發現本身想的判子樹的方法錯了，搞着搞着結果搞成$N^3$了。。。而後一看鏈的數據賊好搞，趕忙寫一手，過了幾組數據後，還剩四十幾分鍾。回去想了想T1還能不能搞一搞，最後就喝水、看題、看草稿紙、喝水、看題、看草稿紙無限循環$ing$。。。最後就結束了。

　　吸收去年Day2的教訓，至少拿了暴力分吧。。。最後感受這個難度確實控制的很差，出考場的時候仔細回想以爲今天至少兩紫一藍。果真，考場外聽到不少人都以爲今天難爆了。。。

　　估計Day2：$32+24+40=96pts$。很難受啊。。。

　　今天中午沒在湖大吃飯，李總在學校附近的飯店包了三桌，三個年級的巨佬+我一個蒟蒻一塊兒吃飯。（感受吃飯都被吊打aaaaaaaa）

　　回機房上一手洛谷，納尼？CSP第二道黑題？？？

如何證實CSP和NOIp沒有關係？

CSP：我有黑題

　　這感受，真的和去年如出一轍啊。。。

　　民間數據測了一手，$100+100+0+32+24+25=281pts$，比去年低。。。很虛。滾回去學文化了。成績出來後若是有機會更新一下這篇吧，最後，今天晚上把遲到的退役文寫了吧。

Update on 15th Jan 2020

　　其實很早以前就出了成績，只不過今天才想起來還有這個博客沒更。。。

　　總之省一拿到了，算是還了願，讓菜雞的OI生涯完整了一點吧。

　　如今還在文化課的泥潭裏苦苦掙扎（菜的要死。。），本身加油吧。也祝後面的學弟學妹們加油，爲LSOI爭點氣，讓LS的競賽早日輝煌起來，作到咱們沒能作到的事。

　　就這樣吧。