1211省选模拟赛

### 赛时记录：

先开了三道，然后觉得T2有思路了尝试去做，想想想觉得分层可行，先想了最短路，但是题目限制的是每条路径，然后去考虑缩点dp，觉得不太能做，因为合并状态太丑了，后来瞪出来key observation，埋地雷的点相当于不能通行，相当于最后使得每层的t都不可达，这样就可以转换成最小割了，每一层如果埋地雷了就可以强制向下，先敲了个板子乱连了一些边，改了改把把12样例测过了，3寄了，然后去瞪样例，发现12样例都是链很水，然后开始考虑连边，后来发现得拆个点，拆完点连边连成屎山了，调了调把样例3过了。

然后开了T1，考虑转化之后是在一张有特殊性质的图上去做匹配，发现把线段抽象成点之后，对l排序，发现一个点能匹配的是一段后缀，按能匹配的后缀长度从大到小排，尽量往前匹配，测了下还是熟悉的过了12样例，测3发现差的不多，观察了下算法过程发现有的部分会挤占一些后面的点让他们没法匹配使得答案偏小，于是加了个三分限制了一下右部点的范围，防止刚才类型的点被占用，于是把3过了，但是不知道正确性，属于一个玄学范畴。

最后开了T3，先是把左部点染黑，枚举做法了一会，随后觉得可以逐个加入黑点，每次统计新环的个数，这样不重不漏，然后觉得可以统计两白点之间路径条数，这样加入新黑点的时候枚举其覆盖点的范围就能把这些路径条数和之间计入答案，随后打了一个乱想的 floyd 上去，试图统计路径条数，后来发现假了，感觉时间也不够了，就拼了个朴素暴力 10pts。
期望分数：100+100+10
实际分数：100+55+10

### 赛后反思

发现T2寄了 sub5 和 sub1 一看sub5 RE 了，不祥的预感，然后把空间开大，+30pts。

吃饭时候觉得sub1挂很抽象，不知道为什么，回来之后看了一眼寄的点，标准答案说是-1，直接呃呃了，判了下无解交上去，过了。

T3觉得要是多想会可能能把统计白点之间路径条数的想法优化成白点间路径条数的和，但是忘了 a 数组排序之后有优秀性质，比较失败，不过dp式子还是比较神秘的，可能赛时不太能想得出来，是没太见过的形式，赛后看了一些题解才理解的。

挂分太寄了，rk4->rk14。

不过感觉都是一些经典的挂分方式，下次得多考虑考虑，可以的话留时间对拍一些数据。

改题：100+100+100。

总的来说不是很难的省选场，对标往年D1还是比较友善的。