2.3 ~ 2.11

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

32.2.3 ~ 2.1102-09

收起

2.3

上午 模拟 欢乐赛。
ACM 赛制，10 道题；

开题。发现 A 是水，直接通过。
看 B，发现 B 就是个背包，爆了两发之后过了。
看 jijidawang 过了 G 就去看 G，发现是线段树，写了一发，没过。
发现了一些问题，改了改，没过。
开始写拍，拍出来发现自己 query 写错了，改了过了。
然后开 C，在爆了三发后发现这题直接做就行。

此时在巨大罚时和巨慢的过题速度下是 4 题倒数第一。

然后 E 是简单计数，F 是简单树上问题，一遍通过。
会 H 的 $O(Tn)$ 做法但是时间复杂度看起来不对；
想了 inf min 其他做法之后发现保证了 $\sum n\le 2e5$ 😅

后面时间全在坐牢。

结束了之后说 J 是原题 🤔
哦笛卡尔树上 DP 啊，那没事了 😅

下午做了做图论专题。

2.4

上午图论专题，主要看了看 Kurskal 生成树。
咋一堆人说这是冷门算法（

然后一上午倍增打假了三回 😥

下午没给体育课；

喵喵：现在是特殊时期，你们穿着校服出去被人看见咋办

晚上练 DPC。Lemon 不好用。

2.5

上午模拟赛。

没给大样例也没给（多少）部分分
你说的对，但这是无榜 ACM 赛制 😋

T1 不会。
T2 疑似反悔贪心，但是似乎不是很好贪，回退很麻烦的样子
T3 大概会了 $n\le 3$ 和链，然后一点扩展不了

打的时候不知道为啥还困得要死
摆了

下午发现三道题分别是网络流，网络流和网络流
我们省选模拟真的是太强大啦！

依稀记得涛哥博客的一句话：

网络流的考察频率已经能和那些数学坐一桌了

这盛世如你所愿，涛哥 🥳

2.6

上午模拟赛。

T1 是数据结构，想了半天没想出来怎么避开“最多合并 $O(n)$ 次”这一限制，写了个暴力跑路；
但是暴力死在大样例上了，写了个拍还拍不出来
这下彻底似了 😥

T2 读不懂题。

看了半天之后发现竟然是要求 $\sum _{i=1}^n\sum _{j=1}^{n}dis(i,j)$；
于是就会了 30Pts 做法 😅

T3 不会。$O(n\log n)$ 能拿 45Pts。

直到结束都没拍出来 T1 的错。那可是五万组啊！

赛后发现 T3 因为用 map 加上写法很烂挂了 10Pts
荣获 eps - eps 分
都打成这样了还能挂 😅

T1 错误的原因竟然是：

那么有一个问题：
给出的坐标是交点还是方格？

如果你认为是交点，那么 点/边 相交不算公共面积严格大于零；
如果你认为是方格，那么相交恰好会有 $1$ 的公共面积；

然后我猜的方格
猜错了 😅

下午改了前一天的 T1。

2.7

数学专题。
全程掉线

写了写题单里的数学专题
所以计数算数学吗

看了两眼 FFT 并写了发递归版本
不过为啥 GGrun 的递归能跑 600ms 我只能跑 900ms 🤔
有的代码一生下来常数就大

晚上随便聊了点什么就睡了。

2.8

上午模拟赛。

T1 看起来很困难，先打两个表试试；
打完表发现很简单啊，写完了发现是 $O(Tn)$ 的
尝试离线发现无法离线
再一想好像套个整除分块 $O(n+T\sqrt{n})$ 就过了

T2 只会 $O(nk)$，但是 $k\le 1e13$ 😅

T3 看题的第一反应是流，流了 0.5h 发现流不动
再一想流假了

然后后半场颓的时候总觉得有啥没干
原来是忘打 T3 指数级暴力了

下午改题。
不过题目过于困难了根本改不动
再加上题解的抽象发挥还需要我们自己找更优秀的题解来看

xrlong：现在你只需要猜出来后面那三句话是什么意思就行了

下午洛谷关闭了讨论区。

见证历史

晚上去吃饭的路上发现其他奥赛有体活，恼火 😡

晚上打 ABC。
过掉 ABC 之后 D 吃了发罚时
然后改一下循环顺序就过了？不懂

5k 说 G 是【模板】多项式乘法

E 是并查集，然后因为形如 fa[x]=y（应为 fa[find(x)]=y）的错又吃一发

看 F。发现 F 是平衡树板子；
好像能用 rope 做。
好像不行，$O(n\sqrt{n})$ 过不了 $5e5$ 😅

然后 G 把丁真代码贺一遍就好了
还贺出来一发罚时，厉害吧（

AK 了，但是 AK 的人过于多导致将近 400 名

然后在那翻榜并发现了 HDK，DrRatio 和 涛哥；
看涛哥过不了 E 给我们急坏了
Qyun 直接发送了 EFG 的代码

不过看他交题比我们自己交还刺激
最后一秒过了 E

事后发现是把 Qyun 代码加了个方块交了
不是哥们你真敢交啊

Night Version

2.9

早晨有晚起。

上午打 xrlong/jijidawang/wang54321 的模拟赛；
其实没打

T2 被 Qyun 爆标了

xrlong：时代的眼泪 $O(n\sqrt{n})$ 做法

2.10

没有模拟赛。

但是一天好像啥也没干

2.11

上午模拟赛一点不会。打出 15Pts 垫底分数 😅

T1 使用一些奇妙贪心方式过了大样例
然后他绑包了 😢

下午改题。