2022-2023 游记

· · 个人记录

Day -INF

初赛过了，90.5 还是几，忘了。

Day ? (10.29)

看了一下 PJ T4，挺拉的（？

下午开题。

发现 T1T2 挺那啥的，梭哈一下，1h 过了大样例没管了。

开始盯 T3。

啊，是不是出度为 1，入度非 0 啊。

写个暴力，发现过不了样例，仔细一想，原来是读错题了，只用出度为 1。

然后想想，是不是要根号分治啊（出度和为 m），然后看了眼数据范围发现过不去，遂弃，想 T4。

T4 很快就会了啊，需要 3^3 手动分讨，有点难写。

写了 2h 发现过不了样例，瞎调了一下大样例还是没过，于是滚过去写 T3 60。

15 min 60 很快就写完了，瞪一眼好像还有 10 分可以拿 (无 t=4)，大概是找加的边什么时候被删，然后线段树分治一下？

写写，写完之后不管了，回头调 T4。

然后没调出来，好啊，很好啊。

赛后听了 阿克壬 的 T3，感觉挺神奇的，hash 属于是未曾设想的道路。

又跟他们讨论了下 T4，发现大家都是 DDP，小丑了。

Day ? +1

发现 T1 dis 初值设的 -1，导致不连通的也被算了进去，寄。