CSP-J2024游记

LiuenzeGESP · 2024-10-28 20:42:48 · 生活·游记

第一次打NOI系列比赛，发个游记纪念一下。

UPD:

2024.10.30 增加了第一轮的内容。

9.21 9:00 AM

在考场门口等着进考场。

9:30 AM R1

发现要用答题卡作答，还要填涂，幸好带了涂卡笔。

开始直接去做选择题，不过第三题排列组合控了我 15 分钟之久，后来对了下答案还是错的。:(

然后开始做阅读程序。第一题就是求 1\sim n 中所有素数的和，直接秒了。

第二题就是简单的递推。

第三题就是求 a \times (b+1) 的值。

然后做程序填空。第一题之前做过类似的。

第二题是汉诺塔，之前做到过，不过这个完全不一样。我只好依靠自己的平生所学，蒙几个了。

估分：80，实际：89。

几天后听到了泄题的事，幸好不用重考。

备战 R2。

10.26 5:00 AM

早起去考试。没办法，我家在宁波而考试地点在杭州，开车要两个小时（幸好我昨天 8 点就睡了）。

杭州，我来了！！

7:45 AM

一路紧赶慢赶终于到了。一路上都在回忆各种板子。

门口排成了长龙，只好提前下车走进去了。

走进信息楼，进入考场，准备考试。

8:30 AM R2

今天的考试真麻烦，还要用密码解压、打开题目，和之前打的区赛差不多。

压缩包解开以后有四个题目的下发数据，事实上我以前几乎不用下发数据测试程序。但今天没办法了。从 PDF 里复制会连带行号，从下发数据里复制还串行。于是乎我连 freopen 都没删，直接从下发数据里拷贝到输入文件里，然后自己对着下发数据看结果就行了。

T1

太简单了我就不多讲了，直接开一个 4 \times 13 的数组存储每张牌有没有出现，然后统计所有未出现的牌就行了。

T2

看到题目首先想到的是深搜和模拟。于是直接按题意写了一个 dfs 。

结果测了一下发现程序对于有些数据输出了错误的结果。

看了一下样例解释发现没有判路径重复。

于是急写路径判重。为了不用 STL 又花了我五分钟的时间。

又测了一下发现还是有几个点没过。

放弃了。

T3

一看到题目完全没有思绪。

直到我看见有三个点 n 是 7 的倍数，又有三个点 n \bmod 7 = 1 ，于是我想到了一个猥琐 奇妙的方法·····

首先摆 8 需要 7 根小棒。

于是暴力枚举 n \bmod 7 的值，是零就输出一大堆 8。

其他的······用那么一点点思维就好啦！

T4

不！完全懵了！一点也没有头绪！！！

于是直接全输出 1 跑路了。

11:45 AM 最后时刻

再检查了一下 freopen。

抱着试试的心理打开了 VS Code ，结果一阵音乐响了起来，把我吓坏了直接关了。

三等拿捏，二等有点悬，一等够呛。

本人坐标 ZJ ，这是蒟蒻发的第一篇文章，有不足之处请大家多多提出。