9.9 ~ 9.15
9.9
whk
正常上课。
感觉自己一到教室就困，怎么会是呢
总不能是教室人太多缺氧了吧（
OI
我干啥了？我干啥了？我干啥了？
9.10
whk
教师节。
所以每节课上课之前我们都会起立并大喊“祝老师教师节快乐”；
然后在奥赛课上也这么干了，给了 \(\text{Huge}\) 一点小小的震撼；
Peppa_Even_Pig 喊起立的时候他也站起来了（
然后 \(\text{Huge}\) 就把要放假的事说漏了 🥰 虽然我们本来也知道
但至少这下官方证明了；
而且假期时间还不缩减，赢！
今天应该有教师节晚会的；
（引自 Delov 学长博客）
所以来机房了。
不过其实三节奥赛 \(\approx\) 晚会 🤔
OI
看了看整体二分；
感觉这东西好抽象啊......
但理解之后应该也挺好打的，看着和 CDQ 挺像的；
虽然还没理解
雨
今天下了一场大雨。
鉴于我们本部优秀的排水系统，路上的水已经可以没过脚脖子了；
然后由于我们的食堂 & 宿舍在老校区，而教室在西扩，所以我们早晨要来回走三趟；
而连接新老校区的......是一段过水路面，水有脚脖子那么深；
这段路只在道路的两头有两个排水口，然后还被灌满了；
于是理所当然的似掉了 😥
然后雨停了之后没一会水就排完了；
我们本部优秀的排水系统总是在雨停之后发挥它的作用
9.11
whk
语文老师弄了个“课前分享”，让同学上去分享成语什么的；
然后今天一节课花了 25 min 分享，然后她又因为我们习字“应付” D 了我们 15 min；
所以这一节课就过去了 😅 你说的对，但我好像还没听过她讲一节完整的课
想李帅了，至少她留的任务少 && 会让我们用课上时间完成；
现在我早读都完成不了早读任务的一半；
然后应付还会被 D；
那不就只能用公自了
🤓👆 诶！我有一计
既然应付会被 D；
那我连应付都不应付是不是就行了；
据【数据删除】所说，上次他没交语文作业也没啥事；
这样就不会被 D 了。好耶！
OI
下午三节奥赛课又不知道干啥了；
看了看虚树，然后就打了遍板子；
恼了
感觉现在学啥都学不进去
算法就会个板子还不一定能一遍打对；
数学题不会推式子；
数据结构调不出来；
思维题没思维码力题没码力；
加上洛谷不定期爆炸效率已经低到一种境界了
破防了 😥
9.12
whk
没有语文，正常上课。
下午的体育课在一切正常的情况下改成了公自；
破案了，就是没想让我们上 😐
看了一节课典范英语。
典范 10 选的全是小说，挺好，毕竟《乡土中国》根本颓不动；
感觉我现在 whk 也好颓啊
所有的空闲时间都拿来读典范了（
OI
上午两节奥赛课。
从之前的离线分治题单里挑了一道，然后发现其实是树剖；
题
然后一上午就过去了。
快下课的时候看大黄发了个点分治的双倍经验，然后交了，然后错了，发现有多测；
那我想着都双倍经验了怎么着改改就能过吧；
然后改到吃饭都没改出来 😥
之后找个机会重新打一遍吧 正好熟悉熟悉板子
9.13
whk
话说好像快到我课前分享了。
不过语文课代表找我的时候我直接拒绝了；
看看能不能推掉吧。
中秋节要放假，所以上课调休；
大意就是
周日上周一的课
周一上周二的课
结果就是
周六和周日的体活又没了 😅
OI
你说的对但是一天有十节奥赛课 🥰
又从离线分治里面挑出来一道树剖，然后一上午又过去了。
不过这次的题是真要用离线分治算法。
题
据说这题 \(O(n \log ^{1 \sim 4} n)\) 的解法都有，还有 \(O(n^{\frac{3}{5}})\) 的树上莫队解法；
我哪会啊，打的 3log 树剖 + 整体二分的写法，慢的要死 😥
然后看题单里就剩两道题了就又开了一道；
题
然后推了一半发现不知道怎么统计答案，想了半天无果，中午吃饭的时候问了问 int_R；
int_R：你考虑把两维看成坐标，然后@#￥%……最后上个扫描线算一下面积就行
“？”
下午接着看这题；
发现可以用排序消掉一维以后直接用线段树维护另一维；
那就打吧；
然后打了两棵线段树，调了一个小时把小样例调过了，直接交；
-
Wrong answer on test 2
发现自己处理一个数的左右边界的时候忘了r--； -
Wrong answer on test 7
发现给询问排序的时候传的q+1+n而不是q+1+m； -
Runtime error on test 10
发现最多有 \(3n\) 个数，所以线段树要开 \(12\) 倍； -
Wrong answer on test 10
第 10 个点太大了没显示全；
烷氮
发现最多有 \(3n\) 个数，但我离散化的数组没开 \(3\) 倍。
然后过了。
真不敢再看这个题单了，再看就要从 题/天 变成 天/题 了（
改之前的比赛题去了。
晚上吃饭忘关显示器了，然后贴心的 \(\text{Huge}\) 直接把我们电脑关了 + 让我们去值日；
int_R 电脑也被关了，然后他 100 行代码没了直接破防了
还好我之前把那题调出来了不然我也破防了
9.14
whk
不会。
OI
一天好像只有晚上是奥赛，难受。
上午第五节公自来了一趟，改之前的比赛题。
所以为啥有个题提答题一直给我报 File Not Found 🤔
晚上突然被告知打模拟赛。
不是哥们我题刚改一半
所以接下来的 T1 指 B，T2 指 A，T3 指 C。
不是不给大样例是什么牛魔行为 😡
T1 题目大意：给你一些字符串，把它们以任意顺序首尾相接，求得到的字典序最小的串；
猜测答案是直接对字符数组 sort，然后挂在第二个大样例上了；
发现大概给一组形如 ab aba 的样例就错了；
然后开始魔改 cmp 函数，然后一直会在各种地方出错；
最后发现玄学地先不带 cmp 排一遍序再带上排一遍序能过大样例和我造的几个小点；
......所以就这样吧。没时间了啊喂！
T2。
想了一个 \(O(nm)\) 的解法，然后想不到怎么优化了，尽可能的卡了卡常之后直接去看 T3 了。
T3 好像是个博弈论，但是后手开始时可以从原集合中选一个子集进行游戏；
然后想了半天想不出来结论，看着自己推出来的一堆状态也看不出来啥；
所以最后打了几个特殊情况，随手打了个前缀和上去想着别空着。
好耶，又似一场！
得分 \(50+45+25=120\)；
T1 \(O(nm)\) 好像打假了，听说打的对的话能多拿不少分 🤣👉🤡
T2 题解:
sort(s+1,s+1+n,[](const string &a, const string &b){return (a+b)<(b+a);})
眼前一黑。
T3 是 k-nim + 线性基，挺高级的，反正这两个我一个不会。
总结：策略一坨，打的一坨，烂完了（
9.15
whk
语文老师说必须要做课前分享；
所以我抽了个时间跟她聊了聊；
然后他让我去找老登；
然后我又和老登聊了聊；
花了一节奥赛课
总之结果就是折了个中，我可以晚几天说；
这样我就可以趁放假查资料了；
或者说服我妈让语文老师别管我
晚上生物要录个实验课，所以把我们前 16 号（以及自己跟来的 HDK）拉过去了；
玩了一节课还给发糖吃 🥰
明天放假，好耶！
回去干点啥呢？
玩一款中文两字英文七字的游戏
你说的对
但是这是扫雷（Winmine）。
显然，游戏 G****** I***** 的英文有 \(14\) 个字符（含空格）
OI
改考试题......
没改出来，破防了。
听 T3 的讲评，听懂是怎么回事了，但是没看懂 k-nim 的证明，也没看懂 k 维线性基（
交给明天吧。
