聯合省選2021游記

4.5(day -4)

明天和后天是最后兩場模擬考試了，前幾天的考試有點沒太考好，所以現在應該模擬省選前一天，也就是頹以攢 RP 。

繼續刷 CF 以防腦抽，然后就一直腦抽刷不動題。。。結果上午只做了一道 A 。。。

看到你古有比賽，然后看了一下題目，感覺自己智商退化不少。。。

整個人狀態好像有點頹吧。。。好像有在想組建活動

4.6(day -3)

今天考試，希望沒鍋。

沒有出鍋，運氣還行。

下午不想改題，你古日報剛好在講 EGE ，大概可以學一下 EGE ？（大霧

然后就開始學 EGE 了。

4.7(day -2)

今天考試，還是沒有出鍋。

考場上想 T3 想太久也沒有思路，於是后面就放棄了。

下午晚上繼續學 EGE ， 2048 或許大概做完了。

晚上 ys 噴了一波人，說太多人搞頹了，然后明天要寫一個詳細的學習計划方式頹廢。（組建沒了嗚嗚嗚）

明天希望別下雨，這樣就可以至少不去烈士陵園了。。。

4.8(day -1)

沒有下雨！！！目的地是桃花嶺！

過去的時候聊了一下博弈論，成功被 ys 噴。

然后進去的時候成功偏離了軌道，走到了未開發區，還爬了好長一段的樓梯，，，最后還沒路走了只能原路返回。。。（誰設計的陰間樓梯為什么還有傾斜角啊啊啊啊）

回來的時候也成功偏離了軌道，繞過了景區。。。然后途徑神州醫療（聽芙卡米將他好像以前和🔒來過），一直繞到了師梅。（如何評價省選前某長沙一中信息組去師梅參觀）

中午吃飯去一個名字叫做“回娘家”的地方吃的飯，我們做的那個包間名字叫做“大舅子”。。。

下午晚上一切正常，不過 ys 好像知道我在搞 2048 噴了我一頓。

明天是最后一天了呢。

4.9(day 0)

一切照常。

想找到碼量大的題目練練手， Qiuls 推了未來日記，碼了半天發現自己做法假了，於是就放棄了。。。

后面又去頹知乎了，有被這個回答聚到。

據說下午有試機？卡的游記里面好像有講到，他們都面到了神仙嗚嗚嗚。（話說卡的游記里面的縮寫 yz 是一中嗎？）

明天加油！

Qiuls 說下一次來機房就是生地聯考后了，心疼 Qiuls 。搞得好像我們不用學考一樣。

4.10(day 1)

早上西哥叫的起床。

為啥考前突然緊張啊？感覺心有點慌，不過可以假裝自己不慌，然后假戲真做。

應該不會有大模擬吧。

開始考試！三道題目卡牌游戲，矩陣游戲，圖函數。內存都 512MB ，編譯選項只有 -O2 ，再看了看題目應該不卡空間。

先看 T1 ，看到極差直接雙指針上就行了，看 T2 ，可能是道思維題目，感覺自己可能可以搞出點東西，看 T3 ，感覺應該是道神仙圖論，一開始看錯題目了，以為 \(G_i\) 的定義是只刪除第 \(i\) 條邊后的圖（出考場后發現大部分人好像都一開始看錯題目了），感覺不太可做的樣子。

想 T2 ，看到數據范圍感覺網絡流有可能是正解，推了一波 T2 不難發現 \(a_{i,j}\) 只和 \(a_{i,m},a_{n,j},a_{n,m}\) 和一個給定數字有關，感覺 \(a_{n,m}\) 特別麻煩不好處理，如果枚舉之后大概就只和兩個變量有關了，可能可以差分約束之類的，想了挺長一段時間后沒有其它想法了，於是暫時放棄。

想 T3 ，想了一下貢獻怎么算，大概按標號從大到小枚舉動態維護強連通分量就行了（這什么鬼啊），或者考慮 \(i\) 僅經過標號大於等於 \(i\) 的點可以和 \(j\) 互達，應該 floyd 可以做到 \(\mathcal O(n^3)\) ，復雜度就是 \(\mathcal O(n^3m)\) 的，繼續深入感覺根本無法優化。

