CSP集訓記錄
學了很久文化課/學文化課的週末打了很久遊戲導致完全沒狀態
感覺我現在還不如半年前的我
希望這二十多天能把狀態找回來
10.13
補之前缺的：
ZROI1593 字符串簡單分析
ZROI1594 多項式歸類+快速冪
ZROI1595 |T|比較小，考慮對Tdp。
ZROI1957 圖論簡單分析
ZROI1958 轉化+計數
ZROI1599 構造
ZROI1600 斜率優化
10.14
考試得分：0
分析：對問題分析不熟練
ZROI1615 樹上hash，求一個集合和另一個集合相等（1是2的排列）可以用hash判斷。這裏可以用異或hash
ZROI1616 模擬+最短路 最短路建圖不一定都是固定的圖，可以嘗試亂搞或分析。
事實證明這題最高才50多，只要能寫簡單的70就很好了，不知道當時爲什麼去寫第一題的錯解。體面雖然自相矛盾，但是分析樣例也能分析出來正解。
純暴力都有rk10，爆零可能是心態問題，以後要多加調整。
ZROI1717 數學優化搜索，考察亂搞能力，沒改。
10.15
考試得分：200
分析：T1沒啥好說的，T2這種以後一定要打表想。T3容斥題，應該多分析下。
ZROI1612 裸SAM/KMP也行
ZROI1613 構造，可以打表找規律，可是我並沒打，就對着n=7嗯看。要不是和黃隊對拍多半沒了。
ZROI1614 看到"所有"，可以想到容斥，然後對於互不影響的分類算。容斥係數直接算進段數的生成函數，按段數歸類的時候就得到的是帶容斥係數的方案數了，不需要最後按對數歸類再乘容斥係數，事實上也做不到。
10.16
考試得分：100
分析：菜。
ZROI1618 模擬
ZROI1619 思維/構造
ZROI1620 dp優化
ZROI1621 樹剖碼農題
10.17
今天是真的信心賽了。不是看S10/補課回來已經開始半小時還要恰飯能有270，可惜第三題暴力都沒寫淪爲大衆分了，不過只要會就好。
感覺狀態有那麼一點點提升。
T3是個裸三維數點，不過原形式的二維可以用莫隊+分塊qlogk搞，常數比較小所以比qlog^2快。
10.18
頹。
10.19
考試得分：115
分析：菜+思維不夠靈活，可以多做些CF題鍛鍊思維。
ZROI1629 乘法=log下的加法
ZROI1630 分析一下性質可以得到答案是2^x*C(y,z)的形式
ZROI1631 神必五邊形數整數劃分，正解是根號分治dp，這種之前還寫過一些不過早忘完了。
ZROI1632 拼出迴文串，需要使勁討論使勁分析。