CSP2024游记

考CSP了

Day -14

停课了。每日比赛。

Day -3

发现自己板子还没有看,看板子。\ 奶了一手Tarjan会考。

Day 1

进考场\ 看T1,这真是提高组难度?\ 看T2,物理运动学公式差点劝退了,不过分析一下后发现是个贪心>\ 看T3,感觉没什么思路,不过 n^2 的DP还是很显然的。\ 看T4,什么东西,题面都看不懂。

看完一遍题后秒切了T1。\ T2运动学公式推了半面纸,物理太差导致的...\ 不过 Tnlogn 是不是会卡常? 只能相信CCF的机子很快了。\ T3 我的 dp 是 dp_{i,j} 表示一个颜色在 i-1,另一个 在j,考虑到 第 i 位时候的状态。\ 直接线段树有点麻烦,考虑转化,把j换成a_j。\ 线段树只用维护全局加和全局、单点查询,很好写。\ 大概过去 2个半小时了>

剩下1个半小时看了半天T4不会,只好对拍了。\ 坐的位置不好,想上厕所没人看到,后来去了一趟半路因为只剩30 min,被赶回来了...

update:100+100+100+0