并非省选游记 只是想发癫的一个借口而已
2.21
来点模拟赛总结
省流：100+10+5=115pts -> 52+10+0=62pts 气得我心口疼
T2期望题 T3很抽象的构造 大概开场1h会的T1 我最开始竟然以为只有叶子会被扔掉 所以说该手玩还是得手玩啊
于是单log的可并堆/线段树 双log的set/pq+启发式合并 都可以随便做 写了个左偏树 我会的还是太晚了一点
结果由于没有把fa封装进结构体的习惯 忘记给它开两倍了 于是挂掉50pts 或者说由于我给每次合并最大值和次大值出来的元素都单独存了一下 没有去复用这个位置 总之正解变暴力分
然后思考了很久的T2 胡了一个枚举点集大小，枚举树的根，再遍历一遍用sz小小容斥统计答案的做法 写了一半发现根本做不了去重啊 蠢死了
于是先开了一下T3 此时大概还剩1.5h~2h吧 记不太清了 用了很久的时间确定T3的题意 没懂两个网格本身就相同的时候怎么办 于是询问能否构造0 得出结论我瞎 于是n=1的情况就是判一个循环同构
于是最好笑的地方来了 构造必须是正整数可是人家没说操作次数不能为0啊。。。
后面还剩1h 尝试救了一下$n^3$做法无果 看来跟T2的45pts无缘了 速摸了一下子集枚举做法 很唐的开了bitset维护数据量15的东西 后面觉得跑0.9s太极限了一点 最后15min改了正常状压上去
总结：做题步骤太不规范 要好好落实sop 这种数组开小挂50pts就纯唐诗了 一题全盘皆输
听完讲题发现pbds里有可并堆，学到了，科技啊！
晚饭偶遇小猫学长 投喂学长一根烤肠 学长吃烤肠的时候被路过的同学嘲笑“这猫怎么这么胖都走不动道了”
明明胖胖的小团子最可爱了
2.22
CUHK yau Day1！ 祝lxj rp++！一定会赢的！
今年还在场外祝好，明年说不定就要自己上场考丘了啊，有点怕还是
来点模拟赛总结
省流：100+0+0=100pts -> 49+0+0=49pts 并不算完全意义上的挂分吧，我T1写的东西确实很抽象，而且没空写拍子，七个样例都完全没强度，少考虑一种情况都能过大样例
T1第一眼以为是图论题，然后才发现原来是数据结构，然后把掌管 $a->b$ 这条路线理解成掌管 $[a,b]$ 区间中所有站点，似乎很长时间才更正过来这个理解
T2T3开场都读了一下 又是神秘构造 感觉T1能做啊
于是回来推贡献，题意稍微有点乱啊，有两维需要维护，发现不可能存在l,r同时向一侧移动，及要么固定一侧移动一侧，要么l,r同时向外扩展固定一侧的情况很好处理，正反做两遍扫描线维护主席树即可，然后一直卡在两端同时扩展的情况上
众所周知板栗是撞南墙高手，会在死胡同里拼命修手上的锅，很难绕出去，于是我胡了一个主席树维护序列+平衡树维护答案的抽象东西，因为即使做了扫描线我的贡献仍然难以统计
显然根据经验这个东西抽象的一眼假，显然我不可能赛时写这种鬼东西，时间过半了吧，得分为0，于是继续开始胡，先处理所有极小的合法区间，只要包含其中之一作为子区间则一定合法，发现很好的性质是这些区间左右端点都单调啊！于是发现能对两端同时扩展这种情况有贡献的是一段连续的区间！那么只需要ST表取这一段区间长度的最小值就可以了！
最终结果是仍然写了很久很久，卡点调完，挂掉的原因是ST表之前没有判 $l<r$ /yun ，还是细节考虑的不到位吧，没想到满足能同时扩展的区间还会出这锅啊
T2正确判断无解能拿60pts啊，这么厉害，但是没时间了
总结：感觉挂分的主要原因是能力不行，这个题从想到写都很不轻松，感觉在考场上切出来的概率几乎为0啊，加训吧还是
值得一提的是T1写了一半我本地编译器似了，机房电脑真是无敌了，换位，喜提加时10min，所以实际上是卡着加时的点搞完T1的，于是OJ爆零
晚饭很逆天，先跑二餐再跑一餐，最后一看发现开的是三餐，qhzx能不能别把食堂灯牌做的这么亮跟开了灯一样，对我们眼瞎人士真的不太友好/ll
晚上还要上数分课，于是这周没有假期，上周作业预设条件做假了一道题还谁都没有发现，怎么会是呢/ybyb
校内给新领军配的老师很厉害的样子！而且讲课亲民！方法论很不错，不下10遍的“要爱数学”
2.23
CUHK yau Day2！lxj群论一定要翻盘啊！
哦莫忘带平板了，可是我的数分讲义在平板上口牙！于是上午数分课只能狠狠记笔记
线上课速度还是蛮快的，比较倾向于以后数分记纸质化笔记了，虽然字飘了之后丑但是快
下午xmoj，来点训练赛总结
其实有点唐诗场，T1随便答案二分一下，速通
T2一眼线段树维护矩阵吧，在平方项的维护上唐了一下，小小浪费3min，然后顺利的推出来矩阵扔到线段树上，样例卡了一下边界特判，其他一遍过
拍上T1，corner case犯唐，小小修锅，至此大概用时1h
T3第一眼像俄罗斯方块的数据结构，吓我一跳以为又遇见俄罗斯方块困难题了，转化题意：区间加，求每次操作后新的>h的数的个数， 唉不是坏了我怎么没秒，我该如何实现一个区间对>h的数-inf的操作，摸会鱼，稍想，鉴定为我又在加强题意，好蠢，显然每个数至多被如此操作一次，维护最值及位置完事
开T4，哦天呐好熟悉的题，但是它咋做来着啊啊啊！同学说mx考过，这题怎么还没部分分，天有绝人之路哇
时间还剩40min~50min吧，于是先回去给T2T3挂个拍子，唉不是我T2怎么拍不上，唉不是怎么只有极限数据拍不上，唉不是我矩阵乘法怎么少个取模！
剩近30min，看了一下mx那题是计数啊和这题做法完全不同/yun ， 于是打算放弃T4，由于xmoj很恶心的一些特性，回去check了一下前三题代码
总结：最大的问题是T3莫名的降智吧，导致2.5h的时间分配不那么合理，其他打的还行，没怎么调代码，手感不错的场
幺神讲T4，平衡树优化DP，怎么场上完全没思路呢
后记，24号翻笔记，发现T4去年寒假S喵讲过！！！红温了，一年前作业题单没写这题，时隔一年模拟赛仍然没有场切，我认为应该深刻反思
突然想吃冰激凌，但想到上次不吃晚饭被TAOI集体骂了，遂食堂启动
看到篮球场人声鼎沸，还有一对一对的羽球人，恍惚了一下，这才有点活人的样子啊
去大操场逛了一圈，发现这边没有山的遮拦晚霞尽收眼底，太阳高度角约-6°，这是属于YT的蓝调时刻
驻足于人声喧闹，有些感怀，如果我们在一个学校多好
其实我觉得这个素材不错，要不换个文风再写一遍？
晚上还是没忍住点了冰激凌( 有点摆啊
2.24
关于被机房同学jc，把我的游记搬到了他们的博客园上这件事
在此点名zyb_123和zyb_txdy
本来说了会自己往博客园搬，这下不用干活了
想打羽毛球想打羽毛球想打羽毛球想打羽毛球想打羽毛球想打羽毛球想打羽毛球想打羽毛球想打羽毛球
为什么机房没有羽球人！
2.25
大清早的出了点事故，处理，逆天，处理不了
事态变得更逆天了，机房很懵
晚暮沉暄，被日落硬控10min
数分习题课，问了上周某练习题结果怎么全班拼不出来正解了，但上周上课老师确实讲错了一堆，难评
事情无法妥善解决
火大
想打国青模联，想打英文场的模联
2.26
越到省选越摆，摆完了哥们
突然想起来上个不摆烂flag在截止日期最后一天倒了，原因神秘，现在看来也可以说我有点神金，反正一直在急急急疯了一样的视奸+盒人
导致没有买我的小梦情！
决定立个新flag：现在是2.26 17：30，从明天开始，到生日前一天，不摆烂，不到处乱逛视奸，至少补完两场USACO的题，省选成绩能让自己接受，素质良好少骂人，精神状态尽量稳定，完成了给自己买荒北雪暴
以此为证
某板栗胆大包天，孤身一人公然在操场上架平板，完成了20min的日落拍摄，可惜效果并没有我想象中那么好呢
2.28&3.1&3.2
如题，并非省选游记喵，纯纯发癫版碎碎念，没啥实际价值，大概过几天就转私有不污染我同学们的眼睛了
尝试插眼赛博面基，未果。
于是两天摆烂+数分（？
3.3
意外回TA，处理点事情。
【数据删除】
没想到是这样的心境回家呢
在高铁上做数分结果晕车难受一路，板栗怎么还晕火车，没绷住
还是有一件挺好的事情的，并非都是坏事吧
3.4
小忙，但晚上被哥哥偷偷带出去过生日
金乌杲杲兮，芍药染红。灼灼若灯兮，佳人若梦。
生贺节选，最喜欢这句
今年没有生日营业欸，可能过两天补个混搭plog吧
哦对，flag没完成
3.5
数分作业解半天特征根方程解不出，诗人握持
讲题“求通项然后随便乱作一下”，诗人握持
正文开始
省流：打得很拟人，两天都比大众分少eps
Day1
困困困，30min通读三题，T2题目背景文笔不错啊（雾）
T1，考虑如何check一个数x是否合法，发现我们贪心的把所有能选x的尽量多选，其他尽量少选，判断一下是否为中位数即可，check随便上点数据结构都可以log做，发现有不少分
开始想想能不能不一个一个check呢，手玩手玩手玩，发现合法的数必然是一段连续区间，准确来说是离散化之后连续，于是二分一下求出合法区间的左右端点，在跟给出的所有区间取并即可
于是开始拟人，想上线段树维护区间的并，反应了一下发现排序之后直接扫一遍就行
于是继续拟人，直接写了上述检验一个数是否合法的check来二分，很明显实际上应该二分最小的x使得小于等于x中的数中有合法中位数 和 最大的x使得大于等于x中的数中有合法中位数
不是哥们我怎么被T1硬控2.5h+啊，诗人握持
启动T2，发现DAG连通性相关，先扔个bitset上去，然后只会暴力啊
启动T3，手玩一下题意，树的情况是子树内是连续段吗？扩展到森林发现假了，而且不太会证树啊。欸怎么快没时间了，急，先拼个暴力上去，我写的什么东西这怎么似了，卡点过样例，稍微检查两眼，没空拼性质分
数据点分治写了个if(type==1 || type==0) solve1();上去。
128pts -> 124pts
Day2
读题，不会，怎么天天开场这么困，要倒闭了，于是睡
想想T1，脑子不太清醒，发现按照t从小到大的顺序去做一定不劣啊，然后想扔到值域线段树上维护一下，不会做这个，于是考虑每次选出来一段箱子移动，需要维护一下箱子的位置，哦那基本会了啊，一个形如区间覆盖等差数列的东西，但是感觉有点麻烦，想到之前讲LIS的时候有严格转非严格小trick，于是直接$a_i=a_i-i$ $b_i=b_i-i$，并且发现由于贡献形式是$a-b$这样，$-i$直接消掉了，很优雅啊
于是线段树维护区间推平，区间和，及线段树二分即可
欸我怎么挂样例啊，这做法有问题？修修修，心态有点爆炸
对着小样例挨个输出中间变量，调不出，怀疑我是不是统计贡献有问题啊，于是开始重构，从$a_i-i$转化成原始位置再统计答案
欸我怎么少写个update！这能过所有小样例！！唐完了！！！于是手握两份不同做法的能过大样例的代码
不是哥们我怎么被T1硬控3h啊，诗人握持
开T2 T3，完全没剩多少时间，我不会求最小树形图啊坏事了，没绷住，给T3拼了个哈希暴力，遗憾离场
赛后发现T2暴力其实可以不用朱刘算法求最小树形图，蠢死了
108pts -> 108pts
后记
124+108=232pts
有人欢喜有人愁呐
有学弟UB挂了一整个题，默哀
我校应该3个队，恭喜队爷们了
如此实力，如何NOIP2025，明年会赢吗/ll
