10.28 ~ 11.3
10.28
返校日。
晚上到了校之后就开始看大家的游记，然后 \(\text{Huge}\) 让我们写总结；
于是就顺便把游记写了 🥰
晚上在洛谷新出的专栏里面转了转。
10.29
上午模拟赛。
开题，看 T1。
一眼上去没啥思路，试图思考然后就补了 0.5h 的觉（
把部分分打完了就润了
T2 扫了一眼发现会且只会 \(O(n^2)\)，想了一会值域 \(\le 300\) 的做法未果。
T3 看着像 DP，但是不知道怎么设计状态；
考虑了一下贪心地选前 \(k\) 个，把剩下的放一块的做法；
然后发现这个东西假的离谱就没写；
发现如果让选的是区间不是集合就好做了，然后 shuffle 之后记搜想着能骗多少骗多少
然后大样例跑不动，一次记搜都跑不动 🤔
怎么会是呢，原来是只算了状态没算转移，以为自己写的是 \(O(nk)\) 实际上是 \(O(nk^2)\) 😅
T4 扫了一眼发现一点不会，尝试打表打出来 \(n=2,m=2\) 的答案，然后跑出来的答案固定在 5.后边忘了 左右；
感觉不太能是个分数，但是实在不会算，于是
void s1(){
if(b[1]!=b[2])cout<<"4\n";
else cout<<"390198323\n";
}
😅
很好啊 T1 原来是签
只需要做个简单分讨就行了
然后我的四个特殊性质错了俩 🤡
T2 多少沾点思维的，沾点思维我就做不出来 😅
T3 我的 shuffle 骗了 40Pts，但你怎么知道贪心选前 \(k\) 大可以骗到 100Pts 😅
和 HDK 商量了一下把赛时想的 Hack 放上去了 😋
Hack
in:
4 2
1 5
2 6
11 15
12 17
out:
6
T4 不会。
下午有体育课；
然后羽毛球老师以即将到来体育测试为由让我们跑了三圈
打球的时候差点似在场上 😥
回来之后听 \(\text{Huge}\) 开小会
大概就是说让我们坚持住别退
不过走到这了应该没有想退的了吧 🤔
恼了改题效率低的跟史一样 😡
晚上看 HDK 更树上的男爵并在一旁 指手画脚 出谋划策
规划了一下后面要写啥
感觉这东西变的越来越离谱了
没事，就爱看点抽象的 😋
10.30
没有模拟赛。
上午让写 vjudge 上的 DP 专题
不过由于 vjudge 过于卡 + 一大堆原题/板子 直接摆了
在洛谷随机找了点题做
我咋啥都不会 😦
下午多校讲了一下 DP 专题；
平均每题用了 5min 左右
\(\text{Huge}\)：就写了三个字母就讲完了？
在洛谷题库里随机游走
然后有道题想了两种做法分别能过一半样例
想了半天不知道咋做看了眼题解
题解表示直接对这两者取 max 😅
晚上回来发现蓝题 199
然后：
爽了 🥳
10.31
上午模拟赛。
开题。
会了 T1 的 \(O(n^2)\) 之后想着能不能拆贡献做，有了一个感觉像是 \(O(n \ln n \log n)\) 的做法，能拿 70Pts；
打着打着突然发现不用线段树，直接差分就做完了 😋
刚过去半个小时，优势在我！
看 T2，有一个从高位往低位扫，贪心选的做法，\(O(n \log V)\)；
打完之后过不了大样例，然后又读了一遍题：
\(∃r ∈ [1, n]\)，使得 \(p(A)_r \neq p(B)_r\) 且 \(∀r < i ≤ n, p(A)_i = p(B)_i\) 。此时如果 \(p(A)_r > p(B)_r\)，那么 A 比 B 优美，反之 B 比 A 优美。
翻译：最右边 的 and 最靠右
我读的：最左边的 and 最靠右
尝试改了一下，发现这个东西一点不一样压根转换不过去
打搜 😅
后面题不会 && 没时间，直接摆了
出题人：\(1 ≪ 2 ≈ 4 < 3\)
你好，出题人 🙃
下午改题。
其实只改了 T2。
尝试重写了一下 UNO，然后发现这个东西实在是过于屎山了摆了 😅
看 HDK 弄他的新东西
感觉像个弱化版 11:23
不懂啊，测了一下，顺手出了两个点硬控了 HDK
不是哥们这不你的题吗 🤡👈🤣
11.1
注意到已经 11 月啦……
上午模拟赛。
开题，dX 的题？
三道计数，一道概率期望？
你好，dX 🙃
想直接睡觉的，但是我优秀的地理环境不允许我这么做（
看 T1。想了个记搜的做法，然后发现还要处理乘法与加法优先级；
然后就假完了 😅
写了个搜和一个特殊性质；
T2 光速写了个 \(O(n^2)\) 扔着不管了，看 T3。
T3 看了一眼没看懂题，看 T4。
T4 超级概率期望，下发文件里面还放了一份 FFT
这我做个集贸啊
写完搜打了一下 \(a_i=1\) 的表，然后把规律找出来了
还剩 1h，回头看 T3。
感觉方案数就是 \(n\) 的约数个数，但是第二个小样例过不了；
问题是越看越觉得这个结论对，手模了两组还没模出错
然后就直接写的这个 😅
又看了一眼 T2，突然发现有一个 \(O(\frac{V^3}{w})\) 的做法，然后得分还不少
还剩十分钟的时候写完交上了；
剩下的时间在研究 HDK 的小玩具，感觉局限性挺大的，点也不是很好出，会一个就全会了的那种（
T1 是什么妙妙 DP 题，不会。
T2 要用到阈值分治，不会。
不过好像被一些人用假做法艹过去了。
不过我的 bitset 在 \(x_i \le 3000\) 的点长度仍然开的是 \(2e5\) 然后 T 了， 80Pts \(\to\) 68Pts
不过好像 \(\frac{V^3}{w}\) 应该只有 64Pts
哎，从何说起呢……
T3 FFT，显然没有人过。
不过求 \(n\) 的约数个数能骗到 10Pts。
不过求 \(m\) 的约数个数能骗到 40Pts，两者取个 max 就有 45Pts。
数据已经水到一种地步了 😅
T4 大众分就是搜的 24Pts。
不过为啥没人打 \(a_i=1\) 🤔
update：其实有一部分人打了，但是他们没优化搜导致只有 8 + 8 Pts || 16 + 8 Pts
下午给我们补学考课
不过讲的比机房网速还慢
一节课没做完半套题 😅
改题改不动了随便看了点题；
（看题）
这不直接带修莫队做完了吗
\(N,Q \le 2 \times 10^5\)
？难不成这题有什么妙妙小做法？
（30min later）
看题解吧……
“莫队板子题！”
😦
不是为啥带修莫队能过 \(2e5\) 啊 🙃
晚上回来找 wpc 聊天讨论问题；
然后给了他两道题硬控了他一晚上 🤗
11.2
上午的模拟赛神秘消失了。
\(\text{Huge}\) 说让我们打搜索模拟专题，这不巧了吗 🥰
然后就去看构造；
看了一半涛哥说开全网了（好像是喵喵在弄虚拟机）
然后就尝试给 Qyun 的电脑下载原神
然后就去搞了一堆插件装上了
不知道为啥我的电脑不支持 cph，恼了 😡
今天是周六，周六有体活；
看 CTH 打球；
怎么说呢……
你说他打的不好吧，他能救起来不少很极限的球；
你说他打的好吧，他能连挥空四次拍；
所以玩的很开心
下午有洛谷月赛
下午写构造专题。
历程
想了半天第一题怎么做，然后发现好像有通解；
打完之后发现样例都过不去 😥
手模了一下发现数据范围较小的时候可能会出错，这好办啊，直接拼一个搜上去；
为啥会 T 啊？
assert 了一下发现是死循环了，随手拍了两组发现处理不了有 1 在开头的情况；
考虑每次随手换一个让它开头不是 1。
又拍了一下发现可能这种情况可能不止出现一次。
那我每次都换一下就好啦！
？
怎么个事？
拍一下……拍不出来了 😥
……诶！我有一计 🤓👆
“A champion is a champion，a win is a win.”
——“你就说过没过吧。”
第二题是我放的。
第三题，喵了个喵。
记得之前 oos 做这题的时候 5k 说可以写完 15Pts 直接看题解；
所以我就是这么干的 😋
详细地看了 inf 遍题解之后才刚看懂
话说把这种 ad-hoc 放 T2 真的不会把选手的心态炸干净吗 🤔
“感谢伊斯贝斯！”
“可是伊斯贝斯今年没有出题啊。”
“确切地说，这就是我感谢他的理由。”
感觉我的脑细胞已经死绝了 😅
晚上有 ABC
处于想打又不想打的叠加态
所以上小号了 😅
题倒是没啥，不知道为啥这次没放史 🤔
11.3
早晨体活。
还是想吐槽若智学校的开灯设计。
上午怎么突然加了场模拟赛啊
被突袭了 😦
开题。T1 看着好签啊。
感觉贪心很可做啊，小样例直接过了，测测大的……
……我大样例呢？
开始写拍。
写了一半告诉我大样例上传了，一测果然死了；
发现漏了种情况，改了改过了；
挂着拍开 T2。
然后题还没读完就被拍死了 😅
在与 T1 的唐错大战半个小时之后过拍了；
然后发现 T2 是不清新的 DP；
想了个预设型 DP 发现甲烷了 😅
把 \(n \le 9\) 和 \(k=1\) 打了跑路
回头一看 T1 又被拍死了；
手模了一下发现贪心漏了一半情况 😦
1.7 Kib \(\to\) 2.8 Kib 😅
看 T3，不会。
想了一个 \(O(n^5) \sim O(n^7)\)（我也不知道具体是多少）的 Floyd 做法；
可能还能比个 \(w\) ……？
无所谓了，能过 \(n \le 20\)；
T4 想了个扫描线线段树做法；
然后不知道咋维护当前矩阵都是啥；
于是在每个节点上看了一个 vector 来存（
也是跑的没有 \(O(n^2)\) 暴力快 😥
好耶，又爆一场 🥳
T1 不是签吗咋没人过 😦
T2 “在笛卡尔树上 DP”
这我做个集贸啊 😅
T3 题解解是妙妙小做法，但二维 dij 也能过；
也就是说我把 Floyd 换成 dij 就是正解的一种
让我唐完了 😅
T4 题解是线段树 + set 的 \(O(n \log^2 n)\) 做法
但是直接线段树扫描线一样过；
注意到像同一个位置的其中一个矩阵连边即可，所以只需要维护最后消失的矩阵
是啊，我怎么没想到呢 😥
然后 T4 暴力锅了 10Pts
原因不明 😅
好像这场数据很水；
T1 我没改之前那个少一半情况的假贪心能拿 92Pts；
T3 对搜进行一些小优化再拼一点别的什么东西就过了；
T4 放珂朵莉树过不说啥了，不推平的珂朵莉 / 实现非常好的 \(O(n^2)\) 都有 60Pts 是我没想到的
怎么我就不能反向挂分呢 😥
下午光速改完 T1/3/4 后光速贺完 T2；
不会计数不会 DP；
那我遇到计数型 DP 的做法是_____ 😋
剩下的时间就在随机游走
变成调题自动机
才发现一下午加一晚上帮涛哥调了三道题 🤔
