衝刺$\mathfrak{CSP-S}$集訓模擬賽總結

開坑。手懶並不想繼續一場考試一篇文。

既不必也沒時間側邊欄的最新隨筆題解反思相間也醜

並且最近愈來愈懶了居然都不寫題解了……開坑也是爲了督促本身寫題解。

並不想長篇大論。簡要題解也得寫啊QAQ。

目標

學yxm大神定個目標。

咱實力不行，不敢定臉哥。

我要在十天後碾壓某人。

賽後總結也會寫上我和他的差距

負數表示我高，正數是他高。

在超過他以前，我必定早到晚走

若是我擠出的時間被我花在頹廢上，

請你們嘲笑我。我就是慫逼。

目標不打算變。

——2019.10.07

upd

加個目標吧。

衝省隊但願渺茫，這點自知之明我仍是有的。

我太弱了啊QAQ。

因此第一目標仍是保省一。

之後CSP-S模擬賽中個人目標就是天天儘可能打到160pts以上。

就這樣了。目標不打算變。

——2019.10.10

我突然想換個更加有挑戰性的目標

好的我定好了。之後也要寫上和他的差距。

——2019.10.24

---

CSP-S模擬賽102——「赴死」/ 2019-11-05晚上

話說朝生暮死這回事……

被三道題降智打擊了。

T1一眼降智單調棧。寫了60分。不會搞重複的部分。有重複我會被卡成$n^2$。

T2降智遞推可是我沒看出來。40分暴力+騙分滾粗了。

T3不會。寫了20分$n^3$暴力就滾粗了。跑$n^2$遍$spfa$可海星。。。

CSP-S模擬賽101——「重生」/ 2019-11-05上午

因此考炸咕咕咕，考好來炫耀的本性。。。

拿到了學OI以來最好的成績？？

也是題目對我口味，前兩題都挺簡單的，思惟難度不大。T3你們都不會。

因此這套題目沒啥區分度。

仍是說一下我T2的傳奇騙分分析。（其實當時我想到正解了，怕炸空間就沒敢開1e5個大根堆。）

我發現T2數據很是奇特，聞所未聞：90% n<=1000 100% n<=100000

一開始我是照着$n^2$打的。

而後手摸了幾個樣例發現$-1$居多，開始猜想：（出題人心理學上線）

數據很差造啊，因此有兩種可能：一種是出題人只造出了這兩個不是$-1$的大點，另外一種就是這兩個點裏有$-1$，他不想讓我多騙分。

好，分治，大點$puts("-1");$，90->95。滑稽.jpg。

OJ評測：100+95+30=225 rank11（10個230。。。）

lemon評測：100+95+30=225 rank6

CSP-S模擬賽91——「桎梏」

放棄了一個超級好寫40行的O(n^2)64分而且能輕鬆優化素質卡常能AC的寫法，

寫了150行兩棵線段樹一棵樹狀數組O(n^2 log)TLE28分死都優化不了的sb寫法祭。

很明顯，個人思惟受到了數據結構的限制。數據結構是個人桎梏，靈活運用是個人瓶頸。

簡言之，我學數據結構學傻了。

T1沒開long long掛分了。93分滾粗有遺憾，但已成定局。

來日再戰！

差距：-12

CSP-S模擬賽90——「可惜」/ 2019-10-27下午

仍是十分可惜。T2我想出了正確的狀態定義，並且預處理部分寫的也是對的。

然而怎麼就是卡在一個明明並不難的轉移方程上。。

第一次考場對一道狀壓dp有想法。

仍是實力不足。沒有別的好說的。

T1sb題，跑裸BFS，全場切。至今沒能理解最短路的大哥們怎麼想的。

T3不會。企圖騙分失敗。

T1第二個AC也是全場第二個提交然然後來有點虛又交了幾遍AC，沒浪費時間。

好像最近惟一值得稱讚的地方就是簡單題我都沒有寫掛。僅此而已。

頭鐵剛了T2很久很久。實際上是對着個人殘碼發呆。

最後20分鐘了，T2正解是殘的，T3沒寫。100+0+0=100確定不行。手忙腳亂開始寫騙分。

T3寫了十多分鐘，樣例過不去。一副很差調的樣子，只好棄掉去看T2。

寫了個徹底不對的騙分，騙到了10分？……

我自閉了。

差距：-20。

CSP-S模擬賽89——「逐流」/ 2019-10-26晚上

下午居然被放出去娛樂了233。

記得上次「數據刪除」當了預言家，盲投了一個狼人，驗出來兩個狼人。爽。

然而今天並無「數據刪除」，踢球也很贊。儘管不會踢吧。

扯遠了。

因而晚上考試又爆炸啦……

