11.19總結

CJZJC發表於2024-11-19

比賽

T1: 100 分。

T2: 60 分,寫了 O(n^3) 的暴力 + 揣測出題人心理,正解是把自己的狀態設計最佳化。

T3: 10 分,考試時沒有想到用空位當成狀態,只寫了 10 分的暴力。

T4: 20 分,寫了暴力和一檔特殊性質,沒有發現 1 號點只要和 n-1 棵子樹比。

感覺今天是計數dp專題聯考,以後寫dp時要學會設有效、簡潔的狀態。

練習

把 T2 和 T3 的正解寫完了,T4 直到 20:35 還在看題解,估計明天能做完。

把昨天 CF 的 ICPC 的題解看了,和自己思路差不多,就是自己想睡了。