联合省选 2025 游记
Day1 完全不发挥,Day2 发挥不完全(
Day1:
看 T1,20 分钟想到做法,但是不想离散化就写了动态开点线段树,写完发现过不了样例 4 而且爆空间,难受。
只能被迫赌一把离散化,但是忘记可以用差分了,还写的线段树,写到还剩 1 个小时终于过大样例了,以为考场机子跑的比较慢就没管用时,剩下 10 分钟拿 T2 20 分,T3 8 分发现直接阶乘枚举加 check 大概率超时,就没写。
得分 [60,100]+20+0,原因:不写离散化导致的。
Day2:
先花 1h 把 T2 的 12 分拿掉,然后根据特殊性质想 T1,发现直接按照时间排序然后模拟就行,20 分钟想了模拟的方法,1 个半小时写加调。大样例都过了,吸取昨天的教训卡了 30 分钟常数,发现把优先队列换成排序,速度直接飞起,然后就放了,没拍。
接着花了 20 分钟写 T3 8 分,但是思维已经不清楚了,写错好几个地方,好在最后写出来了。
还剩 30 分钟赌一把 T2 24 分,但是没写完。。。
100+12+8
总分 [60,100]+20+0+100+12+8=[200,240]