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 真的不会把选手的心态炸干净吗 🤔
“感谢伊斯贝斯！”
“可是伊斯贝斯今年没有出题啊。”
“确切地说，这就是我感谢他的理由。”
感觉我的脑细胞已经死绝了 😅
