11.4 ~ 11.10

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

21.11.4 ~ 11.102024-11-05

22.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-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

收起

11.4

上午的模拟赛消失了。

写字符串专题；
一上来就看见一堆马拉车的题；
而大家都知道 $O(n)$ 和 $O(n\log n)$ 差不了多少
所以直接二分 + 哈希就好了 😋

然后是李煜东Lyndon 分解板子和最小表示法板子
什么科普场啊

E 是萌萌 KMP 板子，写的哈希。
F 是 DP，写的哈希。
G KMP + DP，写的哈希 + AC 自动机

总结：一上午只写了哈希
快给人写傻了 😅

---

下午听说 13:00 出分；
然后跑过来之后发现推到了 16:00
无所谓，反正也不着急 😅

给换了个座，本来想着能稍微靠里点；
然后离教师机更近了
这下彻底颓不了了 😥

接着看字符串专题。
发现他后面的题真是啥都往上放啊

给你一个字符串 = 给你一个值域在 $[0,26)$ 之间的序列

恼了
不是有字符就叫字符串题 😡

---

等到 16:00 尝试查分

成绩单未上传，请稍后查看！

初评成绩发布时间 2024-11-04 17时30分 起

---

等到 17:30 尝试登陆。

尝试了 inf 秒之后成功登陆
$100+100+50+0=250$，没挂。

---

晚上啥也没干，看了看 HE 的代码；

感觉今年小孩很多的影响就是爆零人数也很多啊
基本上随便点开一个分都在 100Pts 及以下

算好事还是算坏事呢 🤔
不懂

---

11.5

上午模拟赛。

开题，看 T1。
静态三维数点；
人话：三维前缀和

推了半天没推明白式子于是打了一个连做三次前缀和的预处理
结果也是非常的好啊，最后一个大样例直接错了 😅

看着答案就差 $2$ 于是对着预处理一顿调
然后发现是查询打错了 😅

看 T2。感觉是什么困难构造。跳过。

T3 是数位 DP，然后复杂度是 $O(L^2{m}^2)$ 的
一看这好像只能拿 10Pts 直接红温了 😡

T4 是树上问题，只会 $O(n^3)$ 😥

打完 T2 暴力还剩 40min，干什么呢

😋

---

T2 是简单构造，直接按冒泡模拟就做完了
输麻了 😥

后面两题看不懂 😅

---

下午给我们补了信息课
很好啊 python 用起来跟史一样 🤮

上完信息课尝试出去上体育
然后发现好像没有体育课 😦
但是
有个老师好像要上公开课
然后就体育课++了 🥰

没有体育课，就创造体育课。——oos

---

下午改题。

晚上 $\text{Huge}$ 接到消息说 CTH 等人因为违纪第二天要去劳改；
然后就开始 D 我们

大意：不学滚蛋

D 着 D 着不知道为啥就给自己说急眼了 😅

是啊，怎么会是呢

---

晚上看到了 xrlong 的鲜花
大意是关于 Hack 的合法性

其实我一直支持交 Hack
但不支持重测赛时
主要是因为这个构式题库会对分数做四舍五入
然后：

---

11.6

上午模拟赛。

加赛，好赤 😋

T1 又是什么奇怪数学题，又打了一个不会算复杂度但是跑的飞快的码
不会又是调和级数 $O(n\ln n)$ 吧 🤔

咋 T2 就放博弈论啊？
吸取了前一天构造题的教训，决定先看一眼再决定跳不跳
然后发现好像并不是很简单啊 至少我不会
打了个 $O(n^3)$ 走了

T3 看着像个 DP，想了半天没想出来转移，想搜还没想出来咋搜
又看了一下感觉好像还要用高精，就算不用也不太好写
于是直接拼的特殊性质 😅

T4 想写个搜 + 特殊性质的，然后越写越麻烦
就那俩搜的点总共 8Pts 写了 0.5h
总共写了 130 行
合理怀疑我写错了

写特殊性质发现我那个 DP 复杂度是 $O(n^4)$ 不是 $O(n^3)$
好了这下特殊性质也不会了 😅

---

T2 又是简单博弈论，找个直径中点就做完了
而且好像全输出 Alice 有 75Pts 😥

T3 有个性质
看出来以后就成水题了

T4 的搜过于暴力了所以只拿了 4Pts

一点题也不会做了咋整 😭

---

