2025HASC游记

其实啥也没有，先开个坑，以后慢慢填

day -4

早读是英语，结果还发现自己连英语课本都没带，幸好同桌去给高考志愿填报那边帮忙了，于是愉快地把同桌的必刷拿过来了，语篇全对的我还是太有实力了。
下了早读来机房，发现扫盲课作业更新了几道题，于是非常愉快地开始粘代码。感觉来了没多久 qq的y 就来讲课了，于是就开始疯狂输入，大早上的讲 cdq分治 和 整体二分，其实以前就听过，但是感觉还是这遍才大概明白到底是在干嘛，然后上午就又重新写了一遍 cdq分治 的板子，疯狂改改改就结束了。
中午没来机房，回寝室洗了个头，拿着同学的各个大学的招生简章仔细研读了一下，发现其实大多数的招生简章都挺废话的，但是被西交的合作办学分数线震惊到了，感觉是我都能上的分数。（好吧，其实一直到10月才知道西交的合作办学和其他学校的不一样，那个是要强制出国的那种，四年要小40万，不敢说话了，我就是分到了也不敢报啊。）看了一会又写了两道数学暑假作业发现 1：20了，于是开始睡觉，结果也没完全睡着，下午还困得要死。
下午来机房就主打的是一个瞌睡，不知道该干啥，上午的题也不想写，但是又不得不写，于是就开始效率极低地码，期间 qy 又讲了动态开点线段树，线段树分治，主席树等一系列东西，反正就那样吧，大概听了听，感觉自己都差不多就没有很专心了。不过中间老刘过来发了驴肉丸子，感觉非常美味，后来似乎给放到2机了。一下午的时间其实都是在摸鱼和调cdq分治，犯了 \(n\) 多个低级错误之后总算是A掉了，刚好也快该下课了，就略和Floyd以及bgf聊了一会就去打球了。
下课的时候试图以去找bgf的借口去隔壁机房偷看高考708的学长，但是没有看到，wl老师说明天一定回叫我们来的。
晚上吃完饭本来想回班看看高中教材都是什么出版社的，结果在班门口偶遇刘璐，于是出现了世纪名言：“这都几点了，你要去机房还不赶紧去？”
晚上在机房写了一晚上游记和总结，然后抽空写了两道主席树的题，于是开心地调了一个晚上，非常之破防。九点多的时候实在不想写题了，就看了两页物理课本，写了一点点暑假数学作业。

day -3

早读写重点字词默写的时候再次被自己帅气的字体给惊艳到了，感觉自己太强了。
又是摆烂的一天，啥也没干感觉，一天就写了几道题，然后开了个数位dp的坑，准备暑期集训开始之前学习一下，虽然之前其实是会的。
下午真的就是啥也不想干，于是听了一下午的生活大爆炸，感觉没有平常看美剧的那种感觉，不知道为啥，决定下回还是找点语速慢一点的，稍微简单一点的听听。
其实不是很想打 abc，但是被qy强制留了，晚上学校没饭，其他人都选择跟着 qy 点 kfc 了，但是我是真的不想在学校呆，就让妈妈把我接走了，然后一家人就去吃了丹尼斯旁边的西餐，感觉味道非常不多，分量也很足，点了两个牛排人均才70，感觉非常便宜，性价比很高，下次还去。
吃完饭就回学校了，到机房的时候其实才七点左右，于是和他们玩了两把谁是卧底，但是感觉某些人有点神经病，而且qy也不让玩了，于是就收摊了，准备打abc。
abc的话其实就一个字————寄。不知道处于什么原因，D很唐诗地没有想起来应该如何枚举整张图，于是成功寄掉了正常abc，最后只有4题，ABCE。
D：

给定一个图，求通过删边和加边使该图满足是一个简单无向图且每个店的入度均为2的最小操作数。

考虑 \(n=8\)，所以一定是可以通过某些非常暴力的方法做掉的。我们考虑 dfs，每次看当前点的度数是否满足要求，如果不满足，就给他加上一条边，然后下次的时候再次判断，如果满足了就直接递归下一个点。最后的时候把两个图对比一下，计算贡献，最后取最小值就好。
E：

求区间 \([l,r]\) 的lcm有多少个值。

