Day-30

初賽 79pts。

Day-7

第一次做 CSP-S 的噩夢，夢到自己就打了 175pts 出考場，然后晚上在 sljl 床上扮演尸體，內(nèi)心反復(fù)鞭策自己一輩子 7 級(jí)鉤不了的事實(shí)。
醒來發(fā)現(xiàn)是夢，但是還是很微距。
下午夢熊打了 105pts，好好好。

Day-3.5

模擬賽天天考崩，每天早上都特別特別困怎么辦啊？
心態(tài)有點(diǎn)爆炸，不過由于我太會(huì)安慰自己了導(dǎo)致沒有跳樓的想法也沒有要卷的動(dòng)力，但是會(huì)突然自己攻擊自己傷心一下。

上高二才體會(huì)到什么是低質(zhì)量的模擬賽，題目是按字典序排的，所有題難度是 all in 級(jí)別的，部分分給的還行但是我每天早上犯困 （這不是我的問題嗎？？？。

Day-1

啥都不想干??？？？
我真想水，題也沒咋做。

被分到學(xué)弟宿舍了，你以為我被孤立了？實(shí)際上。。。是我…… 孤 立 了 所 有 人！
高二男生是奇數(shù)罷了，不會(huì)真有人以為我被孤立了吧？

好難受啊，聽說 HZOI 不來 sljl 了，我還想面積??！

依舊 6h 大巴車。

一到酒店吃飯就知道為什么 HZOI 不來了，sljl 全是黃藍(lán)色、黃黑色的神秘人，直接給我擠回學(xué)校了。

Day 1 上半場

太困了，昨天 11:10 睡覺，早上 5:00 被尿憋醒了，又小睡到 6:30。

上午

高二有電腦玩了。水了會(huì)討論區(qū)就開始看我之前寫的總結(jié)……假的，去網(wǎng)易云聽歌去了。聽膩了就去串宿舍，看到 dfgz 在水討論區(qū)……
學(xué)了一下同余方程，說實(shí)話我的數(shù)學(xué)還停留在只會(huì)埃氏篩和求逆（注意：模數(shù)為質(zhì)數(shù)）。

下午

快進(jìn)到燕大，看到了 SKK、Wy_x 大佬在考場外等著。

進(jìn)場看到特別和藹一個(gè)老頭。

坐下后看到 fy 老哥拿著

麻辣王子

進(jìn)場了，還坐的離我賊近，嚇哭了。

坐了一會(huì)發(fā)現(xiàn)不對(duì)勁？怎么表一直 2:16 不動(dòng)？有個(gè)人問了，老師說

沒事。

然后開場就有事了。我們?nèi)珗龅碾娔X卡成大憤了，所有 ppt 全部進(jìn)行一個(gè)不能的打開。
經(jīng)過老頭的指揮，我們成功進(jìn)行一個(gè)不的動(dòng)，感覺過了 10min 終于好了。

開場看 T1，依舊普及-，打算寫個(gè)堆彈彈彈。
看一眼 T2，感覺是 DP。
看一眼 T3，感覺是哈希。。。？我去，怎么感覺 AC 自動(dòng)機(jī)和 SAM 要發(fā)力?。窟@倆方面我的水平為 0 ??？應(yīng)該不會(huì)吧，感覺最多就字典樹…吧……
看一眼 T4，還是計(jì)數(shù)大佬。

把 T1 寫了，已經(jīng)到達(dá) 3:10。

再看一眼 T2，發(fā)現(xiàn) 64 分的最小生成樹，A 性質(zhì)可以把鄉(xiāng)鎮(zhèn)合并到邊權(quán)為 0 的點(diǎn)上，這樣可以 72。
但是 T2 感覺不會(huì)很難，我打算放棄最小生成樹，想樹形 DP，不會(huì)……
再多看一眼發(fā)現(xiàn)可以直接先跑一遍原圖的最小生成樹（……）\(O(2^k(n-1+nk)\log(n-1+nk))\) 直接寫了。
寫完極限數(shù)據(jù)跑 6s，進(jìn)行一個(gè)常的卡，把 sort 變成了 k 個(gè)序列同時(shí)歸并，直接跑了 0.7s。
此時(shí)已經(jīng)到了 4:40。