下午改题。
发现 T4 是道黑
那这场的难度和 CSP 还挺类似的 😅

不过我打的还没 CSP 高呢 😥

---

尝试回忆了一下晚上发生了点啥
好像大概……是 $\text{Huge}$ 又说了一堆东西
不过关键问题是也没人听啊

感觉好像很多问题双方都有各自的看法
然后也都知道对方是怎么想的
但也都认为自己是对的

所以没人会去更改自己的想法
于是像之前 $\text{Huge}$ 说的那样，“感觉你们拧成了一股绳，把我们几个教练排除在外”

只能说
HZOI 正在蒸蒸日上吧 😶

11.7

上午模拟赛。

之后模拟赛都多给了 0.5h，不知道能干点啥 🤔

开题，看 T1。

std 为 $O(n^2)$ 小常数做法。

于是想了半天想了三种不同的 $O(n^2\log n)$ 做法 😅
实在想不出来了先打了一版
然后大样例似了（

我：？

不是我暴力还能锅？
看了半天
隔壁团书也不对
看了一下发现我俩是一个数
然后就发现他大样例给错了 😅

等他换大样例的时候去看 T2。
树上问题。概率期望。不会。
写了个搜之后想打链，然后发现不会（
跳了。

T3 是异或题，移了半天项发现做法甲烷了
然后就不会了 😅

T4 字符串，扫了一眼说这不水吗，这 $O(n^3)$ 不随便打
打完过不了大样例才发现这个做法就是错的
然后试图写 $O(n^4)$ 没写出来
感觉正解是 DP 但是一点推不出来 😭

你说的对，但是还剩 2h 🤔

回去看 T1。由于我那个平衡树找中位数的 $O(n^2\log n)$ 跑的实在是太慢了；
于是想了一个暴力跳的做法，最坏复杂度是 $O(n^3)$ 的；
一跑大样例，0.3s。
还是很不放心于是把暴力和之前的 $\log$ 做法拼起来交了 🥰

剩下就纯纯坐牢了 😅

---

……
……
这场的数据已经水到一种境界了
T1 暴力跳直接冲过去了，然后 T3 直接模拟保底 60Pts 实现的好还能直接过
T4 我那么个假的离谱的东西还有 60Pts

$2$ 题暴力 $=100+100=200=2$ 题正解
$3$ 题暴力 $=100+100+60=260>2$ 题正解

然后四道题的大样例好像全锅了
再加上开考一段时间之内 accoder 数据没配好导致 8:50 之前交 T1 的人全员爆零
今天这一场直接拉低了多校在我心中的平均分 😅

---

下午改题。
该说不说题其实还挺好改的。
其实题挺好的就是数据有点令人忍俊不禁

发现 T4 拿 60Pts 的原因是前六个点的答案全是 $0$
仔细想了一下……
如果他纯随的话好像确实……吗？
不懂

尝试贺 T4
发现又是 DP 魅力时刻
直接记录一堆奇奇怪怪的东西然后转移就做完了
听不懂思密达

---

晚上吃完饭回来大黄把屋里灯关了尝试吓人
然后 CTH 尝试把门踹开吓大黄
于是：

$$ 🤣
$$ 👇
🤣👉🤡👈🤣
$$ 👆
$$ 🤣

然后喵喵就把我们全体高二 D 了一顿

你们是最差的一届

怎么会是呢

11.8

没有模拟赛。

回头看了看字符串专题
然后被倒数第二题硬控了

看不懂题解在说啥 😥

然后去做前一天晚上 9G 给的 Ynoi
也是果不其然地被卡常了 😅

洛谷不是有个特性
就是 T 的点会多跑 0.2s 让你知道是被卡常了还是复杂度错了

然后我一顿卡把时间从 12.20s 卡到了 12.20s
恼了 😡
一上午就这么过去了

---

下午有节信息课啊
有道 Excel 题让判断格子里面是不是 √
大意就是（c++ 代码）

if(B3='√') sum += ...

不会用 Excel 的 IF 判字符串
于是发扬人类智慧，把 √ 替换成 1 以后再用 IF 🥰

然后讲的时候说可以直接替换成 1，然后和权值乘起来

sum += B3*...

坏了，这下成唐氏了 😅

回了机房随便找了点题做
真是美好的一天啊 🤗

11.9

