2025l联合省选游记

· · 生活·游记

#省选爆炸记 #浙江

Day -n

上文化课

本来以为报名没成功(一直在“信息审核”),结果前几天的时候教练告诉我可以参加,而且好像是正式的(NOIP2024 232pt),导致也没时间停课了。

Day 1

一大早起床,吃早饭,到考场坐下。

8:30 a.m.

考试开始。我瞅了一眼,直接被开幕雷击,我好像一道也不会做……

然后开始研究Linux系统(这仅仅只是我第二次用Linux)我花了半个多小时的时间,在电脑前边研究怎么编译,怎么运行程序,怎么把 -static -O2 -std=c++14加到编译里。(智慧的g++每一次都把这几个参数当成文件名,直到我用了引号把它们括起来才可以正常使用)

9:00 a.m.

正式开始做题。

先去搞第一题,我大致看了一遍,题目的意思好像是说有N个二元组,每一个二元组中的第一个数字a_i的范围是l_{i,1} \text{~} r_{i,1},第二个数字b_i的范围是l_{i,2} \text{~} r_{i,2},然后有一个序列S,i1n,将a_ib_i加入S中,最后求S的最中间一项有多少种可能,发现可以分别枚举每一个二元组成为答案是否可能

然后就按着这个思路写了

10:30 a.m.

写完了,开始一个一个大样例地测。结果到了第二个大样例就出了问题——ans文件里边的答案和我的答案不一样,而且我根据in文件里的输入发现我是对的,ans文件好像错了。

但我又感觉不太对,ans文件应该不会错的,于是我感觉可能自己错了。我又回去读了一遍题目,发现——S是一个有序可重复的集合,是排序以后再求最中间那个!!! 完了,只有两个半小时了,我肯定没救了

12:59 a.m.

停止垂死挣扎,最后第一题废掉,第二题用bitset开n^2的空间(本来感觉可以用强连通分量缩点来优化一下,不过忘了怎么写了,Kosaraju 算法死活想不起来,就大暴力了),第三个大样例就挂了。第三题没做……

after 1:00 a.m.

回酒店去摸鱼去,顺便研究一下Linux的用法。

Day 2

老样子,一大早起床

8:30 a.m.

今天一定不能重演昨天的悲剧! 我瞅了一眼,看起来第一题比较贴近生活(幸亏我没先去干其他两题,好像都是黑题)

然后试验一下昨天研究的g++格式对不对,然后发现不对……

于是又开始尝试怎么把编译参数加进编译里………………

8:50 a.m.

基本上搞定了,开始做第一题。我在做之前再三读题,终于好像理解了题意。开始举例子,想办法。

9:50 a.m.

大致有一个思路,就是说先把每一个箱子按照时间排序,在枚举每一个箱子,看看有多少个箱子需要挪开,再计算所需要的时间,看看是否超时。 看起来是一个可行的方法,利用二分和线段树进行优化。然后就开始写代码了

10:30 a.m.

代码写完了,稍稍调了一下,第一个样例对了,move2.in就错了。 接着调,但是还是不对,而且出错的那个样例超级大,无法手模,不得不写对拍。 不过我也不太知道大暴力怎么写,而且再重写也费时间,因此我就把线段树优化的那一个部分改成了暴力,就作为check.cpp了

写完数据生成器,我打算写一个对拍程序。 我本来打算用windows下面的loop和goto的,结果发现根本不能用!我的另一个计划是用system的,也没成功(等一下,我好像打成os.system() 了,这是 python里边的写法 ,我居然把它当成c++的了!我发现编译错误,就以为system不行,但是可能还真可以?)

然后就在命令行里边用help来找一个可以当循环用的,发现有一个for和一个while,结果发现for不会用,只是while还勉强可以用一下,又花了不少时间来研究while怎么用。

但是拍了好久也没拍出什么

11:20 a.m.

又把check试了一下大样例,发现check好像也可以过?

又开始死命地调,因为我总觉得check会超时,不能直接当最终程序

调着调着,发现check不知怎么又会超时了,而且好像还有一点问题,不过至少move.cpp里线段树应该没问题了

11:50 a.m.

终于发现哪里出问题了:我的二分写错了

亏我调了那么久!!!

终于每一个大样例都对了,这题好像对了。

但是只剩下一个小时了……

12:59 a.m.

最后一个小时里第二题随便写了一点,在最后的大概十分钟不到的时候把暴力写完了,但是不知为什么,每一次运行的时候都会跳出来一个“段错误(核心已存储)”,根本运行不了,最后不了了之。

after 1:00 a.m.

今年的省选肯定是废了的。得回去学文化课了,明年再试一试吧……(幸亏才初一,还有机会但不多)

出去问了一圈,szn、wwz、xhy等大佬考得好像也并没有很好

8:00 p.m.

写这一篇游记

总结

这一次省选,我两天总共也才做出了一道题,还不知道对不对……

果然还是太菜了一点……