11.11 ~ 11.17
11.11
早晨去级部转了一圈
然后没看见人就直接回来了
PEP 说没事？
不懂，有老师叫我再说（
上午模拟赛。
好像是直接搬了场梦熊 S 组上来，有少部分人看过题 😅
T1 看了一眼有一个 ST 表的 \(O(\log k)\) 做法
写了半天有几个大样例过不去
打了个拍调了大概 2h 过拍了
然后第三个大样例跑了 1.2s
扫了一眼发现给了 2000ms 就没管
T2 感觉像是可反悔贪心，然后不懂怎么贪
尝试打特殊性质然后被特殊性质反杀 😥
T3 看起来十分的神秘啊
推了一堆东西然后发现没啥用
写了写部分分就润了
T4 是超级括号序列
写完搜开始冲特殊性质
想了半天想出来个做法然后发现复杂度不对
摆了 😅
艹感觉这场好难啊（
绿 - 绿 - 紫 - 紫
T1 没判全是 \(0\) 的点挂了 5Pts
谴责我的对拍没拍出来 😡
update：其实拍出来了，我没看而已 🤡
T2 真的是可反悔贪心，按 Cow Coupons 那题的方法做就行
现在已经场切不了绿了 😅
T3 是超级分讨
T4 是不可做题
下午改题。
去 T3 的题解区绕了一圈发现一篇题解说分讨的比较少
但是他挂的是提交记录看不了代码 😦
不过洛谷的“代码公开计划”是只要过 60Pts 就能看别人代码
然后我就开始打部分分
打了一下午打到 61Pts
点开一看原来只是没有把分讨内容写题解里而已 😅
我看到他码长 4k 真的应该想一想的 😅
由于后两题改不动晚上开摆。
看了下丁真找的一道交互
然后两眼秒了 🥰
但是 秒了 \(\neq\) 能做对
然后就和各种唐氏错误大战三百回合
最终吃了九发罚时之后发现我把一个点的坐标输出了两遍 😅
11.12
上午模拟赛。
现在已经不信任多校了咋整 🤔
T1 不知道咋做，乱胡了一个实数域上二分的 \(O(n^2 \log n^2 \log V)\) 的做法；
然后跑的还挺快，还把样例全过了
但是第二个大样例是从 6.21053 四舍五入到 6.211 的，真应该是这个数吗
关键是我还不会写拍 😥
先放一边，看 T2。
咋又把计数放 T2 啊？
发现可以把删边改成加边，然后还是只会 next_permutation 和菊花；
敲了个暴力去看 T3；
T3 看着就很可做啊
上来先想了一个每次暴力模拟冒泡过程，用点什么东西维护跳跃位置
尝试分块发现一点也不好写
又想了一下发现不对，这玩意卡满复杂度好像是假的 😅
然后开始打特殊性质
但是你怎么知道我两个特殊性质打假了两个
释怀地似了（
看了一眼 T4 连暴力思路都没有
想了一会有思路了
敲了一会敲完了暴力
测了一下最后一个小样例过不去
想了一想发现又假了
感觉现在我的模拟赛就是先假假假，再锅锅锅，最后摆摆摆
这是怎么一回事呢 😅
但是还剩 1.5h，总不能一直罚坐吧；
回头看 T2 尝试着打了一下 \(n \le 14\)
写了一个搜跑 \(n=14\) 的链跑了 4s
卡了卡常卡到了 0.8s
剩下的我也不会了，就这样吧
进入摆摆摆阶段
T1 是签到。
T2 \(n \le 14\) 的部分分 RE 了一个，原因是 gp_hash_table 存了 \(1e7\) 个东西然后爆炸了 😥
不过就算不炸也过不了，本地跑了 2s（
T3 推一下性质然后直接上数据结构就好了。
T4 是不太可做的数学推柿子题。
下午来了之后 \(\text{晓飞谷}\) 跟我们说有体育课
去了之后发现要体测
然后就回来了 🙂
在屋里聊天讨论了一会之后 Aqr 回来跟我们说要出去测身高体重
“这个比较重要，说让你们测”
到了之后发现已经测完了 🙃
然后就用 HDK 的桌上篮球投了两个球
大概是大家加起来扔了二十发左右进了一个的样子 😅
晚上丁真过来推了道题；
“好题，做做”
想了一个小时把自己的思路全否了
最后看了一眼讨论区
加在源点到集合和元素到汇点的极大值 \(LIM\)
和集合到元素的极大值 \(INF\) ，也是网络流初始流量
谢谢你丁真，让我度过了充实的一个晚上 🤗
11.13
上午信息学考。
正好模拟赛吃腻了，来看看怎么个事 😋
Win 7 不好使。Word 不好使。Excel 不好使。Python IDLE 不好使。
【数据删除】
没事，应该能过。
应该能过……吧 😥
回来之后发现“尝试过的题目里面”有 未来程序
还做了四个点，这是怎么回事呢 🤔
自己胡乱推理 + 题解做了一上午做完了
感觉这种题就是很牛逼啊，但是出在场上真的有人能做出来吗（
反正我开 pragram10.cpp 的时候差点没给我电脑卡崩 😅
把前一天丁真推的网络流喂给了涛哥。
写 luobotianle 推的 一道题
想了一种东西，需要网络流在跑的时候，一条边要么不流要么流满
去问 int_R 了，“经典的不可做”
下午改了改前几天的模拟赛
然后就随便找了点题做
然后开颓 😅
晚上喵喵给了我们梦熊联盟（不是梦熊 OJ）账号
然后发现用户名是系统生成的 && 改不了
好了，以后就要跟着 NOI-MRA-5640 过一辈子了 😅
11.14
上午模拟赛。
听说新题库一秒只能跑 \(2.2e8\)
来我看看这新的史怎么个事 😋
开题。一如既往地不会 T1。
感觉在离终点很远的时候先复制再粘贴应该是更优的；
然后就打了一个先把范围缩到很小再跑搜的做法；
正确性好像不是很高，无所谓了 😅
T2 想了个 set 的做法，发现查询的复杂度假了；
于是把查询的枚举换成了二分，补了棵线段树；
但是 \(O(n \log^2 n)\) 4s 真能过 \(5e5\) 吗
听说新题库一秒只能跑 \(2.2e8\)
但我也不会别的了所以就这样吧 😅
T3 扫了一眼只会 \(O(n!)\) 的做法，先看 T4。
T4 看着很有意思啊；
想了个不知道为啥的做法，好像能拿到所有的 3Pts
然后我就发现对于有的点能拿更高
于是就开始人力二分操作次数上界 😅
回头打完 T3 暴力，看了一圈还是觉得卡 T4 好一点
然后给 T4 上了个拍，看着跑的挺好还挺开心
然后发现 checker 的随机是根据输入输出文件名定的种子
所以说我之前拍这么多组都是同一个数据 😅
改了一下 checker，然后就似了
现在你面临着这样一个问题。
你可以选择增加操作次数，但是随着操作次数的增加，你的得分会不断减少。
然而，如果操作次数不足，那么你将不会得到任何分数。
所有，或一无所有
那总不能一分不要吧；
然后就把自己的分越改越少 😅
唐完了。
T1 绑包了。
不过就算不绑包也得爆零
你怎么知道我也看错了 🤡
但是我把三个样例全过了
这是怎么一回事呢 🤔
T2 严格小于 T1，这又是怎么回事呢 😅
T3 不会。
T4 好像有个正规名字叫并行排序，赛时想的那个“多路冒泡”其实叫“奇偶排序”
然而很可惜奇偶排序的复杂度并不足以通过
还是得学双调排序 😅
下午改题。
不会不会不会
我直接 贺贺贺贺贺贺贺 😅
看了一眼洛谷月赛；
第一眼看 A：smjb
考虑到 dX 43s 过了 A，决定再看一眼；
然后发现是超级大水题 😅
晚上回来之后问了下 \(\text{Huge}\) 说 11.16 放假
爽了
颓颓颓
晚上 \(\text{Huge}\) 又来发表了他的逆天讲话。
你们现在的一些想法和建议应该是改不了我，那就改变自己，尝试着适应一下
😅
11.15
上午模拟赛。
扫了一遍题 \(\text{晓飞谷}\) 说 T1 题面缺了点东西，让我们先看 T2；
T2 又跟异或有关，跟异或有关的题我赛时就没写出来过（
写完暴力发现可以记忆化一下，\(O(nq) \to O(nk)\)；
下边有个包：
\(n \le 10^5,k < 2^{10}\)；
这不好吗，直接就 80Pts 了；
写完手捏了组数据发现要跑 4s 😇
回头看 T1。
一眼二分答案，然后差点调死在场上；
最后因为不知道怎么求最小的使得 \(\lfloor \frac{a_i}{x} \rfloor \le mid\) 的 \(x\) 又打了一个二分
byd 昨天 4s \(O(n \log^2 n)\) 打 \(5e5\) 今天 1s 是吧
而且他好像又绑包了 😅
T3 想了半天想了一个维护删除长度然后直接做的东西
写一半发现假了，一个点可以被多次更新；
删了重写一遍，发现又假了，可以连着按好几次退格；
删了重写一遍，复杂度假了 😅
把 T4 暴力和特殊性质补了开始摆
感觉这场题都很可做啊，暴力分也挺多
那为啥我打的还这么难受 😥
好消息：T1 俩 \(\log\) 没 T；
坏消息：全 WA 了。
大概就是处理的那个东西上界不能是 \(m\)，否则就会出现 \(\lfloor \frac{\lfloor \frac{6}{3} \rfloor}{3} \rfloor = 0\) 这样的没法处理的情况
T2 如果不用 DFS 判连通块而是用并查集的话，就能以 \(O(nk \ \alpha(n))\) 的复杂度薄纱 \(O(nk)\) 拿下 80Pts 🤡
T3 我那个东西拿了 80Pts，不懂不懂不懂（
改题的时候发现 T3 80Pts 的原因竟然是数据水
我随手捏一组都能卡掉
下为测试数据，从左到右分别为 \(T,n,K,\sum |s_i|,|S|\)
疑似过于水了 😅
update：我谔谔，好像 \(\sum|s_i| \le 1e6\) 和 \(\sum |S| \le 5e3\) 是指把所有测试点加起来 😅
11.16 & 11.17
今天放假！
……所以我们上午还要打模拟赛。
真的会有人好好打吗
开题，发现 T1 是原；
尝试骗 field 让我们不打模拟赛未遂 😥
T2 看起来 20Pts 很好打，40Pts 也不难，60Pts 感觉有点麻烦所以只打到 40Pts；
T3 想了一个贪心然后发现不太对，还要加点别的什么东西，摆了
T4 很好玩，也仅限于很好玩了 😓
剩下的时间？
- UNO
- 给团委小改了一下让 UNO 能够在 Linux 上运行
（但是效果跟史一样） - 小恐龙
- Tic-Tac-Toe
- 鸭棋
我度过了充实的一次比赛
打完模拟赛 \(\text{Huge}\) 说让我们去西扩把书搬回来，之后要搬到本部这边
加上食堂不提供筷子，这下想回衡实了 😅
放完东西在食堂跟我妈碰了个头
领取了食堂大爷赠送的四个鸡腿
然后就是正常的放假
总感觉这次放的比之前短
怎么会是呢 🤔
返校。
定的是 3:00 到位，但是好多人都没有到啊
由于之前说过让我们到不了的提前联系，\(\text{Huge}\) 又把我们 D 了一顿（
“你们是把法不责众用的明明白白”
