WC2025 游记
前后好多天就懒得写了。。。直接开始比赛日吧
试机是 NOIP2024,写了 traverse 输出 1,测试了 selfEval,感觉很牛啊,100 次提交机会,但是为什么是四道题一起交的啊(
正赛开始,发现 selfEval 怎么只有 30 次提交 /流泪
先用 vscode 开了个 workspace,写了个测样例脚本才发现怎么只有一个大样例,白写了
突然发现怎么题目是按照字典序排序的 /yiw
先看 T1,感觉是可做题,看数据范围:这啥啊,n^2/w 吗
过了二十分钟,发现
过的点是最小的和两个特殊性质,看了一下题面才发现大样例是保证特殊性质 B 的,素质真差。又搞了好久才过,用了一个半小时。
看 T2 想了半个小时毫无所获,准备先看 T3。
看了 T3 感觉是 ds 题,但是发现这个测试点 1 我怎么不会 /jk
看到输入格式是
写了个 n^2 的版本之后观察了 dp 式子,发现差分很可以维护。把差分表打出来之后很直观了,直接写了个 set 维护连续段。
写了一半,发现特殊性质不需要剩下的转移,就先交了一发,发现怎么 TLE 了
记录了每次操作的连续段数量才发现相邻的要合并不然复杂度错了,这才过了测试点 1
交上去得了几十分,具体多少来着,忘记了
过了大样例之后写了个拍,发现几千一直能过拍,几万一直过不了拍。搞了好久发现原来我的暴力只能跑 5000,虚空调试了属于是
交上去过了,现在 4h 了
又瞎几把做 T2,做了好久不会第一问!瞎几把写了个暴力只拿了 16 pts /流泪
擦线拿了个牌,和 AKer 5m1 水平差好多,被群友吊打 /流泪