WC2021 游记——一位蒟蒻的爆零路程

博主参加了CSP-S初赛,因表现不佳转战CSP-J,并在J组比赛中意外进入WC。面对三道题目,博主对T1的括号序列和T2的表达树建模感到困难,仅在T3拿到部分分。最终得分82,超预期。博主认识到稳定拿部分分的重要性,并计划明年继续努力。
摘要由CSDN通过智能技术生成

本人坐标 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 貌似没有拿稳。

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值