比赛策略
写代码前
写一个题的某个算法（正解或部分分）当且仅当：
- 该算法的难度符合该题在比赛中的位置，且
- 该算法被严格证明是正确的，或该算法有较大的可能扩展到正解。
有时候想出来的算法不一定是正确的，可能的检查手段是：
- 检查所有的命题是否都是充分必要的，或者说明我们不需要它的充分性或必要性。（有时候只证明了充分性，忘记证必要性，结果炸了）
- 有分类讨论的命题，检查是否覆盖了所有情况。
- 一个神秘的经验是如果发现该算法无法通过样例，可以试试放宽条件，以及检查和修改某些初值。（你知道这是什么题目的）
时间分配
- 经过多场模拟赛的训练，现在已经能稳定切掉第一题，这是优势；但同时，如果第一题太简单，通过它的时间可能偏长，这是劣势。所以要加快做第一题的速度，别写你那指数级暴力了。
- 每个题都要有充足的时间思考。要知道题目是按照过题难度排序，而不是得分难度，而我们的目标是多得分。一般来说比赛剩下一小时大概是不能从头开始思考一道题的，打部分分算法也吃力，尽量避免这样的情况。
青鱼老师的策略：
- 你应该在每个题上投入不小于 20 分钟的思考时间，包括各档部分分。
- 你应该在编写你认为会消耗你超过 30 分钟时间的代码前整理你的做法，并花费一定的时间验证正确性。
- 你不应该在有其他事情可做时编写你认为会消耗你超过 90 分钟时间的代码。
- 你不要编写你认为会消耗你超过 150 分钟时间的代码。
- 你不应该在任何一道题目上花费超过 150 分钟，不要在任何一道题目上花费超过 210 分钟。
沈鲨鱼的策略：
- 阅读所有题目之后，对每个题花费一定时间思考。
- 所有题目思考完成后，开始写代码，先写简单的部分再写困难的部分。
理解一下：
- 阅读所有题目之后，对每个题花费少量时间思考，先往正解方向走。
- 先做第一题，剩下的时间（包括思考和写代码）尽量平分给两道题。最后一道题继续思考的开始时间不能晚于 -1.5h。
省选考的是什么
有高人（长得比我高的人）说省选考的是套路、大算法、技巧，而 NOI 考的是思维。
网络流复习
- P11531 [THUPC 2025 初赛] 检查站 - 洛谷
- P14832 [THUPC 2026 初赛] Unpair Ampere - 洛谷
- P15246 [WC2026] 猫和老鼠 - 洛谷
请输入网络流。所以网络流的作用是什么？
- 最小割连通性：这是最小割的定义，即选出一些边，删掉这些边后图不连通，求最小的边权和。
- 最大流拆路径：这是最大流的定义，即选出最多的路径，每条边上经过它的路径不超过它的流量。
- 二分图匹配，和另一些与之相关类似的匹配。
- 二元的选择和划分问题，包括最大权闭合子图。
集合幂级数复习
- P10221 [省选联考 2024] 重塑时光 - 洛谷
- P11834 [省选联考 2025] 岁月 - 洛谷
- P13275 [NOI2025] 集合 - 洛谷
说是集合幂级数，其实是图计数和容斥技巧。
- AT_xmascon22_f Fast as Fast as Ryser - 洛谷