上午应该有体活的但是模拟赛开到了 11:50 😥
不过 $\text{晓飞谷}$ 说我们可以下午跟着高一的一起去体活 🥰

开题。
T1 又是什么奇奇怪怪的最小生成树；
先推了个维护 前缀max/后缀min 的做法没过小样例
然后发现能用菠萝做的同时发现我不会菠萝
最后红温了打了个 prim 跑路

后面就比较摆了
毕竟切了 1.5h T1 还没做出来也不是啥好感觉

T2 直接暴力，一遍过样例；
然后随了几组数据发现随机数据下暴力全是 YES
想了想确实啊，把所有东西都扔到 $\mathrm{and}$ 那一边有很大概率是 0

T3 直接暴力，然后调了半天表达式求值
T4 直接暴力，一遍通过了所有小样例

还剩 1h 啥都不想干了，在场上半睡半醒的，偶尔上个厕所溜达一圈（

已经开始期待中午的狼人杀环节了

---

……你怎么知道我 T2 和 T4 全挂了
T2 暴力打假了，然后连带着数据随机也假了
数据随机其实应该全输出 NO，这是怎么一回事呢

T4 点开一看有 WA 有 T 有 RE
不好评价 😅

---

虽然没有体活，但是午饭早了点，我们还有狼人杀！

第一把打到最后剩一狼一民一神
CTH 白狼，假跳的预言家
houbur 女巫，药全用了
涛哥 平民，女巫的银水

然后 CTH 直接自爆了 😦

CTH：我不是能带人吗？
我：确实，但是你死在他前面

抛开这个不谈这一把还是挺精彩的

第二把 3狼 - 4神 - 3民
两天就结束了，怎么回事呢？
第一天大黄开天毒毒死一个（CTH）
zcx 预言家验出来一个（__lhx__）
第二天由于 houbur 被刀了于是大家直接锁定 Aqr 和 oos
然后把 Aqr 投出去了
然后就结束了 😅

打的比第一把还快 😅

---

下午改题。

把菠萝学了；
感觉这东西的原始状态 $O(m\log n)$ 用处不大；
主要是只会合并 $\log n$ 次的性质挺重要的，可以解决不少有特殊性质的完全图最小生成树题

---

正式体活。

去大操场打羽毛球
然后由于天黑 && 教学楼大灯 啥也看不到
基本上球掉下来才知道在哪 😅

---

晚上有场 ABC
想着太颓了就打了一下
然后被 C 硬控半天又被 E 硬控半天
取得了 -9 的好成绩 😥

11.10

上午模拟赛，但是《欢乐》

6 道题 + IOI 赛制 + 英文题面
懂了，本部打不了 CF，给我们组一场 vp 一下 😅

A 是水题，切了。
B 是水题，切了。
C 是要动点脑子的水题，切了。

还剩 3.5h，好耶！

扫了一眼榜，惊讶地发现有部分分；
不是这不是 CF 吗
问了一下团委发现是根据 通过测试点数/总测试点数 评分
byd 还挺高级 😅

看 D。
感觉是什么巨型 DP，打了个表看了一下；
然后推了半天发现原来是加强版括号序列 😅

在和各种乘法系数以及各种各样的锅以及 corner case 大战三百回合之后过了 🥰

看 E。
想了一个 naive 的 $O(T\cdot nm\log m)$ 的做法，喜提 16Pts
然后想了半天不会做
又想了半天发现丁真已经把 E 切了
又想了半天红温了 😡

扫了一眼 F 感觉不太可做
直接打暴力
$O(2^n)\to$ 7Pts
$O(nm)\to$ 9Pts
怎么会是呢 😅

不过这下所有题的得分都是完全平方数了 😋

---

难度 900 - 1100 - 1700 - 2200 - 2800 - 2900
E 是基环树题，F 竟然是人类智慧题
看起来都很可改
为啥我场上想不出来

---

下午喵喵给 rk 前不知道多少发了糖葫芦 😋

讲完题就半颓半改题
度过了充实的一个下午

---

晚上吃完饭回来被通知说中午违纪要去级部
通报时间是中午一点二十多
如果我没记错这个点我应该是在睡觉
但是好像通报的是我“半坐着”
他但凡换个别的时间都不至于这么假 😅

不懂，明天看看怎么个事
反正明天没模拟赛 🙂
明天突然放了一场，这又是怎么回事呢

生气了，把 E 的基环树改了（