DAY -?

打 UER，成功被 T1 创飞，33+0+0+0

DAY 1

怎么电脑时间不对呀，问下老师

T1 一眼秒，15 min 写完了，这个时候有个老师来说时间问题解决不了，你要不换个电脑吧（？？？）

于是换了个电脑，重新写了 T1，拍完的时候似乎已经 5:10 了，开 T2，怎么没读懂题？这个地铁到底是单向的还是双向的？样例解释怎么也没有说？仔细思考了一下发现为了保证图连通地铁必须是双向的，那就是把线路看成点建图，然后似乎可以以 \(n\) 个线路为起点跑最短路，但这样是 \(O(nm\log m)\) 的，有点大，又想了一会发现可以直接对 \(n\) 个点跑全源最短路，那就对了，复杂度好像是 \(O(n^3+(m+q)d^2)\) ，轻松跑（事实上是 \(O(n^3+d\sum k + qd^2)\)，之后才听 BM 说是这个复杂度），但是有点担心被卡常，于是点开大样例看下强度，发现怎么没有满数据？？于是自己造了点极限数据测了下，但是没有对拍

这个时候已经快 2h 了，感觉还行，开始做 T3，首先肯定有一条贪心走最远点的路径，那么两条路径至多有两个点不同，怎么刻画一下这个结构呢？好像刻画不太明白，怎么判定两个点是否合法呢？好像也不太会，不过这个东西可以 DP，每个点为起点，可以 DP 出来距离和方案数，似乎有 \(O(n^2 \log n)\) 做法？看着没啥前途，回去想刻画，发现这两个不同的点肯定是相邻的，然后手玩了一会逐渐意识到条件是从起点开始贪心的路径与从终点开始贪心的路径至多差一个点，很对，那我就只用在这个相邻点对处根据这个结构计算贡献就行了，似乎起点终点还要分讨一下，于是开始写，这个时候好像还有 1h+eps，有点急，但是还没那么急

较快地写完了，但是过不了大样例，急急急，怎么已经快六点了，不管了先写 T4 暴力吧，之前就读过题了，简单确认下题意，看下有没有最简单的 exp 暴力分，15pts，开写

写完后回去调 T3，这时大概还有二十多分钟，很快用那个 DP 写了个拍子，然后开拍，但是 windows 拍子跑好慢，过了一会终于拍出来了，发现自己漏算了一些东西，刚发现的时候差点以为自己假了，但是意识到原来是之前想的时候有一个步处理没写到代码里，很快加上两行代码，中间把另外几题的代码先叫了上去，在最后 10 min 时通过了大样例

最后 10 min 惊魂未定，检查了 freopen，重复提交直至比赛结束

\([0, 315]\)

感觉这场前面两题节奏放太慢了，没什么紧迫感，后面打的很仓促，出场之后发现大家都在 2-3h 内过掉了 T1,2,3，感觉是比赛重心放错了，之前打 dmy 模拟赛好像主要在前两题，好像 CSP 还这样就不太合适了