感覺來集訓的同學 (包括我本人) 水平都不大行啊 (?
Day 1
100+15+0+10=125pts, rk 12.
T1:
發現和具體排法沒有關係後就是無腦貪心, 注意下細節大概就能拿滿. (我爲什麼想了這麼久?)
T2:
聽說是套路題, 但是我完全不會, 寫了一發 dfs 就跑路了.
正解是建圖轉化成兩條邊有共同點的匹配問題. 然後就很典了.
T3:
屑題. 分類討論然後判路徑是否相交.
所以爲什麼我的特殊性質寫炸了?
T4:
CF風味題, 還沒仔細看.
Day 2
100+100+10+0=210pts, rk4.
T1:
怪東西, 把式子一頓化簡之後就能隨便維護.
T2:
小丑題, sol 寫的奇怪的矩陣快速冪優化, 但是推一推式子仿照階乘素因數分解就能隨便算.
T3:
感覺處理方法挺套路的, 但是沒做出來.
雙變量固定一個, 另一個可以用 set 維護.
然後固定的這個變量取值範圍很小, 並且根據等差數列求和本質不同的種類更少, 直接枚就完事了.
考場上懶得寫了, 痛失 rk1.
T4:
搬的 AGC007E, 完全想不出來.
所以我爲什麼又把暴力寫炸了?
Day 3
一道題做不出來.
70+60+5+15=150pts, rk17.
T1:
詐騙題成功把我騙了.
化簡一下式子, 改變 max 順序發現只需要在正權樹上維護到一個點距離最大的點.
使用經典結論, 求一下樹的直徑, 算到兩個端點的距離即能線性.
T2:
喜報: 我不會換根 dp.
搬的 CF629E, 做法實際上很簡單.
T3:
搬的 CF375C.
狀壓做不了一點.
T4:
被搬來搬去的典題!
即使知道點分樹也完全做不動(悲)
Day 4
100+0+0+25=125pts, rk9.
原題場. 不過我寫完 T1 就去死磕 T4 了.
T1:
找規律題, 隨便打個表發現規律就能做. (這能藍?)
T2:
沒仔細看. 大概是線段樹維護矩陣優化 dp.
T3:
離譜最短路思維題, 完全想不出來.
T4:
搬的 CF643F, 是道典題, 並且喪心病狂地把數據範圍拉滿了, 瘋狂爆 long long.
實際上非常簡單. 所以我爲什麼沒有把兩天以上的情況想對呢?
Day 5
看上去就不像是原題場.
100+100+0+0=200pts, rk1.
T1:
如果做過 CSP 迴文那題應該能秒.
T2:
計數題, 但是雙重詐騙.
第一重是看上去很難做. 第二重是看上去很好寫.
結果因爲樣例很弱, 一車人瘋狂掛分.
T3:
??題. 我覺得很怪.
T4:
純純詐騙題. 沒發現 \(2n+1=2\times n+1\times 1\), 然後就沒法做了.
有了上面的性質, 之後的觀察都是簡單的.