2024.12.30 ~ 2025.1.5

合集 - 闲话？(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-2326.12.23 ~ 12.292024-12-23

27.2024.12.30 ~ 2025.1.52024-12-31

28.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.30

忘了具体干了点啥，应该是啥也没干，因为我没记住任何东西（

12.31

上午模拟赛。

然后题目过于困难了 😅
于是进行了【数据删除】

然后

晓飞谷：出去站着

吃了 1h 罚时 😥

回来之后狂暴写部分分；
然后突然发现改成了 IOI 赛制？
发现 T1 $k=1$ 写挂了，调了半天没调出来
然后 T2 暴力没写完

拿下 55Pts 高分
错了下次不【数据删除】了 😭

---

因为下午要放假所以中午没有午休
通过一些手段将体育课 swap 到了第一节 😋
CTH 打篮球还是一如既往的烂

丁真和 5k 多打了一节课

然后

晓飞谷：出去站着

---

14:30 放假

晚上回去跟爸妈一起跨了个年 🥰

2025.1.1

下午返校之后不知道该干啥了 😅
喵喵说让我们把字符串 & DP 专题清一下，第二天还有新任务
感觉很困难的样子（

晚上翻博客园的时候看到了 Chino 学长的馈赠
尝试用文心一言跑了一下，果不其然啥也没跑出来 😅
然后试图让它跑上边那个博客里的另一张图片；
并在它认为眼泪是翅膀的时候放弃了（

尝试让文心一言解决 OI 题目。

文心一言：本题中的 $n$ 只有 ${10}^{18}$，所以我们可以 $O(n)$ 迭代来获取答案

还是算了。

1.2

上午模拟赛。

T1 第一眼以为是博弈论，再看好像是推柿子题
再一看好像可以同时在两边加点东西，然后就变成奶龙题了（

T2 是 Cow Coupons 牛券 😅

T3 是很神秘的树上问题；
操作好像和轻重边是一样的？

感觉会了一个 $O(nq)$ 做法；
然后它假完了 😥

直到最后都没想出来不带阶乘的做法 😥

T4 通过打表 + 感性理解发现答案是 $\sum _{i=1}^n\frac{1}{p_i}$，其中 $p_i$ 为 $i$ 的因子个数；
但是 $n$ 高达 $1e10$ 强如怪物，拼尽全力无法战胜

尝试使用分段打表，然后发现

• 码长复杂度为 $O(\sqrt{n})=97MB$，还带一个 $10$ 左右的常数，根本过不了

• 时间复杂度为 $O(\sqrt{n}\times \sqrt{n})=O(n)$

• $n=1e10$ 没法提前预处理质数，数组开不下

全 部 爆 炸

然后理所当然地似了 😅

---

T3 好像直接树形 DP 就是 $O(n^2)$ 的了
wang54321 说 T3 是各种板子拼起来
……真是吗哥一点不像 😅

T4 要用 Min_25 筛/洲阁筛
摆了

1.3

上午听 贪心 + 博弈 + 构造 专题
其实也没几个人听

刷这几个专题得出的唯一结论就是这三种题都是对脑电波题（
笑死，压根对不上 😅

---

下午出了 P 营的结果
能去 T 但是不能去 P，你们有什么头猪吗（

好像除了 5k 以外无人能去 P 😅

1.4

上午模拟赛。

模拟赛名称：NOI 2024 模拟测试

迄今为止一共打了两场省选模拟，分别是 NOIP 模拟与 NOI 模拟
这是怎么一回事呢 🤔

T1 是树上问题，想了一个把拆期望贡献的做法；
大战 1.5h 之后发现这个东西好像不能直接用期望乘起来，爆炸了 😥

T2 字符串，好像在哪见过原，但是当时就不会做也没想所以现在也不会 😅

update：其实不是。

T3 一点不会。

所以这场又变成暴力大战了
可以预见得分不会超过 50Pts 😅😅😅

---

下午体活出去打羽毛球，然后借到了 HANGRY 的发光球
效果良好 🥰

晚上打 ABC。

做了两道之后发现 C 是数位 DP；
细想了一下发现可以直接贪但是细节巨多
于是直接上数位 DP 并因为太久没打被控了 15 min

D 是 有点特殊要求的 BFS，写了写过了。

E 是超级大分讨，写了写没过。
找出问题并修改，没有通过。
Qyun 说 F 是 water，发现确实，写了一发把 F 过了；
对拍，修改 E 题，没有通过。
对拍，修改 E 题，没有通过。
对拍，修改 E 题，没有通过。
对拍，修改 E 题，通过了。

还剩不到 10min 在那看榜；
突然 5k 大喊一声：“我去我好像要过 G 了”
那我也要过 G 了

于是借助 5k 之力又 AK 了一场 😋
虽然好像不交 G perf 也在 2400 左右

5k 说 G 是 exp 板子，但是听他解释的一大堆我觉的难度其实在前面的推式子上 🤔

1.5

上午刷专题。

下午发现 AT 上有场 ACM
然后打了一下
然后我过了道签以后和 Hack Hash 对着砍了 2h 遗憾离场 😅
红温了

晚上说有场牛客
想着都这样了打一下吧
然后过了两个之后又被 D 的分讨创飞了
solo 的 5k 过了我都没过 😥

这下彻底红温了（