日记

01.15

额，开题发现一题都不会，但是 T1 很容易想到 \(l=r\) 的暴力，然后硬上容斥发现会了。最后把每一档分都写了，写完 11:30 寄。

T2 是个憨憨题。建出最大流模型转最小割后很容易做。T3 模板题不评价。

01.16

感冒，啥都干不了。

今天 xcyle 图论典题选讲，确实挺典 NOI 和 IOI 都整上了，还有不少题是之前讲过的。

01.17

感冒比昨天好一丢丢。

模拟赛，发现 T1 很简单，T3 一开始以为是单老哥，但是不会。发现直接 beats + BIT 常数非常小，直接过了。然后搞 T2，发现是一个憨憨题，但是一开始对于无解的贡献处理不清楚导致没办法直接上子集卷积，然后写了写部分分，但是因为没什么梦想所以写的是 \(O(q2^n)\) 的，然后只拿到了暴力分。赛后发现无解的贡献不用算，他自己就没了，于是直接子集卷积即可。

中间几天

发烧寄了，摆。

01.22

归来。5h 四个题的 IOI 赛制模拟赛。

开场忘记怎么做题了，搞错 T3 题意以为是双拼简单题，写完了之后发现那个 \(\max\) 是对后面的所有东西的，然后弃了赶紧做其他题，这时候过去了 2h。然后在厕所想到了 T1 做法，回来很快实现完，这时候不是很想写暴力，然后搞了半天 T2，最后乱搞了一下拿到了 T2 只要敢写就能拿的 40 分。然后补完暴力下班。这个 T2 其实还是有意思的。想到这个贪心但是没想到直接贪就是对的，如果知道可以直接贪后面的部分就很平凡了。这一方面说明 IOI 赛制就是要乱交，另一方面说明不要随便放弃一个可能很有前途的做法。

场上的想法是每个集合排完序后连续（假了），然后 DP，上优化。但是显然是不可做的。遗憾啊。

这个 T4 的 DP 其实也挺好想到的，想到拆狮子就有 52 分了吧。

01.23

前两题简单题。T2 赛时没写离散化被卡常了，导致没时间做 T1，遗憾离场。

T3 神秘 xtq 题，不会。

01.25 (PKUWC Day0)

早上出发下午到重庆，晚饭去吃了一家路边的火锅店，感觉重庆人很热情，牛肉很好吃。czj 吃了一串微辣的豆皮被辣哭了。吃完饭去打了台球，菜且爱玩。

玩一下五彩斑斓的世界。

02.08

别问我为什么中间隔了这么多天，问就是杀个痛快。

PKUWC 打了两天大众分，day2 本来想冲 T3 正解结果部分分写完就结束了。

WC 打了 7 天三国杀，这下杀爽了。比赛日也是打了 225 的大众分。前两题花了一小时 40 分钟就做完了，然后第三题搞到最后也不会更多的分数，遗憾离场。

结果最后还是苟到了金牌？还是挺开心的。

02.15

放完假喽，但是还没有完全放完假因为留在老家有点事情。这几天要线上solo模拟赛了。今天回来先复健一下，随便看点题。

02.20

终于返校了。

今天模拟赛 T3 是之前做的题。一个小时过掉了 T1，然后剩下的时间都在做 T2。本来写了 65 的，但是不知道为什么宝玲了。

02.22

模拟赛。小丑局，开题开的不好导致硬刚 T1 刚了三个小时，而且开局做了一波转化把这个题变成不可做了。遗憾离场。

这场 T2 是结论题，感觉很可做但我没做，T3 感觉是树上后缀排序的板子题，但是这个东西感觉我这种不怎么会字符串的很难在场上想到在树上后缀排序。现在会了感觉并不难。

02.23

开场半小时秒了 T1，然后一个多小时写了个需要区间赋 0 和单点修改的线段树二分过掉了 T2。然后想 T3，想到最后还是只会暴力，因为以为树会更简单，结果做这题应该先想到 \(O(n^2)\)，可能是最近做题有点多思维定式了。感觉这是一道很有意思的结论题，可惜数据造的不好，乱写都能打九十多分。

02.26

开场就感觉 T1 非常能做，然后就花一个小时做了，然后才看后面两题发现 T2 有点像 ZJOI2022 树那个题，然后想容斥，寄。然后 T3 写了下特殊性质，突然发现好像很简单，但是没做。写完暴力遗憾离场。

02.27

爆炸，要退役了。

到 504 做比赛，搞了半天 T1 还以为被卡常了结果是本地机子太慢了。后两题没时间做了，T3 暴力写挂。

要是省选这样发挥就寄了！

喵的，T3 spj 卡格式！