vp 训练记录

三人一机在 Dilute的博客上

主要记一下我和 zcw 的两人两机场

9.9

今天和 zcw vp了 22 年的沈阳站
开场一看 D 发现是个 nt 题，一发过了。然后张发现 C 也是个 nt 题，也一发过了
然后我去开 L 题，题意比较难理解，花了好长时间看题（事实证明还是看错了一个小地方），看到 n,m <= 7 就猜到是个暴力，写了一会发现样例寄了，再仔细一看发现是轮流攻击，改了之后 TLE on test 51，改了一些小地方优化了常数就过了
张开了道I题，是个数据结构，一直在写，结果写了半天写破防了，讨论的情况比较多
去看 F，F 是个构造，大胆猜测答案一定是每行全 0 或者全 1 的形式，然后剩下的部分就是个贪心，稍微注意下需要二分就写了过了。
本来看 A 有积分还想抢救一下，结果这题重点不在积分，重点在于对区间是否相交的讨论，就跑路了
一看排名好像是铜首？555

9.12

今天 vp 了 nwerc2020
开场先把 K、C、H 三个签到题过了
下面是我和 zcw 的交替下饭时间，zcw 的完全背包的体积和物品的循环写反了导致一直错，我重写了一发就过了，他的 F 还被卡了精度
I 是个略有难度的 dp，zcw 爆了两发然后过了
然后就是我的痛苦爆 D 时间，先是被卡精度然后是被卡次数，最后 8 发痛苦的过了。
感觉这场可能是前面的题和后面的题难度差的有点大。。

9.19

今天 vp 了 22 年的广州站

花了一会才明白 L 的题意，组合数傻逼题直接过了，然后去看 E，发现是个树状数组傻逼题写了过了。
zcw 一直在卡 H，我看了会发现会了，结果他刚好这时候过了。
然后我去看 I，他去看 C，I 的 up and down 写的我真难受，写了 2h，考场上可能就得丢给 zcw 写了，他的 C 也差不多这时候过了。

然后就跑路了。

9.20

今天三人一机 vp 了 22 年的济南站

开场先看 M 发现是一个傻逼题，因为没考虑最高位的进位 WA 了一发，然后 K 也是个傻逼题 zcw 写了过了。然后我去看 E，zcw 去看 A
卢因为出去拿外卖了好久才回来。
接下来就是我的痛苦爆 E 和 zcw 的痛苦爆 A 时间，一开始我妄图随便找个 E 的简单规律发现并不简单，只能老老实实推 exgcd，结果还被 C++ 的 (int) 取整坑了好长时间。zcw 很快会做 A 了，但是由于常数等问题连续 TLE 了三发，爆了好长时间才过。
一个注意的点：关于 exgcd 求符合某一个范围内的解，可以求出特解，然后对参数列不等式。但是对于负数的下取整需要用 floor!
这时卢回归了，他看了会 C 并会了，但是要写好久。我和 zcw 去看 D。
D 的题面特别长，zcw 直接跑路了，我看完发现是个傻逼枚举子集模拟题，写了会 WA 了，改了改就过了。
C 本身是一个比较复杂的树形 dp，卢写了 1h+，还因为越界 WA 了一次，卡了卡常最后过了。

9.27

今天三人一机 vp 了 20 年的宁夏站

开场看 A 发现是个签到，签了过了
卢觉得 M 可做，就开始做了，期间我们说了半个小时相声（
卢的 M WA 了，于是我又去看 K，发现是个签一发过了（被行末空格坑了），又发现 E 是个签到，一发过了。难度全在看题。
张发现 B 有个 \(n=1e4\) 的 \(O(n^2)\) 做法，决定信仰一发，最后过了。
我和张读了半天 K 的题意，最后卢读懂了，发现是个字典树傻逼题，然后因为没发现有特殊字符 WA 了两发。
然后我们三个去看 G，卢会了，卢 A 了上去，卢打出了 GG。做法假了。然后全队决定开摆。耻辱下播，银了银了（

10.2

今天和 zcw 两人两机 vp 了 23 年广东省赛

开场一个小时就过了 ACKDI 五个签到
然后我发现 E 是个字典树 + 贪心题，写了过了
zcw 发现 B 是个线段树优化 dp，爆了一发就过了
我一直在调 M，表面上是个计算几何，实际上就是个区间 dp，然后因为正负号调了很长时间，4h 的时候过了。
zcw 把 F 秒了，但是由于自己太菜了我之前让他取了个外卖花了快一个小时导致赛时没调出来，赛后 10min 调出来了