NOI2025联合省选游记
2.28 Day-1
第一次参加省选,有点激动,不知道为什么晚上睡不着觉了,凌晨四点才睡,只睡了1.5h,感觉会倒在考场上
3.1 Day1
7:40 到考场了,遇见了一些以前一起训练的同学,互相orz
8:25 考前5min,监考说开考1h内不能上厕所,有个哥们5min上了3次(好肾
8:30 比赛开始
9:00 t1不难,考虑中位数必然为连续一段,考虑二分,想到正解
9:45 写完代码,wa了
9:55 发现二分了while写成l<=l了,招笑手误,改正,再wa
10:05 t1没查出错,直接开t2
10:25 不知道为什么想到了可持久化线段树(
10:45 t2没有思路,随便写了个O(nq),预计20分(被6s时限整懵了)
10:50 开t3
11:00 t3没思路,看的出来ccf很喜欢二元组,返回t1
11:15 发现t1题里给的b区间不一定连续,需要排序合并一下,主函数推翻重写
11:45 经过一番调试,t1ac
11:45-13:00 t2t3直接反复徘徊,一分没得
Day1 100+20+0=120
3.2 Day2
7:40 到达考场,有人在激情押题
8:30 比赛开始
9:30 做出t1AB性质,36分到手
9:40 研究性质C,发现t1向左可以转化为向右,但是还没思路
9:50 没思路,转战t2
10:10 发现t2三个性质都可以做,过会在写,开t3
10:20 t3没思路,回t1
10:40 发现t1线段树+二分可行,整理思路
11:00 开始写t1正解
12:00 写完120+行线段树,wa了
12:30 要变成急急国王了,t1还没调出来,想起来t2部分分还没写,决定赌t1正解,不写t2了
12:55 没调出来,大寄一场
Day2 36+0+0=36
总分 120+36=156 ,无缘省队