WC2021 游记——一位蒟蒻的爆零路程
本人坐标 ZJ,蒟蒻一枚。
Day --inf
由于 CSP-S 初赛炸了,导致我只能参加 CSP-J,貌似是个不好的征兆?
Day -inf
没想到 J 320pts 竟然进入了 WC?又惊又喜。
不过我真的能拿分吗?
Day 0
P.S. 此处 Day 0 相对 2021/2/5 而言。
考前模板复习。自己也没学过什么模板,黑题紫题加起来不到 10 道,真·划水。
Day 1
线上比赛开始。
看了看 T1,括号序列?在图上的问题。
T2,感觉跟 J 组 T3 很像?好像也是要建一棵表达树?不过很快就被我叉掉了。
T3,一道数学题,溜了溜了。
看完题目已经过了 30min。
T1 为了 64pts 打了 3 个 namespace,最惨的是我的第一个爆搜还写炸了。。。。。。好像没有处理好环?
T2 相对好点,先拿稳 35pts,然后。。。。。。不会。唯一能够想到的是枚举 ?
,但是复杂度 \(2^t\),显然会 TLE,不如拿这些时间去调 T1 的部分分。(不过到最后也没写出更好的部分分)
T3 直接 20pts 走人。
我记得去年我做过一道斐波那契数列的循环节问题,但是思路记不清了。。。。最后 \(m\) 是质数的解没有想出来。还是我太弱了,数学能力不够深。
最后预计分数 \([55,119]\)。
但是 T1 的影响因素太大了,我不敢保证 T1 部分分能拿满(爆零也有可能)。
别的闲话
话说赛后机房 hgs 大佬跟我说 T2 有一个 \(O(n^2m)\) 的做法还挺好写?不过没有听懂。
update
成绩出来了,82,竟然还有 Cu?让我感到惊喜。
总结
其实作为一名啥都不会的蒟蒻,最应该做的就是拿稳部分分,但是 T1 貌似没有拿稳。
总之,今年已经无望,明年加油!