開題看了第一頁張這樣：

！！

不過老師怎麼可能放省選題嘛，哈，哈哈……（乾笑+自我安慰+擦汗）

兩個小時沒怎麼動鍵盤。有點慌。暴力分都夠嗆拿到。。

T1寫了錯解騙了52分，結論卻是猜對了，但壓根沒想最短路。

其實我也不會寫spfa。一直以爲堆優化dijkstra不會被卡……這仍是第一次被卡。。

T2暴力20，本機跑得特別慢，因而分塊打表，都是20，沒啥用。

T3沒打。72pts rank24滾粗。

差距：48

CSP-S模擬賽88——「盡頭」/ 2019-10-26上午

今天考試第二題參數又雙寫錯了竟然過樣例了……

有幾個地方應該寫sx1，我寫了i。。。

120->90我枯了。

一眼覺得二分。第二眼就僞了。寫了詳細的測試點分治。

最後把錯解二分分治上去了居然有70分？？

然而Smily大神二分能AC？？

別人家二分：Accepted 100。

個人二分：Wrong Answer 25。

T3感受像一道高考題，什麼什麼相聲小品舞蹈相同節目不能相鄰balabala

那是道純組合數學，我就按純組合數學想了。。

因而想歪了……我死了。

90pts rank30我又滾粗了。

差距：40

CSP-S模擬賽87——「放逐」/ 2019-10-25下午

我又雙掛了。最糟糕的是這是新賽季第一場……

T1sb題全場切。

T2sb線段樹。我沒認真想題意，打到的鳥沒去重，爆零了……

T3不會，30分暴力dp還被毒瘤出題人用錯誤的數據範圍卡掉了10分……

我枯了55555555555555555555555555555555555555。

必定要認真讀題啊QAQ。

100+0+20=120pts rank30 我死了.jpg。

啊對了，中午起牀後看到cbx和skyhecao一塊走。

想奶人.jpg

skyhecao太nb，我奶不奶他都AK。我奶一下cbx吧。

我過去跟cbx說了一句：%%%AK爺。

因而今天的榜單：

心理陰影面積$S=\infty$

自封爲HZOI第一奶媽

差距：90 哥，要不要so猛……

CSP-S模擬賽86——「黑繩」/ 2019-10-24晚上

地獄般的……考試成績。沒有糟糕透頂因此只是黑繩地獄？？腦回路……

T1sb題24個AC，我只拿了白送的60分就滾粗了。

不過爲啥其餘人都是二三十的樣子，60分不是白送的說？？？

T2博弈論，試圖找規律，本身和本身博弈把本身搞瘋了……

出去去個WC都神神叨叨的：

「我要想必勝，我須要讓對方拿到先手必敗的局面，不管對方怎麼走我都又一種方法讓對方必敗……」

不知道有沒有嚇到路過的實驗班小姐姐……

推了一個錯誤的結論試圖去騙掉只有兩堆石子的i狀況結果10分滾粗。

壓根沒想dp。而後發現利哥 $O(n^4)$ 大力dpA掉了。。。

嚴格來講其實不是$O(n^4)$的，由於必敗狀態不多。

T3不會。滾粗了。

60+10+0 rank34 差距：-50

（哥你要給力啊QAQ，怎麼我必定你當目標你就虛比了QAQ，前幾場你不是挺猛的嘛QAQ）

（，搞得跟我專門虐菜似的，我又虐不了人，你們不都是能夠倒立單手吊着輕鬆捶爆個人嘛）

CSP-S模擬賽85——「喘息」/ 2019-10-24上午

勉強苟到了19名。我太垃圾了QAQ。

T1sb題，分類都很差分，13分鐘切掉拿到首殺hhh。

（其實我開始被第一頁的圖片和文字吸引來着沒急着開題。）

T2並不會，重構了一遍代碼拿到45分，最後慌忙寫了個測試點分治又撿了5分。

不過不w也得T，大樣例跑到了如今，心疼CPU。

T3並不會。puts("-1")拿到了15分。利哥去寫讀入告終果……233

我滾粗了。總榜33了QAQ。

新的差距：-10

CSP-S模擬賽84——「放逐」/ 2019-10-23下午

連考兩場，網都沒開……

T1圍觀大佬們花式得分，我拿到暴力20分滾粗。

而後學習了利哥的60分線篩，頹球的80分二分，亞健康神的15個指針AC，感受……我好蒟蒻QAQ。

T248分暴力滾粗。21位狀壓真的想不到。%%%亞健康神賽時秒掉正解。

T330分白送，重載運算符寫少了一個條件25分滾粗。rank36悲傷.jpg

總榜掉到了35。

