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%的部分分\(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，结果我一个小时差不多就把能得的分全得了，其他时间都是浪费了，蒸乌鱼啦。