GDOI2025 游击
感觉打完省选整个人状态都堕落了,和异兽迷城里的男主感同身受。为什么我的生活和普通人不一样,这是命运的选择还是自由的选择,谁也不知道。如果我还有来世,愿下一世的自己能够过一个平凡人的生活,别折磨自己的身躯和灵魂。
可是下一世真的存在吗,谁也不知道。和 SimonG 讨论了一下,换个角度想,如果一个人这一生能够体验各种不同于平凡人的经历,即使最后默默离世,不被世人所记住,也值了。
个人认为这次省选是有一定纪念意义的(不止是进队),所以特地来补一篇游记。
Day -???
每天早上在 nfls 和 gjoj 轮流打模拟赛,自我感觉还可以。有一次赛后补了一个 ac 数量
lgj 把我们这些停课的学生(一共:五名初二学生,一名初三学生 larsr,五名高一学生,四名高二学生)一起安置在微格教学室,使用笔记本电脑自主训练。莫名其妙感觉教练上班的时间比之前还少。
个人认为机房环境比较不错,但还有优化空间。
考前最后一周,为了适应省选作息,gj 提出我们这些停课学生有中午留饭的需求,于是慷慨的高二副校长刘伟老师每天都请我们于五楼圆桌餐厅享用豪华酒楼菜,还说这需要一届一届传承下去。
Day -1
发现模拟赛里面全是构造 / 交互题,向我这样构造领域废柴的人,你还见过多少人。看到这些题整个人一天的心情都没了。
尝试训练构造题,哈哈,2000 分都不会,于是只能祈祷省选不考构造题。
Day 0
来到初中学校试机。刚到学校,就发现了许多白来黑往之处:
-
明德楼、弘毅楼、致远楼之间建起了通桥。
-
新增小学部若干个班,明德楼下面花园铺成了水泥地,还有围棋桌。
-
时间作息大调整,三个年级的学生早上八点前上第一节课。
时过境迁,要学会接受新的事物。
感觉一切情况正常。
初中学校给我们安排宿舍,五个男生安排六间十人宿舍,宿管还问我们六十个人都到齐了吗,感觉比较逆天。
晚上睡觉的时候,突然发现没有带蚊帐,然后垃圾学校的宿舍就是一个巨大的蚊子(mosquito)窝,导致我一阵晚都在和蚊子大战。
-
第一个睡觉时段:
22:20 \sim 23:30 -
第二个睡觉时段:
00:40 \sim 02:00
古人云,事不过三。所以我睡不着了。
Day1
然后四点左右在校园里到处散步,夜色挺美,只是少了点精神支撑。
实在没办法了,五点左右只好带着电脑回 VR 室学习,一直徘徊于不受控制的上下眼皮,眼前的电脑,以及 VR 室内少量的文字之间,我好累。
没办法了,一直到了七点,去吃早餐,遇到了 gp,然后 gp 带着我来到了他的私人老人椅室,我勉强闭目休息了大约
综上所述,我只睡了
然后进考场,联合省选第一试正式开始。
t1 是一个奇怪的题目,发现枚举值域就做完了,花了大约
t2 是一个神秘根号题,发现严格难于三维偏序,被吓了一跳,不是很有思路,遂弃之。
t3 有点思路,题目的条件相当于在一个圆上连边满足没有相交的连线,所以对于一个子树,每个儿子子树对应的点一定是一段区间。
观察大样例发现
这样就做完了树的部分。考虑森林,发现用 set 从小到大依次合并每棵树的答案就好了。
接下来是图,一开始以为是所有非树边
写了 2h 左右,发现假了,进而发现两个点可以相邻,然后又改成取到一个点之后,可以往两边拓展。
又写了 1h,发现原来的改进思路根本不对,只能往其中一遍拓展。
这时候很慌了,幸好当时决策正确,我选择了先补完 t2 的暴力分。然后又验证了一下 t3 的代码,确定可以通过 C 性质分。
然后改 t3,写到大约
想了几秒后发现里考试结束仅剩一分钟了,于是光速检查了一下三道题的 freopen,删掉了大样例附带的文件数字,然后就结束了。
和 larsr 讨论,感觉 t2 人均都会啊,很难受。和忘忧讨论的时候,突然发现我 t3 没写前两个点,这部轧钢了吗。