大概打个表，容易发现，只有当这个数是某个质数的整次幂的时候才会改变，所以，直接用 \(1\sim 10^7\) 里面的质数对着筛一下，然后把这个区间是某质数平方次以上的和这个区间的质数都筛出来，答案即为二者的个数和加1。

day -2

放假，上午在家摆了一上午，勤奋练习了一下自己的摄影技术，下午刷了会手机，就该来学校了。
新键盘到了，带到学校来就开始下载东西，调灯光，但是不知道出于什么原因，下载了好几次都不行，最后FQ出去又试了试才好，于是愉快地把灯光调成了一个高攀不起的样子，感觉也是特别帅的啊。
晚上继续写昨天的数位dp，于是又是调调调但猛猛调不过，破防了一晚上，终于在快到九点半的时候过了，于是开始写各种总结和游记，成功水过了最后的半个小时。
省队的大佬们回家了，明天就出发去绍兴集训，下次见面他们就已经打完NOI了，只能说大佬们都加油吧。
中间wl老师还叫我们去隔壁机房见一见高考708的大神，结果还被 sharpland 误以为是给省队大佬们壮行，不过，怎么不算是呢。
晚上回寝，非常可爱的战神送了我一个非常可爱的keep奖牌，换衣服换了一半yqm同学也进来送了我一套似乎是清华的本和笔，反正看着很精致，感觉大家都太用心了，但是还是非常期待我妈给我的生日礼物，大疆如果再不发货的话我的生日礼物就没办法赶生日当天到了。

day -1

摆摆又烂烂，上午愉快地海龟汤了一上午，中午回寝室聊了一会天，收拾了收拾要搬的东西，然后下午继续摆烂，玩了会deepseek，顺便完善了一下数位dp和矩阵快速幂的总结，然后其实就没啥了。
哦对，我还和我妈聊了半天，最后敲定了我的蛋糕，但是现在怎么通知我妈就成了一个大问题。

day 0

报道日，在我的争取之下成功留在了女生寝室帮忙，然后就是愉快地和室友们相认的环节了。
下午去开营仪式，结果发现学生代表竟是wzq，原来他才是我们之中隐藏的大佬吗？
本来想着第二天开开心心过生日，结果临时通知改课表，发现要讲的东西全是我不会的，晚上开始疯狂破防。
那我问你，集训开始前一天晚上现学笛卡尔树，是个什么水平。

day 1

太好了，和 Air 老师一起过生日，中午让我妈给我送了个6寸的蛋糕，拿回寝室了，和高中同学分了分，结果因为两个寝室都来了，差点不够分，最后都给同学了，但是生日礼物是真的很用心，lwj 送的礼物也是非常的符合我的精神状态啊，zt 的小鸭子也是非常之可爱啊。
晚上的话，wxh 点了外卖，于是一群人非常高兴地去了二机后面的小屋，把东西摆了一桌子，但是因为摆放过于整齐，成功变成了bgf葬礼现场，遂高兴地发给 bgf 了。特别的是，我们取完外卖，吃饭的队伍就越来越大，本来只有 wxh 和 div1 的，但是由于各式各样的意外，变成了整个jzyz2028界的团建，甚至带上了 zyc 大佬，也是非常之抽象。
吃饭的时候，显然zzy的嘴是不会停下来的，我们也是非常愉快地把cp啊，然后还有zzy的暗恋对象啊，还有一堆东西，都告诉老师了，虽然zyc大佬基本上只有吃饭，没有说话，但是显然他也在笑捏。
晚上的话，回机房之后 vjudge 终于能登上 luogu 的账号了，非常高兴，于是就出现了一群没有素质的人，在那里库库交题，交完就开始摆烂，但是发现仍然是榜一。机房也是成功出现了最摆的人是机房过题数最多的名场面，非常之好笑。

知识总结

• 并查集
  · 拓展域并查集
  . 可撤销并查集

0720

来二机了，本来坐原先的位置，结果电脑不能用，非常凄惨。
换位置换到了第一排原先wzq的位置，感觉大显示器就是很爽，然后就跑回一机房搬键盘了，结果就发现我的新键盘丢了，遂告诉qls，非常无语啊。
上午讲了讲题，