CSP-S 2024 游记

xxseven · 2024-09-02 10:41:42 · 生活·游记

三月份学 OI 以来第一次参加 NOI 系列比赛。

Day -\frac{inf}{eps}

DP练习。放一个解题报告在这里。

决定整理一点常用小技巧。虽然还没有写完，但是放在这里。

只考了 S 组。

第一题就给我这个没用过 Linux 的看傻了，蒙了个 D 遗憾离场。哈希表的题完全没见过那些名词，寄。

完全图数环还有点难度，不过手玩四个点完全图做对了。第十五题有向边看成无向边选成了 B，也是没谁了。

读程 T1，看到一大堆逻辑运算直接手玩 logic(1100,1010)，成功发现是按位或。但是被这种排序的方法震惊到了，它好像真的能排啊。

读程 T2，很容易看出来两个函数都是取所有长度不超过 m 的子串，求表示二进制数的和。但是 solve() 不带前导 0，solve2() 可以带前导 0。那么 T24 就很简单了，把所有的 0 安排在 1 后面即可。T26 蒙对了，这道题成功没掉分。

读程 T3 没读懂在干什么，直接跳了。

完善 T1，注意到二分区间是左闭右开，那么就不难了，成功填出答案是......五个A？？？？有点奇怪，检查了好多遍都没问题。

完善 T2，因为前面看了好多遍完善 T1 给我脑子干烧了，喜提 -0 --> -6。

回来看读程 T3，倒数第二个选择居然有一个选项是二进制？尝试把节点权值用二进制表示，恍然大悟：加法操作就是把哈希值做字符串加法！但是最后一题还是没做对，大寄。

最后选择 -6，读程 -0，-0，-4，完善 -0，-6，估分 84。

upd：实际分数 == 估分。

赛前做了一大堆的 DP 没场切 T3，烂完了。

赛前打了一堆数学板子，包括但不限于 exgcd，CRT，EXCRT，Lucas 等等。结果一个数学题没有，烂完了。

赛前找大佬 @PassName 调了一个矩阵线段树，结果数据结构也没用上，烂完了。大佬好像要退役了，祝好。

由于赛时没找到几个人面基所以下面就放一点赛时心路历程吧。

提前几分钟发了 pdf 密码，所以我在看完所有题之后，在 14:31 通过了 duel 的大样例！好耶！

之后考虑 detect 怎么做。先想的第一问怎么做，发现加速度为正的可以去找最后一个，加速度不为正的可以去找第一个，这样第一问就做完了。

然后扩展到第二问，发现能拍到某个车的摄像头是一段区间。问题转化为了用最少点覆盖所有区间。直接贪就是单 log，做完了。

细节好多......我调调调调调，调到 15:30 左右，一小时两题太厉害啦！

开 color。十五分钟就出了一个平方做法，再花了十五分钟就写完了。这时候平方已经可以拿 50 分了。

然后我做出了一个让我后悔万分的决定：考虑到我这个平方做法已经没有优化空间，我直接放掉 color，开 arena 去了。

心路历程大概这样：T3 拿了 50 分，要是 T4 再拿 50 分我不就上 300 了？那不就厉害完了！然后直接跑去 T4。

由于当时开 T4 想的是拿 50 分，所以在半个小时冲出暴力和 A 的 28 分之后还接着想了 B，结果想了一个半小时没想出来...

最后就这么遗憾离场了，写了的分是 100+100+50+28。

今年会不会一车 300+ 啊，感觉这个分在省里排名不会很好的。