【CSP-S2019模拟】11.14比赛总结
NOIplus Day2
比赛思路
- T1（最大流）：这种东西应该是在DFS树上乱搞吧。。分类讨论一波。。。十分复杂，我死了。
- T2（立体几何 ）：想了半个小时的贪心，然后发现对于贪心的匹配是有问题的，换成匈牙利就吼了。比较好打。
- T3（Arithmetic ）：首先差要是d的倍数，然后不能有重复。考虑右端点为r的时候的贡献，对于前面分段，用个单调栈维护一下，但是还要在线段树上求和。。。然后我就开始讨论r是最大值还是最小值还是都不是（走上一条不归路）。。。实际上是独立的。
赛后消化
- T1对于无向图的基本处理就是tarjan。边双一缩，同一个边双里的就至少是2，如果删掉任意一条路径还在同一个边双，那就是3。枚举被删的边，Tarjan一波，用个hash判断m次是否都在同一个边双里。
- T3还不会。。。
总结
- 过两天就比赛了。。
- 这段时间还是学到了很多东西的，花的时间也不少，希望我的努力能有收获吧。
- 比赛的时候心态和策略是很重要的。
- 一定要打对拍，不对拍有接近100%的概率错。
- 数组和变量类型一定要看清楚。
- 多打一打暴力，暴力出奇迹，打表找规律，注意常数优化，可以尝试一些水法（有点梦想）。
- 题目应该不会太难，但是如果比较难也没有关系，不要以为一上来就能切T1。
- 部分分拿满。
- 自信一些。
- 加油。