開始敲代碼，先敲 T1 ，敲了半天過了大樣例就走了，然后敲 T3 暴力，發現樣例過不了，趕緊再看一遍題目，發現題目看錯了，改了之后樣例就過了，決定放棄 T3 專心想 T2 。

突然發現自己可以用網絡流，於是考慮建模，用有上下界循環流的方式建模，建了半天以為自己建對了於是趕快開始碼，碼了半天突然發現好像建模有問題，而且沒有辦法補救，不過應該可以過 \(m=2\) 的點，繼續想如何改進沒有想出來，此時已經沒有多少時間了，於是放棄轉而去想 \(n,m\le 3\) 和 \(0\le b_{i,j}\le 1\) ，結果發現兩個都挺不可做的，自閉了於是開始亂碼一通，最后還是放棄拿更高分數了。

（因為不是馬上寫的所有有些細節可能忘了，究竟是先敲 T3 的暴力還是先深入想 T2 的好像記不太清了，不過有一個可以確定的一點就是考場上面我腳踹了兩次電源線。。。。。。還好沒有自動格式化，不然我直接無了。。。）

（感覺我同桌是真奇葩，居然要監考老師幫他丟垃圾）

估分 \(100+30+16=146\) ，感覺沒有出現很大失誤，所以出來的時候很平靜（

下午頹了一下午知乎和 B 站，晚上也頹了一晚上 B 站，早早地就回寢了，西哥不在總感覺明天起不了床。。。以防萬一讓了 ljq 叫了我起床。

明天希望可以多拿點分。

4.11(day 2)

ljq 叫的起床。說好的 6:30 結果早叫了 5 分鍾。

突然感覺坐校車去湖大的人比昨天少了不少（大霧

聚子熙收獲新名字才子熙。

比昨天提前到了 10 分鍾左右，但是我們好像還是最晚的。

心態有點矛盾，又希望可以拉開差距又不希望拉開差距。

昨天腳踹電源線今天做的時候提心吊膽，總算沒有踹到電源線。

開始考試！

繼續 512MB -O2 ，不過 T1 2s 。

T1 一股濃烈的 DS 味， T2 疑似計數， T3 疑似圖上科技。

想了一波 T1 感覺大概點分治加線段樹二分就行了，時間復雜度 2 個 log ，應該可以過，然后看了 T2 題面后去上了個廁所（還好帶了紙，但是湖大廁所有紙，那我紙豈不是白帶了？），嘗試在廁所里面想 T2 無果。

由於 T1 是 DS 所以不能想太久題目，所以我在想 T2 的時候心是焦急的，而且也沒有想多久，沒有很多思路，這導致了我以為 T2 很難，做出了一個可能算是錯誤的決定，直接開始敲 T1 ，一開始敲發現忘記判詢問端點在分治中心的情況了，於是趕緊判了一波，此時做完 1h30min 多過去了，為了穩，我寫了個暴力放在后台拍，此時總共過去了 2h15min 。

T2 估計沒有思路，想 T3 ，大概是支配樹，單次 \(\mathcal O(n^2)\) 會了，樹結構也很簡單，想到了之前好像看到過支配樹是一個樹結構，建樹之后發現好像挺好搞的，可以單次 \(\mathcal O(n)\) ，不過想法不太清楚對不對，考場上證了許久，感覺沒有問題，不過為了穩還是打了三個部分，過了大樣例，雖然大樣例看起來很水。

此時離下考還剩 55min 左右，想 T2 ，以為是神仙暴力優化，於是先寫了個 \(\mathcal O(n!n^2)\) 的暴力（由於排列枚舉方式的問題復雜度好像是 \(\mathcal O(n^n+n!n^2)\) 的。。。），不管了優化一直上，優化到了 \(\mathcal O(n!)\) （實際上好像是 \(\mathcal O(n^n)\) ），不過 \(10\) 的點過不去，只有 40pts ，此時離下考大概還有 10min 。

估分 \(100+40+75=215\) ，前提是 T3 沒有假。

然后出去后 Qiuls 說 T2 是 sb 題，然后發現可以狀壓總和，這樣就可以優化到 \(\mathcal O(2^nn^2m)\) ，然后感覺自己就是 nt ，然后發現用 next_permutation 枚舉排列暴力算貢獻復雜度是 \(\mathcal O(n!n)\) 的，可以過 \(\rm 60pts\) ，然后我就人傻了。

