2.3 ~ 2.11

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 不好用。

Night Version

2.5

上午模拟赛。

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

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

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

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

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

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

这盛世如你所愿，涛哥 🥳

Night Version

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。

Night Version

2.7

数学专题。
全程掉线

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

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

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

Night Version

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 的模拟赛；
其实没打