Day -INF \(\sim\) Day 0
WC 模擬賽大約一周 \(2\sim 3\) 次。由於疫情原因最后兩周在家，在校期間文化課學的非常慘
主要做了點 AGC 的題和集訓隊作業。CF 在 \(2400\) 上下徘徊。
WC 按 CSP 成績來導致我又不是正式營員
希望 WC 開 c++11
Day 1 \(\sim\) Day 4
聽課...
Day 5
早上 \(8:15\) 去學校比賽。
打開題面發現 CCF 果然沒開 c++11。感覺 T1 好像 \(O(m^2)\) 挺可做的。寫了一下發現沒考慮到括號能並起來的情況。然后感覺只能 \(O(m^2+n^3)\) 了非常自閉。
順便吐槽部分分：那個 \(m\le n-1\) 有什么做法嗎
發現了一個性質：\(a\to b\) 合法等價於 \(b\to a\) 合法。
突然意識到括號並起來不就是 \(a\to b\) 合法，\(b\to c\) 合法會推出 \(a\to c\) 合法，邊又是無向邊，所以最后合法的點互相連邊組成的圖是一堆團的並。然后就是個並查集。套個啟發式合並就沒了。
然后過了大樣例就扔了。出來 zjf 告訴我可能會 TLE
開始寫 T2 的時候已經過去了 \(2\) 個小時多了。
發現 T2 白送 \(70\) 分 \(O\left(nm\left| S\right|\right)\)。但后面沒問號我都不會。
寫的時候想用 std::iota 然后意識到是 c++11 然后意識到 T1 的並查集也用了趕緊回去改。。。
T3 打了個 \(n,m\le 1000\) 的之后想了一個 \(m\) 是質數的 \(O\left(m\sqrt m\log m\right)\) 做法，但是 \(\log\) 是 map 插入。然后第三個樣例就跑了 \(26s\)。可能是插入接近隨機，對 cache 太不友好了。
出來聽 zjf 說他最后口胡了個只需要 map 的做法，就把斐波那契數列的相鄰兩項商存到 map 里面去。感覺自己太傻逼了。
好像大眾分 \(200+\)，估計 Au 是沒了。
下午講題又忘了聽了，之前好像根本不知道有講題，發現的時候已經結束了。
Day 6
下午 4:00 閉幕儀式。開頭一堆廢話。
預期 \(100+70+20=190\)，實則 \(100+55+20=175\)。墊底了。
感覺 T1 花的時間太長了，其他題正解也想不到。還是要增強練習。