CSP 简易指南
Mountains_OIer · · 科技·工程
凡战者，以正合，以奇胜。在 CSP 的赛场上，局势千变万化，你能否在波谲云诡的题干中找出重要的信息？你能否用敏锐的观察力绕过每一个坑？请看指南。
Part 1 基础规范
工欲善其事，必先利其器。这一部分是比赛的基石，一旦出错将导致功亏一篑。
1.1 文件读写
文件读写及其关键，一写挂就会爆零，调了好久的代码直接报废，所以千万要记住检查文件读写，格式如下：
...
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);
...
fclose(stdin);//可省略
fclose(stdout);//可省略
...1.2 文件置放
写完代码后，一定要将其保存在正确的子文件夹内，再将子文件夹放入文件夹内，确保万无一失。
1.3 赛时规范
切记，切记：一定要遵守比赛规则！一切监考员明令禁止的事情都不要做，包括但不限于夹带，抄袭，使用其他电子产品写完了题玩小恐龙等，否则真是追悔莫及。
另：玄学方法，卡壳的时候吃点东西，上个厕所，让时刻紧绷的大脑放松一下，说不定就想出来了。
Part 2 解题流程
谋定而后动，知止而有得。一套清晰的解题流程是稳定发挥的保障。
2.1 阅读题干
拿到题目不要着急写代码写了 1h 发现看错题就老实了，对题干的阅读及其重要。阅读时，可以借助写字板、画图等工具进行辅助理解，同时注意数据范围，估算复杂度，再选择合适的的算法。
2.2 构写代码
那么这一部分就是成功的关键，但是这里绝非一蹴而就，而是需要日复一日的练习，而且最重要的是：心！态！心态一旦崩塌，将大大影响后面代码的构思，切记：保持好心态！
如果在构写中遇到困难可以通过加入调试代码，变量代入模拟，特殊数据检测等方面来找出其问题，切记不要着急大段大段删除发现删了正确代码。
2.3 检查细节
细节是比赛中最坑的一环，千万不要因为过了样例就信心满满，小心掉进坑里：
- 十年 OI 一场空，不开 long long 见祖宗。
- 仔细计算复杂度，切莫掉以轻心。
- 制造 Hack 数据，避免遇到极端数据。
许多 OIer 都在这一环大把大把地丢分，所以一定要仔细，避免不必要的失分。
Part 3 重要算法
积学以储宝，酌理以富才。算法知识往往是日积月累，才有比赛中辉煌的那一刻。
3.1 动态规划
动态规划的重要程度不言而喻，不仅针对专门的 DP 题目必须使用，对于某些题目的优化也是非常好用，但是动态转移方程式常常推得令人头痛欲裂。动态规划这部分一旦 hold 住，拿下 CSP 不是梦！
3.2 数据结构
数据结构也是可以和 DP 并驾齐驱的大人物，J 组 T4 不是 DP 就是数据结构，其中又有两大巨头：
- 树：树的形态千变万化，考法也多种多样，有时只是用来存储，有时却是解决题目的关键。例如树状数组、线段树等算法可以让题目复杂度有一个质的飞跃。
- 图：图同样十分恐怖，最短路、最小生成树等题目屡见不鲜，再加上一点点的毒瘤数据或是其他算法，真是苦不堪言，对图的透彻掌握也非常重要。
其他的数据结构诸如栈、队列、并查集等只能算是端茶倒水等小弟，但是也要防止考到冷门知识。
3.3 模拟算法
说到这个算法的评价那是严重的两极分化，褒贬不一，让我们来看一看：
- 正方辩手：模拟算法非常简单啊，只要按照题意模拟就可以拿到全部的分数，不用像其他算法一样疯狂背板子，考到模拟题算是撞了大运！
- 反方辩手：模拟真的太难了，写完之后发现细节错误一大堆，写写十分钟，调调一小时啊，你还记得猪国杀么，我做了整整一周还没磨出来，考场上遇到了就相当是时间无底洞！
那么我给出一个客观的评价，一道模拟题确实可难可易，而对模拟对算法因人而异：思维比较活跃的选手可能厌恶模拟，而是更向往略有难度的算法；而代码能力强大的选手拿到模拟题就是送分题。所以，想要做好模拟题，必须沉下心来，一个字一个字看过去，一个细节都不要落下，代码也要稳扎稳打，才可以让它从送命题变成送分题。
Part 4 骗分神技
兵者，诡道也。一道题目不会怎么办？我相信每个 OIer 的回答都会是：骗分！但是骗分也是有讲究的，看看下面这些方法你会不会。
4.1 聊胜于无
这部分的骗分最为基础简单能骗的分也最少，看看你会哪些。
- 样例法：直接输出样例，基本骗不到分
CCF应该还不至于傻到拿样例当数据。推荐指数：\times - 随机法：利用随机种子输出随机答案，除非欧皇附体
或者是 CCF 脑残：不可以，总司令！，不然就是白瞎。推荐指数：\bigstar - 特判法：对于每种输入进行
if判断输出，俗称打表。只适用于部分题目的小范围数据。推荐指数：\bigstar\bigstar
4.2 有脑骗分
这部分骗分比 4.1 高级了，但是显然不多。
- 暴力法：大家最喜欢的暴力搜索，优点在于适用范围很广，但是一般拿到的分数不超过
30\% 。推荐指数：\bigstar\bigstar\bigstar - 特殊法：观察样例给的特殊性质，针对特殊性质构造代码，好处是拿分多，
坏处是你得看 CCF 心情但是你也需要拥有不简单的代码构造能力。推荐指数：\bigstar\bigstar\bigstar\bigstar
4.3 高级骗分
假做法：这个骗分方法能拿大部分分数，但是对代码能力对需求量也大大提高，总而言之，即提高代码复杂度来换取部分分。例如，不会写 Dijkstra 用 Floyed 来代替，尽管复杂度变高了，但是依然可以获得部分分，比暴力法得分更多。推荐指数：
结语
那么本指南也暂且告一段落，最后送给大家几句话。
道德经有云：“天下难事，必作于易；天下大事，必作于细。”希望你们自强不息，积极进取，不畏学海千重浪，不畏书山万仞崖！
:::warning 本文完成后使用了 DeepSeek 进行了复核。 :::