noip2025游记

· · 生活·游记

写在开头的一些闲话:

今年是我第一次正式参加noip。初三的时候有幸拿到了体验名额,想着反正只是体验,就抱着随便玩玩的心态去了。除了T1以外的题目都几乎推不出任何性质,最后100+20+4+0分,刚好到二等线。(这T1为啥比T2难啊)

一个很尴尬的现状是:我的想法是如果我今年拿到一等就专心学文化课,我父母的想法是我没拿到一等就专心去学文化课。所以这应该是我高中阶段最后一次参加OI竞赛了。

考前莫名很有自信,于是前两周除了学校正常训练就没碰过OI了。

下面是游记内容qwq。

noip前一天,我忘记中午集合的时间了,于是和hzy火急火燎地赶去校门口,发现教练还没来,就和其他人闲聊了一会。

后面发生了一件不愉快的事情,但是教练突然我们过去拍照,所以并没持续多久,但是这件事还在脑子里时隐时现,有点难受。

上车之后,发现座位上多了一本英语小人书,里面还夹着hzy的准考证,狠狠欣赏了一下hzy的白底靓照,hzy之前说想让我练习一下英语阅读,原来是以这种方式练习的嘛。小人书里面大概是讲两个小孩在学校的事迹,看了一小会之后晕车犯了,什么也不想干,就尝试睡觉,因为车上太吵了,我就闭一会眼然后和hdl闲聊一会,再闭一会眼,再闲聊一会...在车上的时间我一直这样,但是头越坐越晕,五点多的时候感觉再多坐一会就要吐出来了,幸好在我吐之前到了。

到酒店的时候头还是在一阵一阵的痛,和hdl回房间休息了几分钟,头疼好一些了,就和他一起下来吃饭,吃饭的时候和lsd,lz还有江江讨论题目难度,我猜是黄,蓝,紫,紫(后三题全部猜少了一个等级)。还问了一下江江的房号,让hdl去他们房间玩,然后我自己呆在房间。

在洗澡的时候听到外面有人敲门,以为是教练,就先喊了一句我在洗澡,但是那人还没走,我以为有什么要紧的事,就直接luo着出去开门了,那个门锁偏偏在这个时候拧不开了,弄了近半分钟才打开,发现是hdl回来了,不记得他来干嘛了,反正他很快又去串房了。这回来的真不是时候=(

八点多的时候hdl串房回来了,后面他就一直在床上复习模板。我觉得没啥必要复习,就一直在玩。他时不时和我们有一句没一句的聊天,然后到十点左右我们就早早睡了。

我在第二天早上四点多醒了,应该是生物钟在作祟。我想在比赛之前尽量多休息一会,但是昨天中午的不愉快的事还有更多难过的事在脑海里浮现,我索性睁开眼睛不睡了,用最脏的话在心里把某个人骂了一通,心里舒畅了一些,不知道什么时候又睡着了。

(前面有点喧宾夺主了,直接跳到比赛吧qaq)

进考场了。之前比赛我一直是坐单人单桌的风水宝地,这次发现左右两边都有人,左边那个人打解压密码的时候键盘敲超级大声,有点害怕等会他在比赛的时候也这样。

我先把四道题都看了一遍。我觉得四道题整体难度应该和s组差不多(?)。这T1是啥啊,看着像背包问题变种。一看数据范围,m \le 1e18 ?!dp是行不通了...后来我脑子一热,想到一个奇怪的假做法,并通过了前六个大样例,第七个大样例少了 1。思考了近一个小时愣是没想出哪里有问题。于是先看第二题。第二题部分分很多,难度应该不低,于是开始拼部分分。先是暴力,然后发现有两个点没给大样例,性质也很特殊,一算发现这两个特殊性质的全部方案都合法,一激动写了个cout<<0;,好在后面发现求的是合法方案然后改过来了。然后开始想 m=2 怎么做。具体怎么做的已经忘了,大概是设 A,B 表示 w_i=1a_i 最大的,C 表示 w_i=2a_i 最大的,然后一顿计算。算的时候那个敲键盘很大声的人突然停下来不打了。算是非常幸运了。最后顺利过了 m=2 的大样例。

接下来我把后面的题的暴力打了,打完还剩四十分钟,我不敢调T1,而且我觉得能过六个大样例分数应该不低了,就继续拼T2部分分。尝试做了一下 m=2n-2。因为没特判两个最大值相等的情况所以想了十几分钟,后面测大样例的时候输出了一下排序后的价值就发现问题了。(大样例强度好评!)写完还有十几分钟,检查了一下文件名还有文件读写,然后看着倒计时发呆。

最理想情况是 100+52+8+15=175,但是民间数据测到T1挂到只有60分,而且有人说T2的 m=2 也要特判相等的情况,所以实际上应该是60+32+8+15=115分。

再见了,OI,感谢你陪我走过这五年。