【CSP-S2019模拟】11.14比赛总结

NOIplus Day2

比赛思路

传送门

• T1（最大流）：这种东西应该是在DFS树上乱搞吧。。分类讨论一波。。。十分复杂，我死了。
• T2（立体几何 ）：想了半个小时的贪心，然后发现对于贪心的匹配是有问题的，换成匈牙利就吼了。比较好打。
• T3（Arithmetic ）：首先差要是d的倍数，然后不能有重复。考虑右端点为r的时候的贡献，对于前面分段，用个单调栈维护一下，但是还要在线段树上求和。。。然后我就开始讨论r是最大值还是最小值还是都不是（走上一条不归路）。。。实际上是独立的。

赛后消化

• T1对于无向图的基本处理就是tarjan。边双一缩，同一个边双里的就至少是2，如果删掉任意一条路径还在同一个边双，那就是3。枚举被删的边，Tarjan一波，用个hash判断m次是否都在同一个边双里。
• T3还不会。。。

总结

• 过两天就比赛了。。
• 这段时间还是学到了很多东西的，花的时间也不少，希望我的努力能有收获吧。
• 比赛的时候心态和策略是很重要的。
• 一定要打对拍，不对拍有接近100%的概率错。
• 数组和变量类型一定要看清楚。
• 多打一打暴力，暴力出奇迹，打表找规律，注意常数优化，可以尝试一些水法（有点梦想）。
• 题目应该不会太难，但是如果比较难也没有关系，不要以为一上来就能切T1。
• 部分分拿满。
• 自信一些。
• 加油。