2025省选游寄

· · 生活·游记

Day -8

得知要参加省选，慌了没有任何感受（？

Day -6

打ABC掉大分，信心-=114514（但是和省选有什么关系捏

Day -5

下午去学校上课，结果被总教练叫去另外一个机房刷去年省选题

以下为做题时的一些感想（与题解？）

[省选联考 2024]季风

Day 1

看一下 T2,3 明显不会，死干T1

想了半天（大脑短路）以后想出了一个特殊性质 B 的思路（见[省选联考 2025]幸运数字）

打了两整张草稿纸也没谁了

Day 2

继续 T2,3 明显不会，死干T1

开始想着要打模拟偷部分分，然后发现可以打石线段树优化，结果 O(n^2) -> O(n^2logn) 也是没谁了，但至少不会递归栈溢出，结果一处考场就会了，是真正的 O(nlogn) 算法

Day 3

补出了 Day2\ T1，见[省选联考2025]推箱子