CSP-S 2023游记

CSP-S 2023 游记

Day ？-Day -1

备考，思考了很多种的骗分算法，查看准考证。

每天依然在做模拟赛，感觉对 DS 题的感觉不太良好。

Day 0

比赛前一天，感觉心情不是十分紧张。上午玩了一下 NOI Linux，挺好玩的。
下午有老选手给我们讲保龄经验，挺乐的，然后挺期待 CSP 的题的吧，只要不太变态就可以了（许愿图论）。感觉学了好多邪教，了解了好多血泪的教训（乐）。

Day1

早上有点睡不着，8 点多一点点就起来了，同学群从昨天讨论比赛事项到今天，搞得我还是有一点紧张，上午 J 组考试的题也出来了，感觉今年密码好奇怪（奇怪的关注点），J 组感觉没那么简单了，好怕 S 组也大幅度提升难度，不过只要暴力都打出了都过编了，晋级应该还是没有问题的吧。（不安等待中）原本说上午背下 KMP，结果还是在一直打游戏。

下午早早就到了考点附近，在考点旁吃了午饭，等到 14：00，说实话，感觉越来越紧张了，买了杯咖啡，就进考场了。在考场中遇到了几个同机房的同学，寒暄了几句，14：20 就进考室作者准备开始了。我仔细看了一下，一个考场有 50 多个人。很离谱的是，我们这个考点甚至还有钟离的 Coser

14：30 开题，先开的 T1，没看懂题意，就先放下去开 T2 了，感觉 T2 一眼思路，于是立马开始写，打完头文件后发现又不会了，直接放下去开 T3。一看，什么东西大模拟什么时候进 S 组第三题了这能做，还是个阴间题，题面特长，想起了不好的回忆-点名猪国杀，果断放弃 T3 去看 T4。我还寻思着 3 道不是图论的题了好歹是给到图论吧，一开 T4，好家伙，好歹是棵树，再看一眼--这是什么东西这能做？怎么树还是倒着长的？？？一天更比一天慢，感觉这个也不是图论了，赶紧回去看 T2，幸好 T2 的 50%的部分分 \(\mathcal{O}(n^2)\) 就可以拿到，于是快乐写 Subtask1，写完之后没什么正解的思路，立马去看 T1，结果发现是一开始看错题了，没有那么变态，再看一眼，这不就是枚举所有可能的答案然后判断吗，这不是纯纯脑瘫题，10 分钟秒了之后这时才 15：30。

就稍微想了下 T2 的正解，想了一下，觉得是记录每个位置做出的贡献然后下一个位置的贡献可以继承，但是做法假了，想了半个小时没想出来就先往后做了。仔细分析了一下感觉 T4 还是不可做的，于是决定狠下心来打 T3 的大模拟，打完操作 1 就去上了个厕所，因为这个时候头脑已经不太清晰了，然后回来之后接着测试操作一，发现 RE 了，这个时候已经 17：00 了，大模拟实在是太恶心了，感觉越写脑子越糊，看了下数据范围，有一个没有操作 1 的，寻思着也就这个可以写了，赶紧糊了去写 T4 的链，但是又算不来单个点的贡献，感觉链写假了。

最后 15 分钟赶紧打开 NOI Linux 看看自己程序能不能过编，还好这边自己帮我们共享了文件夹，原先机房还要自己开共享，好恼火。测试完程序之后就收题了，预估得分：100+50+15+0=165，结果我一个小时差不多就把能得的分全得了，其他时间都是浪费了，蒸乌鱼啦。

Upd2023/10/23:原来树并不会越长越矮，看错题了，以为是取 min，我是脑瘫
Upd2023/10/30:出分了，实际得分 \(100+50+0+0=150\)。