CSP-S模擬賽83——「傷逝」/ 2019-10-23上午

我又爆炸了。。。

T1sb題全場切，特別唬人，開篇就是樹其實和樹半毛錢關係都沒有。。

寫了個樹p發現它死了，並不能過對拍。然而已經失去夢想了就測試點分治了一下交了。40滾粗。

T2拿了白送的50分就跑路了。

T3並不會。爆零。90分rank34滾粗。總榜也掉到了34名。

苟不住啊QAQ。

CSP-S模擬賽82——「爆零」/ 2019-10-22上午

獻出了人生第三次爆零。沒啥好說的。

T1一眼機率與指望，推了會兒柿子就棄掉了。

後來和RNB交流了下發現我柿子方向是對的？？？

結果全部人都是打表找規律AC的。大部分人連表都沒打，對着樣例就yy，AC……

T2連暴力都沒寫，以爲拼起來時間複雜度過高了，也沒多想就扔了。

主要是T3太誘人了，我一眼秒掉了80分算法（好吧沒有什麼算法），五個特判我以爲是顯然的。因而開始硬剛。

寫出來後調試了整場比賽也沒有調出來。後來發現，貫穿始終的一個討論寫掛了。。。

一直不知道本身寫掛了，還去問了下Lockey大神……

Lockey大神：有個問題。你這個有重啊。

？

！

飲彈自殺.jpg

因而T1找規律能夠AC，T2暴力80，我單單去寫看似最可作其實如今還沒改出來的T3。

我……

CSP-S模擬賽81——「空寂」/ 2019-10-21上午

按說我昨晚睡的好哇爲啥考試這麼困咧……還忽然頭暈。我太虛？？

T1的數據範圍顯然狀壓。而後寫了個二維狀壓的柿子最後發現它假了。然而我已經進入了思惟定勢並無走出來……

寫了個30分暴力分治了一下就交了。事實證實只有暴力分。。

T2並不會，寫了個next_permutation的暴力交了，事實證實連暴力分都沒有。。。

T3並不會，寫了個dijkstra記錄路徑，想到了可能會有多條最短路。然而並無好的解決方案，再加上我困得要命，xjb寫了個dijkstra以爲我還不能騙到暴力分麼然而事實證實一分沒有。。。

嗚啊啊啊……

CSP-S模擬賽80——「頑固」/ 2019-10-19中午

惟一一次翹掉午睡來考試233。開場稍困。

開T1，以爲確定是循環節啊。因而xjb寫了個算法，開始對拍。

欸怎麼才幾組就掛了？？？改改改。

欸怎麼才幾組就掛了？？？改改改。

欸怎麼才幾組就掛了？？？改改改。

欸怎麼才幾組就掛了？？？改改改。

……

對拍就沒過過3000以上。。。

一直告訴本身：我還有機會，我還有機會。我必定能把它調出來。

這東西題面上寫的清楚：測試點捆綁。調出來和沒調出來恐怕就是0和100的區別了。

一直到距離考試結束僅剩30分鐘我仍是這種狀況。焦慮。

只好先扔掉T1。花了13分鐘寫完了T3倍增lca的暴力，T2隨便寫了個騙分上去。

而後去了個廁所，冷靜了一下，回來以後5分鐘把T1的測試點分治寫了。

檢查了好多遍：我寫return 0了沒……

出分：74+0+20=94 rank20？？？T1沒有捆綁測試？？最後測試點分治撿回了4分？？

T3暴力20分？？而後發現你們的狀況都和我差很少。頭鐵死肝T1，肝死爲止。

%%%￥神rank1。

CSP-S模擬賽79——「殘喘」/ 2019-10-18晚上

這一場考察同窗們的語文素養和出題人心理學。

徹底不知道出題人在說啥.jpg

T1說Drot是根。沒說Drot=1。因此讀題仔細的大神都掛了。好比Larry神和Dybala神。

只有我寫了錯解中的錯解AC麼……

單調棧+垃圾棧……好寫一批，寫完圍觀亞健康神調試主席樹半年祭。

T2看懂題了，可是沒有題意轉化。聽miemeng神證實了一下只求三元環的正確性，秒懂。

T3沒看懂題目。智障大神出題人在txt文件裏面用Latex我就死了。

組合數的Latex我通常都用大寫C加上下標代替啊QAQ。

100+0+0=100 rank21。

亞健康神100+0+20就rank5辣QAQ。

CSP-S模擬賽78——「苟延」/ 2019-10-18上午

dg的Day2。有點崩盤。115滾粗。

論一個sb如何調hash調了兩個小時的.jpg

何時寫代碼能細心點……

因而T2T3沒時間寫正解。T2機率與指望棄掉了。

