CSP 2019 游记

D1

开场半小时弄完 T1 T2。
T3 好像按位决策就可以然后要约束删边的顺序,然而一开始把约束想错了以为十分不可做就去想能不能 DP。过了一个小时冷静下来发现按位决策就很对,吓得赶快写完。
最后 20 分钟拍出来 T2 一个小错,感觉自己很菜。

D2

开局发现 T1 是 sb 题,T2 画风不太对。
开始 20 分钟把 T1 写完加卡了卡常
随便猜了下结论然后用 1e5 组对拍直接说服自己相信,感觉线性有点诡然后胡了个二分的决策单调性,此时又过了一个小时。
T3 冷静了一下写了个树状数组的 Θ ( n log ⁡ n ) \Theta(n\log n) Θ(nlogn) 做法。
然后开始失去想法,随手给 T2 加了个简陋证明就跑路了

你可能感兴趣的:(CSP 2019 游记)