1.16 ~ 1.22

1.16

上午模拟赛。

困 😪

T1 是什么 DP + 组合数学，打了大概 1.5h 之后发现有点假，感觉 \(O(n^3)\) 很好写所以先扔着没管
T2 好像能把题意转化成二分图，后边不会了
T3 是不是点分治求下合法数对数量就做完了

然后在开始写 T1 \(O(n^3)\) 的时候一头栽下去了 😪
醒了之后全程处于半昏迷状态
打完 T1 部分分以后就啥都不想写了

喜提垫底好成绩（

好像这场题挺不错，都很可做也有一定思维量

下午改题。

1.17

刷专题，数据结构。

但是数据结构里只剩下一堆 Ynoi 了
看到 Qyun 在疯狂卡常于是打消了这个念头

于是一上午就写了一堆板子

下午 Qyun 还是在卡常
调了两发块长发现没用
int_R： 你这不行，看我的
于是

尝试润去武大营
然后因为没有教练带队被家长拒了 😥

1.18

上午模拟赛。

开题，很快啊，发现 T1 是一道 DP
然后设计完了状态设计不出来转移
果断放弃（

看 T2，上来先写了一个判断回文串个数，还想着 \(3e6\) 挂 \(\log\) 是不是过不去还要写马拉车
然后大样例错了 😅

仔细思考了一下发现原来是求满足 \(s_i \neq s_j\) 的 \(i,j\) 有多少对 😅

T3 想了一个 \(O(16!+n)\) 的算法，好像可以优化；
但是感觉复杂度与 \(n\) 无关就摆了

打了几个 PC 定式之后去看 T4
写了写 \(n=1\) 和 \(n=2\)，然后发现这个东西扩展一下不就是正解吗
写了一下直接过大样例了 🥰

结束了看见两题 A 了还挺开心
再一看 T3 过了 T2 没过了
原来是 T2 挂 long long 了 😅
不过反向挂的大于挂的就不说啥了

不过好像是人均 AK 场啊 😥

甚至改完题都没用下午（

被吃了体活，不爽。

晚上爽打 ABC
反正咋打都掉不了分了

于是 perf 2400 直接上青 🥰

化奥外出集训了，于是把 HDK CTH Aqr 拉过来睡了一晚上 🥳

1.19

早晨送走了去武大营的人们

写树上问题。

无意义无意义无意义无意义无意义无意义

选出了一道题最难写的一个写法写了半天，红温了

无意义无意义无意义无意义无意义无意义

晚上牛客有比赛，在另一只牛子的诱惑下和 Qyun 成功 AK
不过这场 AK 了两页，会出题吗

1.20

模拟赛。

T3 是树上问题原题。如果没记错的话是点分治，不会。
T1 是神秘题，写了写 \(O(n^2)\) 的暴力。
T2 十分困难，\(n \le 15\) 好像很可写但是由于计数题没让取模以为是高精于是直接摆了。
耻辱下播

下午改了改题。

1.21

树上问题。

改 贺完了前一天的 T3。

用随机化把 通道 水过去之后看 Qyun 写点分治
然后就着点分治聊了两句
然后就说出来一个题，树上修改一条边的边权，查询直径
查了一下发现是 Dynamic Diameter

好像 2log 的线段树暴力维护做法十分简单，1log 的线段树动脑子维护做法十分不简单

好像还有一车别的使用 动态树/点分树 的 2log 做法

中午去武大营的人回来了。

下午练了练 40L，PC 和 DT4W。

1.22

上午模拟赛。

反正就是三道题都很困难一点不会
于是拿下 18 + 20 + 18 = 56Pts 高分 😅

由于没买到票下午跟着大巴回家了 🥰