11.11~11.28 模考总结（主考试策略）

之前的待改进点

• 重写题面
• 打草稿

11.11 联考十一

• 分数：100+100+12+0
• 大致情况：T1尚可，T2慢，T3假了浪费巨量时间，T4没分

本次待改进点

• 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。
  同时，计算时间的时候要给自己留10分钟左右优化暴力。
• 2h~3h 的两题比赛怎么打：1h 第一题（不行打上述暴力），50 min 第二题，剩下拼其它暴力。

11.18 联考十四

• 分数：100+100+35+40=275
• 一个可能的更高暴力得分：100+100+35+60=295
• 大致情况：T1还行，T2慢（水平问题做了2h），T3T4打暴力的时间控制的还OK

一种合理的想到T4方法

首先二分图最大匹配毋庸置疑，且难以通过贪心、构造的什么去掉。

然后发现匹配的形式不好做，应当考虑可以等价转化的最小点覆盖和 \(n\) \(-\) 最大独立集。发现点覆盖和边关联性较大也不好做，于是想最大独立集。

刻画独立集在这个网格上的形式，发现同行同列不能有异色点。也就是一些行列都是红色其余都是蓝色，一种配色方案的贡献就是红色行列的红色交点和蓝色行列的蓝色交点取加和。

这个时候又发现没法直接贪，考虑调整法。先钦定都是红色，然后替换一些为另一种，写出贡献式子并化简，发现其只与所在行的蓝色点数与当前的红色列数有关。考虑枚举红色列数，剩下的贡献式容易用贪心 \(O(n)\) 得出，用线段树维护变化量即可求出。最后修改的话单点修变化量也是 \(O(1)\) 的。

之前待改进点（做到与否）

• 重写题面 ×
• 打草稿 √
• 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 √
  同时，计算时间的时候要给自己留10分钟左右优化暴力。 √
• 2h~3h 的两题比赛怎么打：1h 第一题（不行打上述暴力），50 min 第二题，剩下拼其它暴力。 √

本次待改进点

• 打暴力的时候应该留意，题目很可能会输出什么。这可能会影响得分。
• 2h~3h 的两题比赛可以根据两题情况略作调整，最少的那题应不少于30分钟。

11.20 CF

• 做出的题：A,B,D Rank230
• 大致情况：A题卡题，C题也不会，不过D题很有思路。策略是可以尝试一下D，如果不行把B过了再回去看A。

之前的待改进点

• 重写题面 ×
• 打草稿 √
• 打比赛经常上帝视角看一看 ×

本次待改进点

• 像 CF Div.1 这类比赛，跳跃的看题比较容易翻车。
  所以策略应该是顺序做，如果有不会的根据所在位置决定跳题的时间，如果之前有跳题且当前还不会，那就返回去继续搞。
• 打比赛经常上帝视角看一看，消除刻板印象
• 草稿纸上要写上样例的手模

11.21 联考十五

• 分数：100+60+0+0=160

• 大致情况：A题尚可，B题代码上卡题了，C题手模半天搞出来一个假做法，D当时一眼没会什么分觉得不太可做。

之前的待改进点

• 重写题面 √
• 打草稿 √
• 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 ×
• 打比赛经常上帝视角看一看 ×
• 草稿纸上要写上样例的手模 √
• 尝试：先花0.5h+通读题目： √

总结

• 其实先花0.5h+通读题目这个策略肯恩不太适合我，会影响我对前面题的思考，容易想着想着串题。
  其实更加应该做的是完善各种情况的应对策略。

本次待改进点

• 前两题中有一题的比赛：如果2h10min还没过前两题，20min打暴力，换后两题。
  如果前两题中卡住的是暴力及其不好打的（如本次的大模拟），允许先不打暴力。
• 关于特殊性质：一般认为，一道不可过题中，一档 \(\geq 10\) 且十分好打，或 \(\geq 20\) 且较为好打的特殊性质有当场打的必要。
• 一道题调试了20分钟仍然没有显著进展，则应该考虑对拍了。

11.21 联考十七

• 分数：100+65+40+0=205

• 估分：100+75+40+40=255

