CSP-S 2022 第二轮 游记
day -1
看了看发现自己好多代码都不太记得(悲
随缘啦随缘啦。复习了一下 Dinic ,学了下模拟退火,早睡早起!
这次就在苏州考,也省得跑来跑去了。其他的之后补。
day 1
进考场,居然不让带冰红茶,差评。
一上来 t1 搞了2.5h,结果写了个什么乱搞dp,大样例没过。
t2感觉就大分讨,最后发现一些情况可以合并。
先写了个暴力,然后再写了个两棵线段树维护一堆信息。
结果一开始忘记维护小于 $0$ 的最大值了,测了下样例二,发现暴力输出的某个值是 $-1$
然后恍然大悟可能没有 $0$ ,那两个值可能一个为负,然后赶紧搞了搞。
期望得分 0 + 100 + 0 + 0 。
民间数据测出来 65 + 100 + 0 + 0 ,迷惑。
反正啥也不会。