T3凋零寫了個樹上直徑騙到15分滾粗。

兩天綜合：195+115=310pts rank21，憑藉Day1的「高」分苟到這個位置。

超省一線-10分。。。

CSP-S模擬賽77——「選擇」/ 2019-10-17下午

195pts-rank19滾粗。

上午發現此次考試的名字變了。

馬上明白這是來自dg的關愛。感(kong)動(ju)。

有人開玩笑說要去網上查題解。我隨口奶了一句：這確定是dg新出的題目。

而後一口奶中RP大減。。。

順序開題，先看T1，位運算稍懵逼，而後開始寫下面這個愚蠢的東西。

T1
以爲位運算很神奇。
然而歷來沒搞明白過。
不過這道題貌似大力分類討論就完事了。
與運算的法則是同1則1,不然爲0。
因此與運算爲1的位置上兩者必定全是1。
或運算的法則是有1則1,不然爲0。
因此或運算爲0的位置上兩者必定全是0。
異或運算的法則是相同爲0,不一樣爲1。
因此能夠經過或運算斷定相同或不一樣。
三者關係
與/或/異或
 1 / 1 / 1 ：矛盾。與運算爲1，兩者均爲1,異或運算爲1,要求兩者該位不能相同。
 1 / 1 / 0 ：不矛盾。同爲1便可。[  (1,1)  /  (1,1)(1,0)(0,1)  /  (1,1)(0,0)  ]
 1 / 0 / 1 ：矛盾。同狀況1/1/1。
 1 / 0 / 0 ：矛盾。
 0 / 1 / 1 ：不矛盾。(0,1)/(1,0)兩種狀況。
 0 / 1 / 0 ：不矛盾。(0,1)/(1,0)兩種狀況
 0 / 0 / 1 ：矛盾。
 0 / 0 / 0 ：不矛盾。(0,0)便可。
與/或
 0 / 0 ：不矛盾。(0,0)便可。
 0 / 1 ：不矛盾。(1,0)/(0,1)便可。
 1 / 0 ：矛盾。
 1 / 1 ：不矛盾。(1,1)便可。
與/異或
 0 / 0 ：不矛盾。(0,0)便可。
 0 / 1 ：不矛盾。(1,0)/(0,1)便可。
 1 / 0 ：不矛盾。(1,1)便可。
 1 / 1 ：矛盾。
或/異或
 0 / 0 ：(0,0)。
 0 / 1 ：矛盾。
 1 / 0 ：(1,1)。
 1 / 1 ：(1,0)/(0,1)。
分類討論。完事。去開T2。
一下子必定要回來檢查一下邏輯有沒有錯誤。

我也不知道我哪裏來的時間和精力這麼長篇大論的寫考試感想。。。

而後在考試大概過了1/3的時候成功寫完了。不過if稍多有點虛。不過沒啥時間讓我再看一遍了。

開T2一臉懵逼，有那麼一瞬間我甚至想寫珂朵莉……（別問我怎麼想的/捂臉）

感受最棘手的是交併集操做。然而只有1個數據(5pts)沒有交併集……

忽然腦抽想到了bitset。好像位運算的&能夠處理交集。

不久碼完發現大樣例跑了24s。。。覺得是讀入就這麼慢。把操做註釋了發現讀入只有0.3s。。。

而後開始「註釋分治」發現時間複雜度的瓶頸在於位運算。想到了挪原點能夠避免左右移，24s->12s。

用賦值代替了&，12s->6s。各類奇妙卡常一塊兒上最後我也忘了啥時候卡進了1s就交了。

T85滾粗了。

開T3的時候只剩下20分鐘了。差一點我就放棄信仰去檢查T1的邏輯了。

用了10分鐘寫了個10分暴力。10min=10pts蠻賺的啊$OvO$

繼續努力吧。%%%zkt神和臉哥AK了。怎麼沒見他們仰天大呼而後找dg要禮物2333。

%%%dg辛(hao)苦(pi)。

CSP-S模擬賽76——「失智」/ 2019-10-16晚上

T1sb構造全場切，我騙了70還戰戰兢兢一直怕它掛掉？？？

寫了一堆測試點分治就失去夢想我怕不是墊底墊習慣了。。。

中間想到正解而後把本身hack掉了。。

hack正解我是有多nb？？

T2大力暴搜，指望20實際0。。。

T3手玩發現m=0的點能夠catalan，然而階乘逆元表只打到了n，20->0。

欲哭無淚。

CSP-S模擬賽75——「鹹魚」/ 2019-10-15晚上

因爲持續考的不太好因此博客基本咕咕咕了？仍是不行啊，必需要填坑。

衆所周知的菜雞lgr又倒數了。倒數的緣由是文化課墊底。

