直接从到赛场开始说了。
去的是南外新校区的赛场,大厅挺好看的就是比较漏雨。
到了考场把头文件敲了敲,还写了一个对拍板子和线段树板子,想写 fread 和 fwrite 但怕出事,遂未写,摆摆摆直到发试题。
收到了下发的试题,手滑把它给删了,去要试题,然后在二次下发之前在 trash 里找到了,希望不要怀疑我是来找茬的(。
先开的 T1,看上去很难,读了半天没读懂,近 15+min 才写出来个按题意模拟的代码,感觉很对过大样例了就跳了。
T2 题目有点长,听说 j 组 T2 是大模拟,直接开 T3。
T3 看起来很典,把题意转化一下就是求(选择(一个区间最多交一次的)线段集合的)最大权值和,直接写一个理论上能得 50pts 的 $O(n^2)$ dp 扔上去,过了大样例就弃了,此时 30min。
回来看 T2,怎么是数学公式题,感觉很不会,但还是写了。直接大分讨上去,一顿操作用了 30min,然后又调了 30min,过了大样例,这时才过去 1.5h,感觉还是挺良好的。
然后去写 T4 了,T4 看起来很抽象,但是一般来说题面越抽象题目越简单(什)。推了推,感觉很可做,于是尝试写正解,结果越推越不对,这时已经过去很久了(可能 2h?),感觉不对遂写 40pts $O(n^2\log_2n)$ 暴力,结果暴力也写了很久(可能 40min?),而且不超过 5000 的大样例跑了 0.996s,写完后只剩 20min 了。
回来 T3 的 $n\le200000,a_i\le 10$ 的点还没写,写完就只剩 10min。
看了一会发现 T4 的特殊性质 A 来不及写了,最后 3min 检查代码时发现 T4 void 函数写成 int 函数了,差点挂完了。
签完名直接走,怎么我成第一个出来的了,第二个怎么隔那么久才出来,怀疑我漏了什么步骤。
重写一遍代码然后在 luogu 测,怎么只有:
100+90+65+32
我 T2 还可能会挂完。
T4 为了卡常数组开小了,结果 luogu 上只跑 400ms。希望不要出来后爆0。
真实代码下来后在 luogu 没挂分。
100+100+65+40
我重写写错了(悲)。
在另一个什么榜上面也是305。
而且我好像是唯一这个分数的人(?)。
主要是 T3 没写正解去写 T4 暴力还只拿了 40pts 的人太少了导致的(大悲)。