考完了就考完了吧，完不完全靠運氣了吧。。。

中午去咖啡之翼吃了飯（怎么又是這個地方），然后發現一大堆人都來了（嘗試列舉一波我以為不會來的人： zzt 和聚昔、大概是所有人的家長、 clg 和 cy 、 Lisa 和 ys （雖然他們肯定會來但是還是列舉一下）），卷沒來是因為他回株洲去了。

然后又點了陰間香腸，炒飯還是超級好吃。

莫名奇妙開了瓶🍷，原本是靚仔和 zzt 要喝的，結果后面好像所有人（我、 dan 神、 _wxyz 、西哥、才子熙、 Qiuls ）都有喝，據說西哥醉了？不知道。

芙卡米和才子熙后面去台球桌上面對弈了一番。

在我們吃飯的途中發現有人來了咖啡之翼，原來咖啡之翼是有在接待其他人的啊。

下午家長們在聊一起去哪里玩，然后我就不知道去干啥，然后就跟着大部隊一起去玩，然后就去了溫莎 KTV （遺憾的是才子熙和 Dan 神和 _wxyz 沒去）。

由於某些原因全程捂耳時間較多，不是因為唱得難聽，是因為感覺真的有點吵。 /wn

西哥唱了兩首日文歌（怪物和 lemon ），是真的聚哩！

靚仔和 zzt 被誇為情歌王子，說是大學一半的妹子都會過。

Qiuls 也唱了很多歌。/se

最后要走的時候所有人一起唱了歌曲少年（就是那個“你還是從前那個少年沒有一絲絲改變”），然后就全部都回去了。

從 Lisa 那里得知原來我們信息組是所有組里面搞活動次數最多的 qwq 。

明天就可以回歸 whk 了。

據說后天出成績，等着吧。

4.12(day 3)

為什么省選游記還會有人寫 day3 ？？？

看了一些人的游記，好多分數比我高的都說要退役。。。

被 whk 虐得有點慘。

晚上被帥帥噴了一下 NOIO 考得太拉了。

心情還是有一點點悲傷。

4.13(day 4)

為什么省選游記還會有人寫 day4 ？？？

看別人游記發現有人 day1t1 寫的是和我一樣的 tow-pointers ，然后他過了所有樣例不過拍出了錯，感覺我很危。

今天出成績？

今天大概是出成績的日子吧。

4.14(day 5)

無。

4.15(day 6)

今天出成績，靠着 noip 苟進了 B 隊， CCF 測的成績是 \(351\) ，少了 \(\rm 10pts\) 。

Qiuls 好強，初二進隊。

其他沒有什么想說的，就這樣吧。

---

忽略下面這部分內容吧，下面鴿掉了。。。

距離聯合省選還有一個月左右的時間，寫點東西來記錄一下每天干了什么事情吧。（記流水賬其實也好，防止自己都不知道自己每天干了什么事情）

3.2

上午考試，比較套路的幾道題目， 2h 多做完后就去看之前 dp 題單里面的題目了，然后雲做了許多題目。

下午出成績的時候 T1 爆零了，原因是 FWT 打掛了，感覺 FWT 還是不太熟練。

昨天的“偽博弈論” isaf 回復了，他說可以用，於是下午除了講題就是造那題的數據。（感覺滿足特殊條件的隨機排列好難造，不過韜神給了一個好做法，可以隨機拓撲排序） CF 題目總是全部造完了，希望 isaf 不要再斃題（講真感覺題目不難），不過壓軸的兩道題目總有一道要被斃掉，難受（為什么不能 6 題場啊啊啊）。

晚上 lizx 分享了一道構造神題和一道 dp 神題，感覺題目挺有意思的（都成功獨立想出來了）。晚上剩下的時間用來寫 0224test 的題解。

Imakf 開始寫“偽博弈論”了，於是就是愉快的 hack 時間。（由於懶等原因，叉 Imakf 錯解的數據只加入了 tests 而沒有加入 pretests ，希望不會被噴）

3.3

今天沒有考試，上午打算繼續做/口胡 dp 題單里面的題目。

上午還拉了 Kewth 過來驗題，又被 Imakf 神神的構造題搞自閉了，然后直接 skip 去做“虛樹”，結果 WA 了兩發，一看沒想到是 Imakf 神神的標程寫假了 /kk 。

