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 2^t 2t,显然会 TLE,不如拿这些时间去调 T1 的部分分。(不过到最后也没写出更好的部分分)

T3 直接 20pts 走人。

我记得去年我做过一道斐波那契数列的循环节问题,但是思路记不清了。。。。最后 m m m 是质数的解没有想出来。还是我太弱了,数学能力不够深。

最后预计分数 [ 55 , 119 ] [55,119] [55,119]

但是 T1 的影响因素太大了,我不敢保证 T1 部分分能拿满(爆零也有可能)。

别的闲话

话说赛后机房 hgs 大佬跟我说 T2 有一个 O ( n 2 m ) O(n^2m) O(n2m) 的做法还挺好写?不过没有听懂。

update

成绩出来了,82,竟然还有 Cu?让我感到惊喜。

总结

其实作为一名啥都不会的蒟蒻,最应该做的就是拿稳部分分,但是 T1 貌似没有拿稳。

总之,今年已经无望,明年加油!

猜你喜欢

转载自blog.csdn.net/BWzhuzehao/article/details/113700244
wc