2024 CSP 游记

1|0CSP-J 游记

1|1Day -INF

初赛免了，没有游记。

1|2Day 0

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

1|3Day 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}$ 了，没问题之后就提交了。

1|4Day 2

还没出分。

预计：$100+100+60+5=265$。

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

2|0CSP-S 游记

2|1Day -INF

初赛 $68/40.0$。

2|2Day 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}$。

2|3Day 2

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

3|0总结

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

我们 $\text{NOIP}$ 再见！

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/18508288.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！