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 ,无缘省队