12.23 ~ 12.29

12.23

上午模拟赛。

你好，lxl 🙃

T1 是三角形加矩形求和。不会。
T2 是复合函数，直接 FHQ 有交合并 \(O(n \log^2 n)\) 做完了。
T3 不会。感觉是 \(O(n \log n)\) 级别的，但是没一点思路，摆了。

---

下午改题。
发现 T1 T3 都难改的像史一样
口胡了一下 T1 之后去改 T3 了；

在 loj 上找到了一份代码看了会；

Qyun：这写的啥啊写了 145 K
我：啊？
我：等我取消一下格式化

点击查看代码

代码并不全，但是截不下了（

---

写贺了半天之后写完了，交到 loj 上跑了 6s 左右
洛谷上有两个这样的题，分别给了 15s，8s，题库上给了 7s；

先交下 15s 的，一看最大点 8.76s
烷氮

于是果不其然地在 8s 的版本被卡常了 😅
卡了半天还是没卡动
然后试着把所有的递归函数也加了个 inline
结果快了 1s ？

不是说递归函数写 inline 没用吗 🤔

然后挑战题库 7s 大败而归
这个题库多少是沾点特性在的，卡了半天常时间变化为 7300 ms \(\to\) 8600ms \(\to\) 11000 ms
反向优化十八

最后在 int_R 和 Qyun 和 GGrun 和 9G 和涛哥的快读方块 的共同作用下卡过去了 🥰
拜谢了

12.24

上午模拟赛。

省流：大战省选模拟赛 4.5h 喜提 10Pts
挂的分将近得分十倍

下午出去打羽毛球。好玩。
int_R 说想打篮球，不过好像凑不齐人 🤔

12.25

上午讲串。

被创飞了 😅
感觉每道题都很困难啊

下午尝试着写了一下发现确实很困难啊
一下午一共写了三道题还有一道是原 😥

12.26

上午模拟赛。

T2 又放博弈论，博弈论不会真是他爹吧（
T1 是图论，T3 是计算几何，好像很困难的样子直接摆了 😅

下午打羽毛球。
发现排球场并不是很适合 2 vs 2，跑的太多 😅
还有丁真你接球的时候能不能动一动啊 😡

12.27

多校疏散啦，没有模拟赛啦！

尝试刷专题；
开了道字符串，写完之后过不了第二个样例；
调了半天之后发现哈希写错了 😅

hs[i]=hs[i]*10+s[i]

然后红温了去打树上问题
写了会 TLE on test 30
发现树剖写挂了

if(!son[x])dfs2(son[x],son[x])

优秀的代码能力
彻底破防了哥 😭

---

下午重新看了看 SAM 并写了点题
感觉好像快要理解了，果然先贺代码再想思路是有用的

晚上去看了看 9G 的 FCT

写板子然后没看 long long 又虚空调试半个小时 😅

我：这是小样例为啥要开 long long
9G：你不是要左移 31 吗

insert((a[i]<<31)|b[i])

🤡

12.28

上午模拟赛。

用完多校的 OJ 感觉学校自己的好好用啊

T1 是可反悔贪心，是前几天课件上的原题，直接秒了；
然后试图写二分图对拍但是发现二分图假了

T2 是困难图论。不会。

T3 是看起来并不是很困难的数数，尝试了一下：

思考 \(O(n^2)\) 的组合数学解法 \(\to\) 假了 \(\to\) 思考 \(O(n^2)\) 的非组合数学解法 \(\to\) 假了 \(\to\) 思考 \(O(n^3)\) 的 Floyd 部分分 \(\to\) 假了 \(\to\) 写暴力 \(\to\) 假了 \(\to\) 🤔🤔😅😅 \(\to\) 写另一种暴力 \(\to\) 没过小样例 \(\to\) 🤬🤬😡😡 \(\to\) 发现哈希写锅了 \(\to\) 🤡

整场有效时间大概为 30min 😅

---

T2 竟然是分层图最小割，看来网络流还是要学一学的（
T3 好像就是个简单 DP 啊 😅

---

下午体活出去打羽毛球，卡在 18:58 的时候回到了机房

\(\text{Huge}\)：点卡的真好

晚上打 ABC；
我正着做，Qyun unrated 从 F 倒着做；

发现 C 题是 F 的简单版本 && 之前模拟赛好像考过

Qyun：好像可以 \(O(k^2 \log n)\)

切完 D 被 E 硬控了，发现复杂度不是 \(\binom{n}{k}\) 的，转化一步过了

Qyun：我还是写 \(O(nk)\) 吧

然后帮 Qyun 调了一会唐错把 F 过了
+127 顺利上蓝 🥳

12.29

刷专题。

晚上试图拉 5k 打 AGC 失败；
然后我们反手把 A 过了（

世界名画

（图片转自 xrlong 洛谷犇犇）

---

感觉 A 有点水啊，猜测是蓝色 *1900 左右