開題T1數學題，跳。

T2化學題，跳。。

T3物理題，跳。。。樓。

而後整場划水。

最後寫了T1騙分，頭鐵，N=3的點直接puts("1 2 3");因而出題人善良+我有信仰=20pts？

而後T2寫了N=1的qj拿了15，又交了個帶高消的指望能騙點分然而測試點分治忘記return 0，T0蓋掉15。

最後寫了T3騙分，printf("86400\n-1\n")被誇有信仰10分騙到手。

然然後來腦抽又寫了if(是樣例)puts("樣例")的騙分，交上去才編譯發現函數名寫錯CE了。

手抖着壓線搶回了10分。

我這都幹了點啥？？

Flash Hu的「信心」（zha-lie）賽

CSP-S模擬賽74——「沉沒」/ 2019-10-15上午

wsl。這場是抱着划水的心態打的？？一點正解都不想。。。

T1一眼二分圖匹配暴力，然而算錯複雜度，覺得能夠$O(n^2)$，實際上是$O(n^3)$。

（我也不知道我是咋算的。）

預計70實際50滾粗。

T2機率與指望我只會dfs。30封頂。

T3暴力50滾粗。130-rank36。划水垃圾滾粗……

CSP-S模擬賽73——「慘淡」/ 2019-10-14下午

我又炸了……然而和前兩天相比其實還算能夠。（能夠個毛線）

$110pts-rank32$。其實仍是靠着大佬爆炸才苟到這個位置的。

話說利哥生病了啊。腦回路忽然轉到這裏。祝早日康（qu）復（shi），立刻回（si）來（diao）233

開玩笑的。（我也不知道我這麼垃圾爲啥還有心情開玩笑）

昨天高招會只顧着找大學沒理會利哥一再說他頭疼。內疚.jpg

而後就是今天考試了。

T1sb模擬一開始居然打掛了。幸好大樣例救我狗命。出題人太善良辣。

T2我兩維半的dp怎麼掛掉了啊QAQ。

T3打了兩個測試點的分最後時間不夠了沒能拼起來。。下次仍是直接在原代碼上打吧……

19:04upd.一回頭髮現利哥已經回來了……稍尷尬。

19:31upd.發現dp爲啥掛掉了。因爲第一段必然上升，因此能夠根據狀態定義中的j肯定當前段爲上升或降低。我加了半維是多此一舉，平添了一堆錯誤的狀態不說還sb……而後發現fh神居然和我同樣sb也打了兩維半。。不過人家注意了轉移問題，40到手。我就不行了。0分滾粗。差距啊QAQ。

CSP-S模擬賽72——「蓋棺」/ 2019-10-13晚上

話說loj運勢今日大吉然而連考兩場這回事……我枯了555555555555555555555。

因而又雙墊底了。開題死康T1。括號匹配一眼卡特蘭。而後個人柿子死了。到如今都不知道爲啥錯。

過路大神幫忙看一下啊$QAQ$。

先判一下原串中的左括號個數$suml$和右括號個數$sumr$的大小關係。

若是$suml>sumr$說明$q$中須要有右括號和原序列匹配，我就先枚舉$p$。不然先枚舉$q$。

(窩也不知道窩的腦回路爲什麼如此氫氣$QAQ$)

我最外層枚舉$|p|$，而後枚舉p裏面左括號的個數。這樣就能知道整個串的括號個數信息。

枚舉在p中自行配對的個數。能夠卡特蘭直接算對吧。

而後考慮剩下的單獨左括號插空，能夠發現直接插空會重。因此