下午繼續做/口胡 dp 題單里面的題目。

下午 KAN 居然說話了，歷史一刻！不過 KAN 建議 3.9 或者 3.10 辦比賽，那這樣的話可能就只能選 20:35 或者 20:05 辦了。最后選了 20:05 。

dp 題單里面的題目刷不動了，於是去刷構造題以便晚上分享。

晚上分享了兩道題目，一道我想了好久的題目一下子被 Qiuls 切掉了（傷心），而且做法還吊打我的做法。 /kk

晚上還和靚仔討論了一下我出的那場模擬賽（據說明天會考，期待）。

晚上還去做了一下我們那場 CF 里面的一些題目，享受一下 AK 的快感（還是被 Imakf 的“太陽花田”卡了 /dk ）。

晚上還寫了一道簡單題。

3.4

上午考試，除我和靚仔其他人考我的題目，然后我們考 ys 給的題目，然后。。。第三題。。。就。。。是。。。提答。。。

反正我們考的就是自閉場，然后就幾乎自閉的一上午。考試后面一直在玩提答。

下午講題，發現自己出的題目有點太搞題意殺了。。。然后下午改題，有道題目用了二次剩余，打算不去改那道題目，其它兩道題目都改完了，感覺提答題好神。

晚上由於某些原因加強了一波 B 的樣例。

晚上打算繼續刷 dp 題單里面的題目，刷不動也要刷啊，不然哪來的提升。

晚上西哥分享了一個神仙“樹”論，一個神仙博弈，一個神仙染色。

發現被神仙暴力題目踩了。 /kk

晚上 ys 突然叫我過去，發現我題面描述出了好多好多鍋啊，於是我就趕快趕快修啊，然后就修了好久好久。

3.5

上午考試， dandandan 的題目，然后發現 dandandan 賊良心，然后就是卡時間 AK 了。

下午講題， dandandan 的數據被暴力艹了，於是加強了一波。

打算看 Imakf 寫 Announcement ，不知道為何總想看 tourist 下分。 /xyx

晚上寫考試總結，被迫加強了“偽博弈論”的 pretest ，打算補一下“深搜樹”的代碼。

靚仔分享了一道神計數題，感覺有被神到（不過這道題目的 std 被爆踩了）。

分享完題目就爬去寫題解。寫題解真寫吐了。

ys 說要 dandandan 和我分享出題經驗。（疑似分享出鍋經驗）

3.6

今天不考試，晚上放假。

上午繼續寫題解，寫了 1h 多，感覺整個人的英語水平不知道下降了多少。（不過據說有人提問會有熱心群眾解答？寫得太胡了也沒辦法啊 /無奈 ）

寫了份暴力看了看數據水不水，然后上午就過去一半了。。。

寫完后打算做一下靚仔昨晚講的題目。

然后打算想一下如何分享出題經驗。（指疑似記流水賬）

下午看到你古有一場 rated 比賽，於是開始打。

做了一會兒 ys 突然把我叫過去好久，回來時推式子又推吐了， T1 不會做，整個人都自閉了。

然后后面就挺頹的，一直頹到晚上之后。

3.7

上午放假，繼續頹。

Imakf 的 \(\mathcal O(n^4)\) 跑過了“深搜樹”，然后發現卡不掉，於是向 isaf 征求意見加大數據范圍。

下午分享出題經驗，感覺 dandandan 說得挺好的，但是我說得就感覺好尬/尷尬。

然后下午想一道 dp 題單里面的題目，想了一下午，一點也做不動，反正整個人的狀態感覺不太對。

晚上 _wxyz 分享了一道 dp 題目，分享完后打算去打 AGC ，然后 A 都做不動（

做不動啊做不動啊做不動啊（

后面頹着頹着時間就過去了，換了個頭像：

后面打算練練思維，看了看 Kewth 的好題整理，想了想最后還是決定追隨 Soulist 的步伐啊。

刷思維題繼續刷不動 ing 。

然后晚上就沒了，就沒了，就沒了，就沒了。

3.8

吐了的一個上午。

