CSP 简易指南

凡战者，以正合，以奇胜。在 CSP 的赛场上，局势千变万化，你能否在波谲云诡的题干中找出重要的信息？你能否用敏锐的观察力绕过每一个坑？请看指南。

Part 1 基础规范

工欲善其事，必先利其器。这一部分是比赛的基石，一旦出错将导致功亏一篑。

1.1 文件读写
文件读写及其关键，一写挂就会爆零，调了好久的代码直接报废，所以千万要记住检查文件读写，格式如下：

CPP

...
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);
...
fclose(stdin);//可省略
fclose(stdout);//可省略
...

1.2 文件置放
写完代码后，一定要将其保存在正确的子文件夹内，再将子文件夹放入文件夹内，确保万无一失。

1.3 赛时规范
切记，切记：一定要遵守比赛规则！一切监考员明令禁止的事情都不要做，包括但不限于夹带，抄袭，使用其他电子产品~~写完了题玩小恐龙~~等，否则真是追悔莫及。

另：玄学方法，卡壳的时候吃点东西，上个厕所，让时刻紧绷的大脑放松一下，说不定就想出来了。

谋定而后动，知止而有得。一套清晰的解题流程是稳定发挥的保障。

2.1 阅读题干
拿到题目不要着急写代码~~写了 1h 发现看错题就老实了~~，对题干的阅读及其重要。阅读时，可以借助写字板、画图等工具进行辅助理解，同时注意数据范围，估算复杂度，再选择合适的的算法。

2.2 构写代码
那么这一部分就是成功的关键，但是这里绝非一蹴而就，而是需要日复一日的练习，而且最重要的是：心！态！心态一旦崩塌，将大大影响后面代码的构思，切记：保持好心态！

如果在构写中遇到困难可以通过加入调试代码，变量代入模拟，特殊数据检测等方面来找出其问题，切记不要着急大段大段删除~~发现删了正确代码~~。

2.3 检查细节
细节是比赛中最坑的一环，千万不要因为过了样例就信心满满，小心掉进坑里：

许多 OIer 都在这一环大把大把地丢分，所以一定要仔细，避免不必要的失分。

积学以储宝，酌理以富才。算法知识往往是日积月累，才有比赛中辉煌的那一刻。

3.1 动态规划
动态规划的重要程度不言而喻，不仅针对专门的 DP 题目必须使用，对于某些题目的优化也是非常好用，但是动态转移方程式常常推得令人头痛欲裂。动态规划这部分一旦 hold 住，拿下 CSP 不是梦！

3.2 数据结构
数据结构也是可以和 DP 并驾齐驱的大人物，J 组 T4 不是 DP 就是数据结构，其中又有两大巨头：

其他的数据结构诸如栈、队列、并查集等只能算是端茶倒水等小弟，但是也要防止考到冷门知识。

3.3 模拟算法
说到这个算法的评价那是严重的两极分化，褒贬不一，让我们来看一看：

那么我给出一个客观的评价，一道模拟题确实可难可易，而对模拟对算法因人而异：思维比较活跃的选手可能厌恶模拟，而是更向往略有难度的算法；而代码能力强大的选手拿到模拟题就是送分题。所以，想要做好模拟题，必须沉下心来，一个字一个字看过去，一个细节都不要落下，代码也要稳扎稳打，才可以让它从送命题变成送分题。

兵者，诡道也。一道题目不会怎么办？我相信每个 OIer 的回答都会是：骗分！但是骗分也是有讲究的，看看下面这些方法你会不会。

4.1 聊胜于无
这部分的骗分最为基础简单~~能骗的分也最少~~，看看你会哪些。

4.2 有脑骗分
这部分骗分比 4.1 高级了，但是显然不多。

暴力法：大家最喜欢的暴力搜索，优点在于适用范围很广，但是一般拿到的分数不超过 $30\%$ 。推荐指数： $\bigstar\bigstar\bigstar$
特殊法：观察样例给的特殊性质，针对特殊性质构造代码，好处是拿分多，~~坏处是你得看 CCF 心情~~但是你也需要拥有不简单的代码构造能力。推荐指数： $\bigstar\bigstar\bigstar\bigstar$

4.3 高级骗分 假做法：这个骗分方法能拿大部分分数，但是对代码能力对需求量也大大提高，总而言之，即提高代码复杂度来换取部分分。例如，不会写 Dijkstra 用 Floyed 来代替，尽管复杂度变高了，但是依然可以获得部分分，比暴力法得分更多。推荐指数：

\bigstar\bigstar\bigstar\bigstar

那么本指南也暂且告一段落，最后送给大家几句话。

道德经有云：“天下难事，必作于易；天下大事，必作于细。”希望你们自强不息，积极进取，不畏学海千重浪，不畏书山万仞崖！

Warning

本文完成后使用了 DeepSeek 进行了复核。