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}\) 再见!