2024 CSP 游记

\(\text{CSP-J}\) 游记

\(\text{Day -INF}\)

初赛免了，没有游记。

\(\text{Day 0}\)

有点慌，于是打开了游戏跟 \(\text{zjx,sym}\) 开黑。

\(\text{Day 1}\)

上午 \(6\) 点多从床上爬起来，\(07:20\) 左右就到考场了。

潦草集合后就进去了，感觉今年不是很慌了，因为主要是看 \(\text{NOIP}\) 的成绩。

进考场之后发现这个考点是真的拉，比郑大差的多。

\(08:13\) 才坐到机位上，电脑真的拉，显示器根本看不清。

\(08:16\) 解除控屏之后发现桌面没有 \(\text{noi}\) 文件夹，问了好多监考老师之后才有个技术人员来解决了，此时已经 \(08:28\)，不过好在没什么问题。

\(08:40\) 开了 -std=c++14，打完了快读，测试了一下，简单看了一下题目，发现题面都好长。

\(08:41\) 开 \(\text{A}\) 题，读完题发现好水，\(3\) 分钟切了。

\(08:44\) 接着看 \(\text{B}\) 题，题面真的好长，结果读完发现就是个模拟，花了 \(10\) 分钟左右吧，切了。

\(08:57\) 检查了前两题，因为写的有点快，怕出错。

\(08:58\) 开 \(\text{C}\) 题，读完感觉不是很理解，又模了几个样例发现应该是构造题，很好考虑的事情是尽可能用数字 \(8\)，因为他需要的火柴最多，这样就可以使最终的位数最少。

然后稍微写了个搜索，验证我这个想法，用搜索爆搜到了 \(20\) 没什么问题，就开始写了。

\(\text{PS:}\) 我这时没发现 \(17\) 是 200 要特判！

\(09:48\) 差不多吧这个时间，写完了 \(\text{C}\) 题，但是因为没有大样例，还是有点慌，手摸了好多数据测试，发现都没有问题，就放心了。

\(\text{PS:}\) 手摸这么多数据居然没有测出来 \(17\) 是 200！我真的服了。

\(10:08\) 开 \(\text{D}\) 题，感觉写的还挺快的，最后一题留了两个小时左右。

\(10:13\) 读完题发现好像不是很简单啊 \(\text{D}\) 题，看到数据范围很大，然后我就一直在想这个数据范围说明什么，我几乎把所有算法都往上面套了。

忘了什么时候了，我想到了图论做法，但是当时一直不知道怎么解决连边的问题，直到 \(11:35\) 左右还是想不到，于是只能写暴力了，好像就写了 \(5\text{pts}\) 暴力，真亏。

之后的时间验证了一些题的正确性，就检查 \(\text{freopen}\) 了，没问题之后就提交了。

\(\text{Day 2}\)

还没出分。

预计：\(100 + 100 + 60 + 5 = 265\)。

就这吧，反正是 \(\text{J}\) 组。

\(\text{CSP-S}\) 游记

\(\text{Day -INF}\)

初赛 \(68/40.0\)。

\(\text{Day 1}\)

中午吃的烩菜，量挺大的还行，\(13:55\) 直接进考场了。

下午的机器比上午好点，上午题面我都看不清，还得放很大。

\(14:30\) 开 \(\text{A}\) 题，还是跟去年一样简单，\(3\) 分钟切了，然后搞了点手捏的数据。

\(14:35\) 左右开 \(\text{B}\) 题，题面真的长，读完感觉有点困难，然后看了一下部分分，特殊性质好多分啊，当时就想的先把特殊性质拿到手算了。

然后就先写了第一个问题的答案，很好写，时间复杂度好像 \(O(n \log n)\)，记不太清。

接着就开始写第二个问题了，\(n \le 20\) 直接暴力，然后特殊性质 \(\text{AB}\) 也很好写，就是判断一下有没有车超速就行，有的话答案就是 \(m - 1\)；否则就是 \(m\)。

特殊性质 \(\text{C}\) 本来写的左端点排序，然后挂了，当时也过了很久了，就想先把后两题部分分写了，于是就开 \(\text{C}\) 题了。

看完 \(\text{C}\) 题发现是 \(\text{DP}\)，于是想先写个 \(O(n^3)\) 的 \(\text{DP}\)，结果调了好久连 \(O(n^3)\) 的都没调出来，直接放弃了，写了个爆搜跑路。

开 \(\text{D}\) 题，读完我就赌这题是黑的，因为他这个输入格式就很逆天，我见过好多黑题都是这样 \(\dots\) 感觉能写 \(28\text{pts}\) 但是没时间了，写了 \(8\text{pts}\) 跑路，而且感觉不是很对。

回头看 \(\text{B}\) 题，发现特殊性质 \(\text{C}\) 应该按右端点排序，这样就能贪了，快速写完。

\(\text{PS:}\) 今天早上刚醒的时候，突然想到按右端点排序好像就是正解！痛失 \(20\text{pts}\)。

\(\text{Day 2}\)

预计：\(100 + [70, 80] + 20 + [0, 8] = [190, 208]\)。

总结

这次挂分比去年还严重，总结总结，感觉是给自己太大压力了，导致赛场紧张局促，幸好这是 \(\text{CSP}\)。

我们 \(\text{NOIP}\) 再见！