这个世界就是一个巨大的问号
5.11
下午
继续被 AC自动机的板题 切
感觉可能会一点 AC自动机 的dp了
然后写了 依托答辩 这小自信一下子就起来了
也一下子就下来了
(重点在时间) 淦,对着题解贺都没贺明白 😡
晚上
打 ABC 就过了 5 道
感觉 F 思路挺常规的但确实赛时不会
而且晚上没有 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 大问号题
芝士题面
t5 也水,但是数组在亿些奇奇怪怪的地方出界了
巧了,我考场上的电脑还挺刑,输出丝毫不受影响
我换个电脑再逝都不行 😅