vp 训练记录

发布时间 2023-09-11 19:17:35作者: SkyRainWind

三人一机在 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