12.16 ~ 12.22

合集 - 闲话？(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-25

25.12.16 ~ 12.222024-12-23

26.12.23 ~ 12.292024-12-2327.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.1 ~ 12.15，发现原来那段时间在补 whk
年代过于久远了所以尝试回忆了一下重要的事，一起放这算了（

12.1 ~ 12.15

• 打块被 $\text{field}$ 抓了

  • 尝试利用“Windows 和 Linux 系统下电脑 IP 不同”这一点狡辩，然而并没有起到什么效果

• 登入普及 OJ 账号刷题，然后被 $\text{Huge}$ 认为是在提高 OJ 上找 UNO 被 D 了

  • 封掉了 OJ 账号。
    • 但是在某一天【数据删除】了一下，然后复活了。

• 掌握了纸飞机的两种新叠法。

  • 好像已经忘了（

• 提高了五子棋水平。

• 提高了象棋水平。

• 提升了平衡树水平。

  • “大 DUEL 平衡树”

• 阅读了《整型溢出》（《整型溢出：信息学竞赛的发展，繁荣与衰退 修订版》）

• 重新阅读了 OI-wiki 中关于 SAM 的章节。

• 见证了涛哥龙王专武歪贯虹的全部过程。

  • 当时场景大致就像： sto _
    （左起第一位为涛哥，右起第一位为手机）

• 一起吃了一顿火锅，送走了大半的 HZOI 2023

• 现存：

  1. 5k_sync_closer

  2. 9G

  3. Estelle_N

  4. GGrun

  5. Ishar-zdl

  6. Qyun

  7. int_R

  8. xyin

  9. luobotianle

12.16

回归 OI 第一天。

打多校的模拟赛。

3 题 4.5h，已经是省选模拟了

T1 一眼可反悔贪心好像还是道原，于是在场上与 T1 大战 3h 遗憾离场
后边两题直接敲暴力了
T3 还是个构造，这下一点不会了

然后 T1 的 DP 出了点小锅，在新 OJ 绑包以及选手可以自行加点的情况下取得了 $0+20+0=20$ 的好成绩
别骂了哥我菜 😅

fun fact：三道题是 贪心 + 博弈 + 构造，也就是

后边忘了。

12.17

打多校的模拟赛。

模拟赛又变成了 4 题 4.5h，怎么回事呢 🤔

T1 是道博弈论，想了半天没思路；
看了一眼部分分：

• $10\mathrm{\%}:n\le 1$
• $20\mathrm{\%}:n\le 2$
• $30\mathrm{\%}:n\le 3$
• $40\mathrm{\%}:n\le 4$
• 另外 $10\mathrm{\%}:a_i\le 1$
• 另外 $20\mathrm{\%}:a_i\le 2$

这部分分长得就很可以打表 🤗
然后花了 2h 打表 + 找规律写了 100 行的特判 😅
怎么也得有 60Pts 吧

T2 一眼就会了 $O(nq\times c)$，看了半天感觉好像可以树剖，写了写发现假完了
于是去把后两题暴力写了回头接着瞪 T2
最后啥也没瞪出来 😥

---

T1 过了，原来我打表找规律找对了 🥰

T2 跟树剖没啥关系，直接预处理根链然后差分一下就做完了
Qyun 写的点分治，然后只有第一层找了重心
但是因为树是随机父亲导致树高是 $\log$ 级别没查出来
以后造极限数据还是要造个链的（

后两题分别是奇特的哈希表ST表再套点什么和奇特的分块维护什么东西
没看懂 😅

---

下午的体育课高二三调吃了 😅

12.18

多校那边一周 2 天模拟赛 5 天讲题
好像跟 HZOI 反过来了

听 lxl 讲数据结构
vjudge 上放了个数据结构题单，进去发现巨大多 Ynoi
已经感觉到事情的不妙了 😥

在讲了一堆扫描线之后成功掉线了
之后再去看的时候发现是计算几何
这玩意还能和 DS 联系起来是我没想到的 😅

这一上午见到的黑题比我 NOIP 集训见过的都多

想起来了之前随便翻到的一篇博客。

zhx：我要向大家道歉，我们学校出了 lxl 这么个人。我们没有把他教好，让他走上了这条路（

zhx：中国数据结构还能再发展几年，还能有什么新东西，就全看 lxl 再怎么努力了（

---

下午刷了刷专题。
感觉自己的扫描线技术确实有所提升啊（

12.19

上午听花花讲树上问题。

感觉像是我不会的杂题选讲，于是听了一半直接去写数据结构了（
然后发现数据结构也不会 😅

下午好像是去打了会羽毛球
然后风很大导致球的起点比落点靠前 😅

晚上回来 $\text{喵喵}$ 问我们题（树上问题）刷的咋样了
大概是最多的人做了 3 道左右的样子 😅

12.20

多校那边社会活动了，于是我们就得到了一天自由颓废练习

晚上的时候 5k 讲了讲树分块
原理大概听懂了，但是感觉会很难写的样子 🤔

12.21

上午图论，下午网络流。

感觉是讲的最详细的一天
在线时间最长的一天

下午五点半体活（同时也是讲题的结束时间），然后五点二十的时候还剩最后一章没讲
于是就在我们都以为要拖堂的时候
“到点了啊，那后边的就先不讲了，你们自己看看吧”

然后出去打了会羽毛球
丁真胜率大概在 20% 左右

然后就忘了当天是冬至没去吃饺子 😥

回来之后打 ABC
开场 5k 发现 G 是原题
然后等我们把前五个题做完发现 5k 用 python 把（卡精度的） F 过了
这多不好意思啊

然后 AK 了，拜谢 5k 🥰

12.22

上午讲 DP，下午打题。

晚上的时候跟 Qyun 和 9G 一块打牛客的月赛
然后三个人凑不出来一个号用的还是丁真的

IOI 赛制，6 道题。

开场，A 是道签，丢给 9G；
之后讨论一下会了 D，我去写了写爆了两发之后过了

然后这个时候 BC 都过了，9G 打 E 打了一半，和 Qyun 开 F
F 快写完了 9G 把 E 过了，于是三个人一起看 F

把我那个东西写完之后一交发现 T 了，然后 Qyun 那版 WA 了
然后开始调 Qyun 那一版
是道构造，有 SPJ，不是很好对拍
手模了几组样例之后得分从 9.09 变成了 118.18（满分三百）
然后就是无尽的静态查错

最后 2min 中的时候又喂过去一个小样例，然后发现错了
调了一下发现中间其实已经跑出正确答案了但是判无解了
改了下加了个 return 交上去了
于是体验到了最后 5s 过题的感觉

AK 了，没给丁真丢人
能不能再中件卫衣啊