CSPS2025 游记
-
怎么就我没进候考室
-
开题,怎么有个串串,不太妙,不过T4是counting,感觉比较有概率能做出来
-
14:30 T1 简单题,我写写写
-
14:40 T1 过大样例
-
14:45 T2 简单题,我写写写
-
15:00 T2 过大样例,时间不记得了因为我没发现大样例n=1000
-
15:01 S组串串,且T4是counting,所以猜测T3是ACAM
-
15:15 好像确实是,等价于找包含一个区间的对数,挂ACAM上就变成查询祖先里有多少对出现过的,等等这个可做吗
-
15:20 哦我弱智了,这不是dfn序转换一下就变成二维数点了。我写写写
-
? 我写完了,测样例1怎么过不了
-
? 调试过程中电脑死机,获得了5min加时,有点急
-
? 哦有个bug,但是改了怎么还是过不了
-
? 调试过程中电脑死机,又获得了5min加时,急急急
-
? 哦有个bug,但是改了怎么还是过不了
-
16:xx 不行了看看T4
-
16:(xx+20) 这个T4不是直接把天和人按值排个序按耐力值顺序DP就行了?我写写写
-
16:(xx+30) 怎么不对,哦原来耐力值更大的人也可以贡献,那是不是还要记录后面的人数?感觉复杂度爆爆爆啊,先丢掉把t3调完吧
-
17:00 t3我调调调
-
18:00 怎么还是过不了最后一个大样例????
-
18:27 怎么还是过不了最后一个大样例????
-
*18:32 操
-
*18:35 滚蛋了,这下又没wc打了
-
inf 傻逼|t|不相等