CSP-S2 游记 & 总结

Day 0

上午一直在看书复习,然后看教练和学弟在教室里踢瓶子(沙雕玩意)。感觉状态还可以。下午一起讲了注意事项之类的,然后就和 lcx 跑到 NCU 去了。

去的时候碰到了赣州某神仙学校,滚粗感++。又看到了神仙 zzr,滚粗感 + \(\infty\)。晚上随便打了点代码,早早就去睡了,然后梦见自己 Day 1 前两题不会写,滚粗感倍增。

Day 1

吃了早饭就跑到 NCU 去了,考前 bb 了一会就进考场了。前几天我们刚知道今年要用 NOI Linux 被打了个措手不及,NCU 的新特派员真的是傻逼至极。开考前半个小时让我们观看视频学习交题等操作,实在是觉得这个行为太不负责了。垃圾学校。

开考后 10 分钟拿到题目,看了三道题题面及数据范围,发现第一题 sb 题,就愉快的过掉了(事实上,我注意到了位运算在没有开 ull 的情况下直接移动位置的非法情况,所以我多开了一个 const 来定义了一个为 1 的 ull)。

第二题开始觉得不太好做,后面发现只需要分开考虑即可:记录以当前节点结尾的合法字串个数,再做前缀和即可。所以前一个小时把前两题都过掉了。

一开始我觉得第三题应该也是个 sb 题,后面发现巨难,然后又看错了题,导致我一直在调试第一个样例的第二组数据。所以,打了 10 分走人。当时在想如何回去给 lcx 交差,因为打得巨垃圾。最后发现大家都 210,然后就放平心态了。

Day 2

开机子之后拿到题面,第一感觉:emmm 好像都不太可做。在经过半小时的看题之后,我开始写 T3 的 75 分。一个小时后,二叉树还是没调好,所以我就直接去写 T2 的 \(\Theta(n^3)\) 的暴力,不一会就写完了。再去把 T1 的 64 分暴力拿走,设置高维的 DP 再加上简单的累计即可。

我觉得 Day 2 最可惜的是没有写出 T2 的 64 分,即使最后 5 分钟想到了:其实更换枚举顺序,发现单调性之后就有 64 分了,但是真的是菜逼,只能等待命运的降临。

总结

送掉了 T2 之后心情一直不好,然后滚回滨江上了一晚上的自闭文化课。这次比赛充满了遗憾:不仅是我,因为 NCU 的傻逼院长导致了很多选手的不必要丢分。而我,纯粹是因为菜罢了,Day 2 T2 的 64 分在未来会让我心痛很久,本来打算翻掉去年 Zepto 的分,没想到今年题目一难就直接送掉了 400 分。就等最后出结果,决定我是否能继续竞赛了。

Leave a Reply

Your email address will not be published. Required fields are marked *