12.23 ~ 12.29

合集 - 闲话？(32)

1.高考小集训！2024-06-112.6.14 ~ 6.162024-06-183.6.17 ~ 6.232024-06-184.6.24 ~ 6.302024-06-265.7.1 ~ 7.72024-07-036.7.8 ~ 7.142024-07-127.7.15 ~ 7.212024-07-198.7.22 ~ 7.312024-07-319.8.1 ~ 8.112024-08-1410.8.12 ~ 8.182024-08-1411.8.19 ~ 8.232024-08-2312.8.30 ~ 9.82024-09-0313.9.9 ~ 9.152024-09-1514.9.16 ~ 9.222024-09-2015.9.23 ~ 9.302024-09-3016.10.1 ~ 10.62024-10-0217.10.7 ~ 10.132024-10-0918.10.14 ~ 10.202024-10-1419.10.21 ~ 10.27（CSP 游记）2024-10-2520.10.28 ~ 11.32024-10-3021.11.4 ~ 11.102024-11-0522.11.11 ~ 11.172024-11-1223.11.18 ~ 11.242024-11-1824.11.25 ~ 11.30（NOIP 游记）2024-11-2525.12.16 ~ 12.222024-12-23

26.12.23 ~ 12.292024-12-23

27.2024.12.30 ~ 2025.1.52024-12-3128.1.6 ~ 1.1201-1029.1.13 ~ 1.15（THUWC）01-1730.1.16 ~ 1.2201-1931.1.23 ~ 2.202-0232.2.3 ~ 2.1102-09

收起

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 硬控了，发现复杂度不是 $(\genfrac{}{}{0ex}{}{n}{k})$ 的，转化一步过了

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

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

12.29

刷专题。

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

世界名画

（图片转自 xrlong 洛谷犇犇）

---

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