首先记错时间了,迟到了半小时,差点被赶出去,而且完全没时间买个咖啡啥的。
A 题 sb 题。
B 题 sb 题。
C 题两百多行的带模拟,写了 114514 个逻辑错误, 分,调了一万年终于调成了 ,懒得管剩下一个点了。
D 题 YY 了个先 DP 预处理,再二分套状压 DP 的算法,不知道是不是正解,反正复杂度是对的。结果数组越界 (某应该开 的数组开了 ),调了一万年才过。
由于评测机卡得不行,C、D 只能交替着调,浪费了很多机时。
E 题就是个 sb 线段树,但是没时间写了。
最后 390 分滚粗,被 zzs 吊着打。
预计补题补一下 E ,然后看一下 C 错哪了。
下次不要迟到
C 题对着代码看了半天,发现如果有人想在根目录 /
上直接创建一个文件 (echo foo > /
) 就会死掉…… 一开始把根目录创建一下就好了。
E 题随便写了写,结果先是忘了 push up,然后又把 init
和清标记搞混了,一直输出 0
,最后还因为把取模写到了括号里面 WA 了一次 (一分没有),改了 年终于过了。