CSP-2022 test123
day -1145141919545
初赛前完全没复习。
然后比学弟还低。
不过无所谓，过了就行。
day 1。3
不知道干啥，完全没有需要复习的板子。
补了个 dinic 费用流板子草过了某题。
突然想起应该买 max coffee 的，不过再想想挺贵。
月赛讲评之后恰烂钱，顺便还是1111，NOIP 再买不好吗。
然后发现我出了两个数数，ds 甚至不是我出的。
如果有青蛙题呢？那争取在不影响总体的情况下切掉吧。
雪乃 1.3 生日我给记成了 1.4，rp--。
上面都是无意义的思维活动，但我凭啥觉得是无意义的（笑）
综上所述别熬夜别打搅别侃奔。
在本校考，中午去试机。考场就在隔壁，是我初一的时候的机房。
下午冲了个选 k 个子段和最大的萌萌题，一发过了，rp++。
把某题喂给某 au 爷，听说很难。
如果能在 1.3 搞 gks 的话可以把题目名字从废弃对象换成雪乃生快。
可惜听说还要上课。
day 1
我今天才发现只有 day 1。
听说上午的题很简单。初三同学都说阿克了，学弟也说他阿克了。
哦日子哦日子。
现在是 12:58，还有一个半小时开始。
我奶一口有青蛙题。遇到的话千万不要硬钢。
调了 20min T1 发现到达的点互不相同，哭死。
然后看着不太对劲，看 T2。
讨论了几类之后发现太恶臭了，很可能挂。
心态有点炸。
然后灵光乍现，发现每个人的决策点是
所以用八个 st 表维护就可以，巨大好写。
光速过了，看 T1。
发现钦定顺序是可以 DP 的。
然后随机化打乱一下，正确概率巨大高。
冲冲冲过了。
还剩 2h。
看完 T3 发现就是维护每个点的出度。
看上去是青蛙根号题，应该比较神奇而且难写。
所以先看 T4。
k=2 一看就是树结构维护 dp，可能还要分轻重链讨论很难写。
发现暴力很高分，冲冲冲。
k=2 调了一年，心态再次炸裂。
感觉时间不太够，快速冲了 T3 60。
看 T4 发现我调的大样例 k=3。。。我在干嘛。
然后换了个 k=2 的大样例一发过了。
然后还剩 20min。
冲 k=3，就是在 k=2 上加一个状态和一坨决策点。
调完还剩 10min，发现要遍历毛毛虫，过不去随机的点。
还剩 3min 的时候发现这个遍历容易优化，还剩 53s 的时候写完了，一发过了。
估分 100+100+60+76=336，T1 如果运气巨大差可能会挂几分。
出来一看发现真 tm 降智，C 是个弱智 hash，D k=2 只会在链上，k=3 也完全没有这么多状态。
inf oj 测出来没挂分。
这个数据 gd rk18，虽然甚至比预料之中还高一点点，不过有点失望吧。初三了还这个水平，很难进省队。
upd：官方 rk22，流汗黄豆。
出分了，一分不差。
综上所述，来打月赛。题目质量很高。