Day 1
8:30 左右发密码,密码给错了一次,但是延时,biu#2019miss
和 solo@2022
。
8:36 开考看到第一题,一眼前缀和题,但是这个需要枚举一堆东西,心里就咯噔一下,我乱写一通然后就过了第一个样例,随之发现第二个大样例 WA 了,调了一阵又过了所有样例,艹已经过了 2h,预估 \(76\) 分,但是非常怕挂分,后面就一直很慌。
大致看了一下后三题,没有一点高分思路,心态就快崩掉了,先把 T3 的 \(15\) 分写了,调了很久都没有过第二个样例,最后发现枚举的东西枚举错了,飞快的水过了样例二。
T4 看到题本来想猜一个结论,srds,不对,然后感觉前缀和可以做 \(20\) 分,怎么想都没法 \(O(1)\) 做,无奈写了一个 \(8\) 分的,一开始没有过样例,最后发现,多测没清空 /yiw。
然后回去看 T2,写出了 \(m = 14\) 的暴力,一下子就过掉了样例,但是很怕挂分,然后,我就什么也没有想,直到 13:06 考试结束。
当时的估分:\(76 + 0 + 15 + 8 = 99\) 分。
出来发现大家都是一百多分,立马就崩心态,车上听 T1 民间数据出了,source 也出了,一测,挂了,只有 \(3\) 分。
然后就在车上破防了,开始 ll。
Day 114514
成绩出了,\(18 + 0 + 15 + 8 = 41\),3=!
T1 就是那种细节巨多的题,这样的题总是拿不准。
还有就是 T1 的前缀和套前缀和,赛时因为慌乱就没有静下心来想,还是心态搞的锅。/fn
总的来说,T1 没有拿到满分有两部分原因,第一部分就是没有冷静下来思考前缀和套前缀和,导致我的 sol 的上限就是 \(76\) 分,第二个原因就是自己的基本功不扎实,一个细节写错可能就搞崩分数,具体的原因就是我在计数 F 的时候数组下标访问到了 \(-1\),这个细节没有注意到,就只有全是 0 的数据能过了,其实大样例可以测出来这个错误,但是 Win7 硬是没有测出来,数组还是足够大的,所以就直接输出了 114 514
,返回值也是 \(0\),下来就是要练一下细节多的题 & 比较容易挂掉的题,还有就是写出的代码要清晰,不要搞得自己都看不懂。
T2, T3, T4 没有拿到应该拿到相应的部分分。
T2,本来 \(k = 2n - 2\) 的 subtask 可以拿到分,但是在 T1 不确定的情况下状态很差,就没有深入的想,也就没有想到决策。
T3,只想到了 \(O(2^{n+m})\) 暴力枚举看守边 & 军营,也是没有将没有必要的枚举砍掉,i.e. 35 分就是枚举军营集合,可连可不连的边就是一个 \(2^{Edge}\) 的贡献,加起来就可以,稳稳的过 1s。
T4,赛时就是一个劲的想用前缀和预处理,然后 \(O(n^2)\) 预处理,\(O(1)\) 单次处理询问,出考场后越想越不太对,发现可以 \(O(n)\) 处理单次询问,输麻了。