NOI 2022 寄
Day -14
并不知道是 Day 多少于是就直接抄的 yspm 的。
发现所有人都在写日记，所以我也来写一个⑧
感觉这几天状态一直不对，昨天模拟赛 T1 只需要卡卡常数就能过，今天 T3 考场思路和正解基本完全相同，结果自己觉得自己假了然后就直接咕了 T2 网络流做法还挺显然的，结果我也没看出来。
所以晚上要好好睡觉。
喵喵问都有没有虚拟机，yzf 问我 WSL 算不算虚拟机，然后我突然意识到我既没有虚拟机，WSL 也不知道为啥被我整坏了:/
赶紧在出发前偷偷光速下一个虚拟机去 问题不大吧）
有无好心人借我个 U 盘 让我去做个双系统
诶话说不用 U 盘能做双系统吗 好像可以做到诶 等出发的时候试试
感觉双系统不如虚拟机好使 不能方便的切换系统以便摸鱼 算了算了花时间去再搞个虚拟机吧
树状数组为啥还能查第 \(k\) 大啊
口胡一下：类似于倍增 LCA，在二进制位上从高往低二分不断趋近于 \(k\)，因为树状数组上 \(a_x\) 管辖的是长度为 \(\operatorname{lowbit}(x)\)，所以从高往低枚举就可以直接做，最后 \(+1\) 即可。
大概代码是
int query(int k) {
int x = 0;
for (int i = 20; i >= 0; i--) {
if (x + (1 << i) <= n && a[x + (1 << i)] < k) {
x += (1 << i), k -= a[x];
}
}
return x + 1;
}
是不是应该学一下树状数组全套科技，感觉卡常会有用
字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学字符串怎么学
不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串不会字符串
哦数据结构也不会啊
哦数学也不会啊
哦 DP 也不会啊
没事了 我是垃圾
二分图到底有没有用 波波说“学二分图有啥用”然后就把学校OJ上的二分图专题隐藏了，但是现在看来若干次碰到二分图的题我都一点察觉也没有（比如THUSC2022 T3，我甚至没看出来它说的是二分图）
买了个 exlg badge，放上了普罗的图片，蛮可爱的嘻嘻
(upd. 8.10) the exlg badge image:
没啥可写的了
关注逍遥散人喵，关注逍遥散人谢谢喵
Day -13
模拟赛。
T1 蛮 nb 的边DP边容斥题，考场上推了两个半小时推出来了式子，结果最后死在了不会常系数齐次线性递推上。
所以能不能不要出阴间知识点啊
然后导致 T2 弱智题没做出来 做题策略 略有问题
然后就没干啥了。
下午上了一节化学课，意识到自己whk真的不行
SoyTony：明矾化学式是不是那xxxxxxxx啊
我：？什么玩意你们还学过这东西
SoyTony：你们没学过这东西?
我：？？？？
锐评：桃城中学现在中考一年不如一年是有原因的）真就中考不考老师根本不教呗 我高中不上了是吧
凸包。
计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西计算几何是什么鬼东西
APJ 你给我滚去学 set 维护凸包，走之前这里必须出现一个口胡！
（flag 预定）
【口胡占位符】
今日我们都得到了一些什么重要结论呢？
- jijidawang == 0
- fengwu == nan
- APJifengc == rand()
%& 1（？）
zero4338：所以你是 Fox 吗
不行了还有四十分钟 我要学不完了 跑路了跑路了
不过发现还有十天就 NOI 7日游了，还有点震惊
Day -12
怀疑人生了。
一场三个小时没做出来 T1 签到题，T2 T3暴力分一点没拿，考的跟傻逼一样。
垫底。
啊啊啊啊啊啊啊啊啊啊啊啊难受..........
自闭了 你还考啥 NOI 啊
yspm 水群：cqbz 颓废怎么还能 MC 联机的啊
我：这不平凡吗（打开 HMCL Github）
（五分钟后）
fengwu: 《那，我们开始吧》
话说不会真的有人觉得下载 MC 很困难吧（）（）