上午考 clamee 和 Qiuly 的題目，然后感覺 clamee 的題目賊有意思（考場上做出來了）， Qiuly 的題目做起來有點反胃。一個多項式，一個大數據結構，多項式敲完暴力走人了，大數據結構敲了半天都只有 20 分（后面出成績的時候還敲掛了）。

整個人現在特別想打球力。

下午講題， dan 神踩了多項式那題標算，然后所有人商量好不改大數據結構。

講完題目后一直在改多項式那題。

晚上改完了多項式那道題目， dan 神分享了一道貪心構造，在 dan 神的提醒下我居然回了（狂喜），成功給了我一點自信心（然后又可以用來被打擊了）。

打算繼續追隨 Souls 的腳步。

3.9

今天上午考 ys 給的題目， T1 神仙思維題， T2 樹上帶修莫隊， T3 廣義 SAM 套路題，然后 T1 不會做， T2 一直沒有往莫隊方面去想， T3 炸空間了，然后就考得不太好。。。

下午講題，某子熙又踩了標算，改了一段時間的 SAM 。

晚上 Imakf 分享了一道神仙貪心題目，然后整個晚上就在寫這道題目了，手寫堆都能寫錯。。。

3.10

今天沒有考試！

上午一來發現“偽博弈論”那題突然出了好多鍋（數據造弱了），於是趕緊加數據，現在想多測已經來不及了。 /kk

上午大部分時間用來改昨天的考試題目了。

下午繼續追隨 Souls 的腳步。

交互題（ I 君的商店）真好玩。然后就做了一下午。（當然途中也有被 isaf 叫過去加強數據）

希望晚上的 CF 無鍋。（不過話說只有 3h 俄文翻譯還沒有寫完）

開始前 2h 總算翻譯完了俄文題面。（如何評價 DDL 戰士）

還有 1h 就要開始了，不要鍋不要鍋。

然后聚子熙又分享了一道神題，被聚子熙的題吊着錘。

tourist 他注冊了！不知道會不會在手速場下分呢？

比賽還有 5min 開始。。。假裝很鎮定。

要來力（狂喜

然后一開始就賊多問題，然后回都回不過來。啊啊啊啊一開始就感覺有好多鍋啊。

然后發現“偽博弈論”不僅 unclear statement 而且 weak test ，然后我就要被噴死了啊啊啊啊啊啊啊啊啊。

而且發現提問里面有一些看起來比較陰間的提問，比如 Hi isaf 和 Can I solve ... with 。。。

然后 2h 就在回答問題的過程中過去了。

好像“偽博弈論”的 FST 率奇高。。。

然后就結束了。

終於結束了。 isaf 說了以下一段話：

3.11

今天考試，考上上屆出的互測題。

然后 T1 就不屑於寫給定有向圖是個 DAG 。

繼續想 I 君的商店。

晚上聚子熙分享了一道神仙貪心加計數題。

3.12

今天繼續考試，還是考上上屆出的互測題。

然后 T3 的數據就好像出鍋了。（出現了負數）

然后 T3 我還掛了嗚嗚嗚。

下午繼續想 I 君的商店。

由於晚上要分享，所以最后還是看了題解，然后就被人類智慧了嗚嗚嗚。

晚上改完了所有題目。

3.13

上午先把 I 君的商店給寫完了，打算接下來寫一下題解，整理一下之前寫的題目。

下午繼續追隨 Souls 的步伐。

晚上放假，看了電影《太空救援》，感覺還行。

3.14

上午放假，繼續在賓館里面搞頹，又看了電影《一念天堂》，看完后感覺有點迷。

下午回來做題。

晚上西哥講了道不難的計數，獨自想出來了。后面整個人的狀態有點頹。（想放松一下）

3.15

考試。

3.16

考試。

晚上 Qiuls 教育了我一番 FWT ，於是打算把 FWT 鑽深一點。

3.17

做 FWT 神題，以及學 FWT 騷操作，發現之前多項式那塊還需要再熟練點。

3.18

考試。

3.19

考試。三道原題，不過只做過后兩道， T1 考場上還是想出來了。

晚上打算先整理 SAM 的套路。

3.20

把之前的課件看一下。

3.21

上午頹，下午 PETS 考試。

3.22-3.24

考試。

3.25

整理了一上午的 trick 。

下午講題，然后看了下 scape 的課件，又看了一遍 burnside 引理和 polya 定理。