$()()()$這樣的我只有四種不一樣的狀況：(()()()，()(()()，()()(()，()()()(

$((()))$這樣也只有四種狀況：(((()))，((()())，((())()，((()))(

因此就是匹配括號數加一啊$QAQ$。而後其餘我讓它返回1。

等等是否是應該幾個數相乘？？？？我再想一想？？

反正我押寶了，最終的結果是5+0+10滾粗。最近狀態太差了啊QAQ。

CSP-S模擬賽71——「送葬」/ 2019-10-13上午

還沒有復活。墓誌銘：這是垃圾。

話說「送葬」這東西不是赤瞳放大招的臺詞麼……我是被送葬啊QAQ。

開題認爲T1是簽到題，死康。康死。最後寫了$O(3^n)$暴力加剪枝，預計得分30，實際得分5。

T2不會，只能打暴力。預計得分20，實際得分0。。。

看到T3的時候我心已死。。。而後就沒看出來sb二分。預計得分0。

5分墊底。我死了。

賽後想了想爲啥會死。發現T1代碼的狀態有1就$(con<<1)+1$，沒有就沒有變……應該$<<1$。。。

T2個人數組是從0開始定義的。然而dfs從1開始。

反思了一下，某天RXR大神看我寫代碼的時候曾經說：你代碼每天這麼多錯，那考試掛分還不得掛死。

當時稍不服氣。如今看來的確是的。我代碼細節錯誤太多了。

還有31天，我必需要認真了啊QAQ。

CSP-S模擬賽70——「逝去」/ 2019-10-12下午

逝去實際上是去世啊QAQ。

早晨翻車了。。不知道爲啥題改不動了忽然腦抽想看書……

看就看了，還被抓拍了…………

我死了.jpg 多謝呂教練放我一命！多謝閆津老師救我狗命！

平常立flag：下次再頹廢就eat shit。我是認真的.jpg

而後十分忐忑，因而下午考試不出預料炸掉了。

T1sb規律全場切，大神推柿子我也推了啊QAQ，是小學數學啊QAQ。

用勾股定理和類似分別推了一遍而且得出正確的柿子而後棄療了。

寫了50分暴力就失去夢想了。

其實還在猜規律來着，以爲應該和徹底平方數有關。

徹底沒往徹底平方數自己的數值上想。一直覺得和徹底平方數的個數有關。死了。

問過你們都是怎麼AC的，分兩派：1.強推柿子。2.打表找規律。

發現本身好像都幹過然而就是沒有看出來。

又發現推柿子的分紅兩派：1.勾股定理。2.類似三角形。

我枯了5555555555555555555555555……

T2sb暴力dp+剪枝能A……迪哥暴力正解都能AC ……（能送我個「暴力」麼……）

然而心態並不穩，狀態轉移方程推崩寫了騙分失去夢想。10分滾粗。

T320大衆分滾粗。喜提倒數第二的好成績。

差距：-10（大神居然也炸了QAQ）

CSP-S模擬賽69——「多舛」/ 2019-10-11晚上

晚上狀態感受還能夠啊QAQ，然而就是掛掉了啊。70分rank30又滾粗了……

T1不會。remarkable神貌似打出來了。組合數學dp？？

T2讀錯題。覺得是最長不降低子串這種水題。結果被板逼哥告知能夠抽搐……恕我腦洞過小.jpg

T3原題。然而之前並不知道本身之前寫的是錯解。。因而T掉了。

正解回滾莫隊？？然而我一直寫線段樹+莫隊啊QAQ。

省二滾粗感++。

總榜貌似已經掉到30了啊。畢竟以前幾場都拉不開差。

話說我超越lockey4場被他一場碾回來這回事……

差距：-40

CSP-S模擬賽68——「扶搖」/ 2019-10-11上午

北海雖賒,扶搖可接;東隅已逝,桑榆非晚。

131苟住了rank21。其實仍是有遺憾。原本應該161的。。。假如中間我狀態沒有炸掉的話。

開題決定順序搞。

T1一眼當作了wqs二分。而後發現貌似二分不太星。顯然不單調。因而把外層改爲了三分。

小樣例很快過掉了。然而大樣例掛了。大約每對幾個就要有一個錯的特別離譜的。

同時圍觀￥神對拍上心態稍炸。

而後改想主席樹。感受貌似按照ai排序完就是一個裸的kth-number問題了。

因而一個小時過去了就拍上了爽一批。

而後狀態好像忽然就變差了。啥都不想幹的那種。多是「真·頹廢」？？

按說我畢竟已經拍上一道題應該越戰越勇纔對啊QAQ。

然而狀態就是這麼變差了。

T2暴力寫了一個小時，各類sb錯誤在我漫不經心下出現。

好比循環變量用錯、答案累加不加上LCA之類的。。。

因而只剩下15分鐘寫T3暴力，沒寫完爆零滾粗。

並不清楚爲何會出現這麼差的狀態。也算和本身抗爭過了。T2暴力卻是拿到了應得的分數。

仍是狀態太差了啊。161->131。這樣下去CSPS藥丸？？

其實能實現目標可是狀態這東西簡直是定時炸彈QAQ。

差距：-65

CSP-S模擬賽67——「蜉蝣」/ 2019-10-10上午

有生靈曰蜉蝣，朝生，暮死。

此次還能夠。160苟在了rank17上。

起了這個題目也是爲了警示本身不要放鬆，不要自大，固然我也但願本身此次成績不是曇花一現，而是k/2。

（完了，思惟跳躍有點快。k/2指生物某曲線的某個特殊位置QAQ固然我又意淫了。）

不過我會說其實rank17並列了12我的嗎2333333。

和￥神仍是有差距。打的東西其實差很少只不過用時差距太大了。

他有一個半小時寫T3，一個dfs、一個樹歸、打了個表拿到60pts十分從容。

我就不行了，只有半個小時左右，一個dfs40pts就滾粗了。

20+100+40=160pts。繼續努力啊QAQ。

不過此次卻是拿到了我最不擅長的數據結構+dp的分數啊$OvO$

差距：-40

CSP-S模擬賽66——「命運」/ 2019-10-09下午

惟一一個賽時沒有提交全題目的就是本sb了。

T1工業題。sb規律一眼秒掉而後就興奮地開始打高精度。

此次考試我能夠確定的說我一分鐘的魚都沒摸，一直在和高精度生死競速……

其實如今看看賽時高精度之死都是傻逼錯誤。只不過以前沒有注意過。回頭必定要彙總一下，如今仍是先簡單說一下。

1.高精度運算函數內部定義的BIG_INT須要memset成0。

（我也不知道它爲啥還能記憶。。。若是不是這麼掛掉的話我最起碼早AC一個小時）

2.debug的時候用long long轉成BIG_INT須要考慮long long的承受限度。

（扔了一個99999999999999999999*99999999999999999999發現不符合一堆9相乘的形式而後又是一頓瘋狂調試又扔了20分鐘）

下次必定要先把暴力打滿再說正解啊啊啊(°Д°)！

出分100+沒交+30=130 rank30。

差距：-10。

CSP-S模擬賽65——「抉擇」/ 2019-10-08下午

新賽季第一場。開題前先寫了個while(1)puts("開局第一場必定要打好");

開題，T1一眼數學。最開始並無意識到會有重。xjb寫了個錯解就過樣例了啊。

而後開始打對拍，暴力也沒意識到有重。正準備兩個w0代碼開拍，老師說放了大樣例。

測了一手發現某組數據輸出-264。意識到有重。懵了。

發現本身只會寫暴力。而後就暴力了。而後就鹹魚了。圍觀￥神寫完並拍上並出錯並調並AC心態略炸。

果斷放棄T1去寫T2暴力。

T2開始想二分。發現只能$O(n^2)$check。加上外層一個循環複雜度O(n^3log)的。(┙>∧<)┙へ┻┻

果斷寫了個sb$O(n^3)$暴力30分到手滾粗。

最後一小時頭鐵決定扔掉T3暴力去寫T1正解。推出錯誤結論居然過了所有樣例？？？

小點對拍也過了。嘗試把m和q的差距拉大發現並不太行。差距好像和m、q差距正相關？？

T3最後5分鐘慌忙寫了個騙分交了。

出分60+30+0=90。rank34，重測60+30+5=95 rank35。

仍是實力不行啊。求穩爲上。

差距：-15

CSP-S模擬賽64——「冥冥」/ 2019-10-08上午

這套題暴力分給的滿，但我就是拿不到。

T1T2還能夠，穩的一批。26分鐘的時候交了個T170分。（敢情我仍是第一個交T1的）

而後T2寫了測試點分治60分騙到手。（敢情我仍是第二個交T2的）

感受這種sb分全機房都能拿到因而想法設法和別人拉開差（我也不看看本身是什麼水平）

想了二十分鐘左右的T1優化無果，就去寫T3了。

一直覺得是個sb數據結構。而後就死了。一個多小時沒動鍵盤。

最後發現時間不夠了慌忙敲了個線段樹（還自信滿滿地在上面註釋上：4min一棵線段樹/糊臉）

暴力打崩了，然而沒時間調了，註釋掉就交了然而爆零了……

賽後看了一下，暴力bfs隊列沒pop（sb*1），方向打表全寫的x（sb*2），線段樹懶標記下傳沒乘區間大小（sb*3）……

我怎麼每天犯這種傻逼錯誤啊啊啊啊啊啊啊

生無可戀.jpg

差距：0。

弱弱地說一句：新賽季開始了，我總不能還墊底吧QAQ。

CSP-S模擬賽63——「智熄」/ 2019-10-07上午

這套題真使人智熄。。。啥都不會，懷疑人生。

開場寫T1暴力。T二、T3看起來不可作。然而照着T1的題意寫了半天連樣例都過不去……

這節奏不對.jpg。扔掉去看T2。手模樣例手模半天過不去。賽後請milk_feng神給模了一遍才意識到本身讀錯題了……

而後去了個WC半路趕上MouDing，後面跟着cbx和臉哥，MouDing：他們倆AK啦！cbx和臉哥：嘿嘿嘿嘿……我：%￥#%￥#%

回來看T3，連暴力都不會打。。。滾粗感爆棚。因而開始我長達兩個小時的發呆歷程。順便圍觀fh大神T3大力dp過樣例。

虛逼感++。快結束的時候決定打T3暴力。打到一半忽然腦抽，等等，中位數……？

而後sort了，而後過樣例了……我……。

交上T1暴力繼續想T3暴力。最後打不出來了直接扔了個騙分上去。騙分僞代碼以下：

if 是樣例 ：輸出樣例

else 輸出rand()%1926***7

而後等死。爆零預訂。出分懵了。50+0+11=61pts rank31滾粗。。。

T3輸出樣例居然有11分。我佛了。

額，更新一下？？0有7分……樣例4分。

因而：數據太水+我有夢想=11分好成績？？

差距：5。

CSP-S模擬賽62——「智障」/ 2019-10-06下午

我就是個智障。我不開long long，我是傻逼。

T3花了半場比賽的時間推出來一個傻逼規律：直接把邊權加和輸出。

一直不相信能A。因此和暴力掛上對拍就無論了。結果拍了一個半小時都沒出錯。

一邊懷疑一邊交了。畢竟暴力能跑的它都能跑。剩下的時間所有在騙分。徹底沒管T3。

結束的時候看到分：20+55+0=75pts rank33，還沒啥，就是有點奇怪爲啥T3連暴力分都沒有。

而後迪哥起來跳舞大喊：「T3是sb。輸出邊權和能A」我就懵逼了。旁邊￥神A了。趕忙問了一下，答曰：顯然要開long long啊。

我#$%&%#*&^&&$^%#%

yy一下：20+55+100=175pts rank12……

caooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo

發泄出來爽多了

今生註定與AC無緣.jpg

註定W0終生.jpg

CSP-S模擬賽61——「洗禮」/ 2019-10-05晚上

100+10+50=160pts rank31

依舊低迷。沒什麼好說的。反思提高就是了。

T1無腦模擬差點掛成w0。由於會出現負的座標，全部座標都加上了555，

可是最開始$(0,0)$的位置我忘記加555了。。。

最後忽然想起有大樣例。測了一手就掛了。趕忙調調調。

T2神仙題，如今還看不懂題解……一手取模模掉了本身10分？？？

T3：垃圾表示長姿式。順序的問題用哈希我還真是沒想到。就是菜了。

不過純暴力居然有50分？？欸爲啥他們都有70分啊QAQ。。。

總結一下，T1無腦模擬居然花了這麼長的時間調，虧我曾經頹廢這麼久的xm。

luogu上打過的一道比賽題比這麻煩多了。下次再遇見大模擬仍是要儘快A掉。

CSP-S模擬賽60——「失落」/ 2019-10-05上午

20+沒交+0=20pts rank42

再次掉落。不必煩惱。就是實力不行。仍是要努力提高本身的實力。

T1約瑟夫問題。以前B組考過一個約瑟夫，但我顯然沒有徹底搞明白。

此次看到1e9的數據範圍就開始想$O(1)$的規律。甚至一度覺得曾經那道題就是$O(1)$的規律。

硬剛了一個多小時無果以後將$O(n)$的打了上去。

T2是一道帶向量叉乘的題目。其實向量叉乘只是在唬人。本身把式子化開，線段樹維護便可。

一開始也是這麼想的。可是化了一下子式子無果就去讀T3了

T3是LCIS。以前在李煜東上看到過。然而並無認真研究。草率判定是水題，又開始一波頭鐵推式子。

又是一個半小時無果，終於開始慌張了。慌忙寫了T3暴力交了。

而後一直認爲10：30結束考試，T2改寫樹狀數組又死活調不出來。

20的時候發現￥神在刷新。忽然意識到結束時間並不是30然而已經晚了。

總結經驗教訓：必定要認真改每一道題目，看清考試結束時間。

還有就是，一道題目若是推了40分鐘以上無果就應該先棄掉。不要在一棵樹上吊死。（要在附近幾棵樹上多試幾回）

CSP-S模擬賽59——「競逐」/ 2019-10-04上午

57+17+8=82pts rank22

儘管排名依舊很差看，可是已是近期比較靠前的一次了。

賽時狀態其實不佳。T1花了兩個多小時寫了線段樹並調邊界。後來證出是錯解徹底棄掉了。

隨後花一點時間寫了T1的57分算法：$O(nm)$建邊跑dijkstra。

感謝昨天寫的那道JOI的題目，否則我還真不必定能想到dijkstra。

二十分鐘硬蓋過我以前花兩個小時寫的35分線段樹。而後打了T2暴力和T3騙分就滾粗了。

最後7分鐘連讀帶寫完成T3前兩個測試點的騙分夠我吹一年的了。

仍是要總結經驗教訓：在打代碼以前必定要三思，碼出來再證僞太浪費時間。