在 T3、T4 中橫跳，最后選擇把 T4 8pts 寫了后沖 T3 部分分。
才發(fā)現(xiàn) T3 \((L_2)^2\) 暴力枚舉區(qū)間哈希有 25pts，直接寫了，怎么把第三個(gè) \(L_2=2×10^6\) 的大樣例過了？CCF 這樣例。。。
第四個(gè)跑了 100s，但是答案輸出是對(duì)的。
打的自然溢出，本來想寫個(gè)雙哈希但是感覺常數(shù)太大了，直接懶得寫了。

最后 40min 全用來檢查文件了，上了個(gè) linux，又查了一下文件名，一直到考試結(jié)束。
T3、T4 這么多分沒打就去檢查文件現(xiàn)在想起來真是。

估分 100+100+[25,?]+8=[233,?]。

感覺有點(diǎn)玄啊？我最后半小時(shí)發(fā)現(xiàn)我 T1 開的是 a[QAQ][3] 然后調(diào)用了 a[i][3]，Wall 幫我查出來的。打代碼時(shí)的精神狀態(tài)堪憂。

打了暴力分我很知足了，至少晚上沒有完全變成尸體。

Day 4（下半場）

沒錯(cuò)我還在爭。
注意到 T3 我的做法是：把 s 的長度種類存到 vector，然后 \(L_2\) 枚舉起始位置，然后遍歷可能的 s 長度。

看了下 Wy_x 游記突然發(fā)現(xiàn)自己 T3 場上寫的是 \(O(\sqrt L_1 L_2)\)？但是為啥樣例四 O2 下跑了 100s，大概是寫掛了……

誰會(huì)在不知道這個(gè) trick 的情況下用了這個(gè) trick 的優(yōu)化。
？為啥跑那么慢，有種與高分失之交臂的感覺。
當(dāng)時(shí)感覺就 25pts 就用的 cin,cout，還沒關(guān)同步流。說實(shí)話這和我跑得慢沒多大影響。
燕大的機(jī)子肯定不慢。。。
總之就是我實(shí)現(xiàn)的問題……
感覺 vector 里沒壓重復(fù)元素??？哈希前綴和也用了??？我也沒根號(hào)老哥?。?/p>

……算了這題反正本來就不屬于我。

哦我是，我嫌棄 unordered_map 麻煩用的 map，是 \(O(\sqrt L_1 L_2 log n)\) 的。
不僅如此，我還在每次用 map 的時(shí)候不判 .count()，直接往 map 里插入了 \(\sqrt L_1 L_2\) 個(gè)東西。

這樣 5e6 100s 就合理了，并沒有測試點(diǎn)施舍根號(hào)老哥……
都叫老哥了，那還說啥啊，我直接 T 了不得了？

最后 40min 我這家伙在干什么??？隨便卡卡 T3 至少能拿點(diǎn)分吧？

拿某根號(hào)老哥題解代碼測試了一下，發(fā)現(xiàn) TLE 的主要原因在于我沒判 count 就用 map，直接往 map 里插入了一堆東西。
本地：
判了 count：1.2s
不加： 68s

在洛谷上碼了一下，不加會(huì) TLE 90pts，云斗上不加能過。
但是這倆 OJ 都是隨的，顯然我大樣例跑 100s 說明官方數(shù)據(jù)不弱的。

洛谷晚上 8:00 更新了 T3 數(shù)據(jù)，沒判 count 直接過了，但是大樣例的 94s 在那擺著呢。。。
那個(gè) T3 出題人能不能下手輕一點(diǎn)？

Day 5

今天第一次知道只路徑壓縮的并查集是 \(\log\) 的，那我 T2？？？但是平均是反阿克曼應(yīng)該沒啥問題把。

晚上的老哥太牛了，能找到申訴界面看成績的也是神人了。

100+100+60+8=268

我是怎么做到和 CSP-S 博弈 4 天的？
day1 233,day4 298,day4.9 308,day5 268

我是掛分了還是漲分了？從 day1 看我是漲分了，但是 day4 的我會(huì)感覺我掛分了，對(duì)我來說很抽象的比賽（話說誰會(huì)在考后突然發(fā)現(xiàn)自己寫的復(fù)雜度很優(yōu)秀啊？