小集训 - 3

这个世界就是一个巨大的问号

5.11

下午

继续被 AC自动机的板题 切

感觉可能会一点 AC自动机 的dp了

然后写了 依托答辩 这小自信一下子就起来了
也一下子就下来了
（重点在时间） 淦，对着题解贺都没贺明白 😡

晚上

打 ABC 就过了 5 道
感觉 G 思路挺常规的但确实赛时不会

而且晚上没有 CF
😥

但是有银狼 🥰

5.12

上午

一上午都在调那道题
顺带着的还想了一下 DZ 在 CF 上看到的 题
，，，没想出来就是了

中午吃饭的时候和 @DrRatio 聊发现牢莹的强度感人，恼了，就这么对我攒了近一个版本的石头是吧 😭

下午

打洛谷基础赛，t3 结论没想出来 寄 😥
t4 就会打暴力，等级分应该长不了多少
而且估值满的，也不知道到时候降估值会不会计算那些溢出的

不过收获最大的是 病毒
这道题本来我想写个（伪）暴力来着，交上去 发现 没有 WA 的 ？
但是一想到 时间复杂度可能不太对 + 洛谷基础赛开了 就没继续看

然后打比赛闲来无事又去调代码
发现这题的亿些小性质以及其在随机数据上的可行性
于是进行了亿些小调试

那这最后一个肯定是个 hack 不用想了
交到 oj 上一看，前前后后加起来30多个点，有俩点是专门卡我这个的
不管我针对数据点分治输出 TAK || NIE 都会有一个点不过
恼了，但是 luogu 可以 🥰

后来还是去补了正解

哎 😔
感觉我写 AC自动机上dp 就是依托答辩
欸，巧了
这种题还就好这口
反而好好写寄得快

晚上

又没有 CF ，恼了

而且 AC自动机 写不动了，剩下的自己写的依托连样例都过不了

想牢莹了

5.13

上午

还刚好因为马场大爷火烧草料场所以不用跑操了 🥰

机房高一的打比赛

这是赛时榜

好玩，在上面甚至找不到我

t1 二分图，不会，等到时候直接学网络流吧

t2，t3 问号题
不过 t3 在提交记录里看时间超过 350ms 的能获得出乎意料的结果
比如……权值线段树之类的抽象东西
大家距离 5k 又进了一点捏，至少是在对数据结构的热爱上

t4 大问号题

芝士题面

场上想用类似 dij 的做法，但是想出来个 hack
所以写了好久，结果发现数据水的要死，根本不用考虑
于是恼了，两节 yy 课搞了个 hack 出来
把正确性不对的全卡了
只有 @lzrG23 的 bfs 和 DZ 的 dp 是对的
这俩做法其实本质上是接近的，都是在时间上跑，所以只可能 T
但是因为这是目前看上去最好的做法了，所以就没卡

另：我还以为能全卡掉呢，结果咋都按着 lzr 的写，因为好写吗，恼了
再另：md，咋还特判呢，真没素质

总结：
\(\huge\color{red}{赢！}\)

t5 也水，但是数组在亿些奇奇怪怪的地方出界了
巧了，我考场上的电脑还挺刑，输出丝毫不受影响
我换个电脑再逝都不行 😅

改了一会博客主题，把代码段只显示一行的毛病 fix 了
最主要的是删了背景的彩色条纹所以旧版谷歌不卡了
顺便换了背景图

吃晚饭

（大黄碰掉了我的串）
我：我俩手都端着碗呢，你总得帮我捡起来吧
大黄：欸，我咋碰掉了
（从地上捡起来，然后，，， 放到了我的粥里 ）

来张原图

你说得对，但是崩铁周年庆图太多了，一起放了