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 和涛哥的快读方块 的共同作用下卡过去了 🥰
拜谢了