• 大致情况：A很快想到了但是硬是写+调了两小时，B有情况忘判挂10（最后还可以优化更高但来不及），C题正解没调完只有中途的暴力，D暴力假了。

这次考试状态不太好，鼻塞+中暑+头晕+喉咙不舒服，不过也算是碰巧教了我第一题卡题的比赛怎么打。

具体的，A题卡题的中途看了B,C两题，这点正确，
B,C暴力要花时间，所以还是继续做A，这也没大问题。
问题绝大部分是因为，A题打了2h，B,C两题暴力打错还要调好久。
然后也有比较大一部分出在我D题是0分，而不是大众分70分哪怕是40分。当时我大致花了10分钟阅读题目并初步思考，大致确定了40分做法，但是绕来绕去绕错了，最后假了，

之前的待改进点

• 重写题面 √
• 打草稿 √
• 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 √
• 打比赛经常上帝视角看一看 ×
• 草稿纸上要写上样例的手模 ×

本次待改进点

• 开始看一道题，就手模一题的样例。
• NOIP模拟赛第一题就算卡题，第一次用时不得超过1.5h。
  得先往后做再回来做/调。
• 还剩2h的时候，就必须去按照规范通读题目了（规范比如模拟样例等）。

11.21 联考十七

• 分数：100+8+75+24=207
• 估分：100+8+100+24=232
• 大致情况：快速过了A题，B卡题大致1h（暴力不好打），C搞了2h最后还挂了分，D题打了基础暴力。

这场比赛签到分是T1的100,、T4的24~32。主要区分题在于T3，另一个区分点在于T2暴力。

这次有一个策略是对的：4分一档的那种小暴力可以最后再拼。
我主要的问题出在T3搞太久，T2一开始搞了1h后面没时间回去打暴力（当时并没有能力判断T2是否可做）。

之前的待改进点

• 重写题面 √
• 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 ×
• 打比赛经常上帝视角看一看 √
• 草稿纸上要写上样例的手模 ×
• 开始看一道题，就手模一题的样例。 √
• NOIP模拟赛第一题就算卡题，第一次用时不得超过1.5h。 _
  得先往后做再回来做/调。
• 还剩2h的时候，就必须去按照规范通读题目了（规范比如模拟样例等）。 √

本次的待改进点

• 非签到题，<=10分钟且 ≥10分 的暴力一律先打。思路不明确，指数暴力优先
• T2如果30min还没有大致思路，应当先往后看。
• 除去签到题外，如果当前思考时间 ≥20min，应当先确认自己会多少的暴力。

11.21 联考十八

• 分数：40+100+100+0=240
• 估分：40+100+100+0=240
• 大致情况：先通读了题目，T2,T3大致会了但感觉都有些细节（尤其是T3）。T1开了1h未遂且感觉暴力有很多细节怎么实现故转入T2，T2相对快的时间就写过了，T3写了剩下大半场，剩下回去写了T1的基础40分，然后T4感觉会正解了但最后因为细节问题没冲出来。

主要问题：T1没有拿到大众的暴力80分。

之前的待改进点

• 通读题目 √
• 重写题面 √
• 非签到题，<=10分钟且≥10分的暴力一律先打。思路不明确，指数暴力优先。 ×
• 打比赛经常上帝视角看一看 √
• 草稿纸上要写上样例的手模 √
• 开始看一道题，就手模一题的样例。 √
• NOIP模拟赛第一题就算卡题，第一次用时不得超过1.5h。 √
  得先往后做再回来做/调。
• T2如果30min还没有大致思路，应当先往后看。 _
• 非签到题，如果当前思考时间 ≥20min，应当先确认自己会多少的暴力。 ×

总结

• 其实自己这场主要问题还是T1没有拿到一个高分，态度相对比较轻视，认为T1总是最后会冲出来的。
• 有些应当做到的点其实没有做到，就导致自己初次思考没太往暴力分上想。

本次的待改进点

• NOIP模拟赛T1,T2如果卡题，应当确保自己想完每档的暴力。

今日学习到的点

• 可以多从题目的特殊性质入手正解