NOI2020 游记

作者: xht37 分类: 游记 发布时间: 2020-08-23 19:07

Visits: 21856

Good Ending。

8.15 Day -2

下午把 MY OI 写完了,晚上收拾东西。

8.16 Day -1

早上 6:30 就起了,到武汉火车站跟同学汇合的时候,时间还很充裕。

在高铁上教了同学一波 Linux 上怎么编译,还是蛮佩服这种不会命令行编译就敢去 NOI 的人。

湖北和湖南非常近,高铁一个多小时就到了。

在长沙接站的工作人员疯狂给我们安利「茶颜悦色」,我寻思着看起来长沙的旅游行业不太行啊,还要靠网红奶茶店续命。

接我们的车居然是小车而不是去年的大巴,尽管有种自己被拐卖了的感觉但还是坐了上去。

在报到处领了 OI 生涯中最后一个胸牌,跟去年一样又发了一个书包,还是跟去年一样又发了两件用我最讨厌的布料做成的衣服,好像还有点别的什么东西但是并不重要,然后就被一路引导往宿舍走。

校园很大,各种设施和教室应有尽有,但由于我高一时已经去过很多这种级别的学校了,早就欣然接受了武汉二中就是个小破校的事实,因此也没有太大的心理落差。

或许是我们到的比较早,接待的女生还没有太多的经验,因此给我们指路时非常紧张,直接导致我完全没听清楚她讲了啥。。。然后我又非常好心地没有让她再说一遍,主要是怕她哭出来(

所以我们只好走一步看一步,幸好指示牌还比较完善,没有绕太多的远路。

在看宿舍分配时碰到了 EA。宿舍分配得非常合理,每个省都在一起,而且也没有两个省的学生拼在一个宿舍的情况,好评。

然后去食堂吃午饭,是自助餐,比想象中的好吃,还有无限供应的果汁,好评。

回宿舍时被查了体温,后面发现每天至少都要查两次体温,好评。

在宿舍发现 4G 信号极差,差评;只好躺床上背笔试,床好硬,差评。

将近六点时,刚从床上爬起来打算去吃晚饭,杜子德和王宏主席突然冲进了我们宿舍!!!!!!不过也就大概也就问了一下宿舍的条件如何。

晚上熄灯得很早,有点不适应,不过戴着耳机听歌就还好。

8.17 Day 0

上午开幕式,除了杜子德的讲话基本没什么记忆点,印象最深的就是浪费食物要扣分,教育局花了 1 千万改造竞赛场地,以及讲自己曾经的考试由于题目太难所以重考,大概是在暗示这次比赛题目难度很大吧。

下午先笔试,检查了三四遍,还算比较轻松就满分了。不过感谢 UNR 押中了其中一道题库里没有的题,那题在 UNR 中我恰好就错了。

然后是试机赛,题目是去年 NOI 的 D1T2、D1T3 和 D2T3 交互。看这架势今年似乎没有签到题(又一次暗示题目难度很大),以及有一道交互。

由于宿舍没信号,晚上就跑去自习室蹭网打打模板,发现自己之前写的 LCT 都是假的样子,找兔看了一下兔也没发现哪里有啥问题,有点自闭也懒得调了,就直接扔掉不管了。

晚上还是熄灯的很早,也还是不太适应,戴着耳机听歌也没啥效果,大概调了三四次 30min 的定时关闭才睡着。

8.18 Day 1

比赛之前一直在想比赛策略,最后决定还是稳妥一点,先把暴力打完然后再打正解,一定要对拍。

开场先开 T1,感觉是个经典的图上走 $k$ 步,看数据范围大概可以矩阵加速,中间有若干个特殊点的话,就预处理 $2$ 的幂次的转移矩阵降低复杂度。一切都很顺利,但要命的是转移并不是每次都走一步。。。

想了想没什么头绪,就先按照原计划把暴力打了。

开 T2,一眼的容斥,但还是稳妥起见打了暴力,把容斥留到后面去写。

开 T3,发现暴力就是个二维前缀和,然后有个区间逆序对的部分分,然后抬头看到了 lxl。。。

暴力打完是 $40+16+24=80$,此时大概过去了 2h,感觉时间很紧,赶快回头看 T1。

仔细看了一遍终于看到了边权 $\le 5$ 的条件,因为我个人非常讨厌这种过于依赖特殊数据范围的题目,总觉得这样的题目很不优美,所以心里骂了一会儿出题人,然后想到了把边拆成 $5$ 个点做。

看了眼数据范围,发现这个做法能拿 $85$ 分,想到 NOI2016 优秀的拆分,感觉最后的正解会跟那题一样非常难,就没去想那 $15$ 分了。。。

写完拍完 T1 大概过了 3h,然后把之前想出来的 T2 容斥和 T3 莫队写完拍完之后大概过了 4h,此时得分为 $85+40+40=165$。

由于我赛前定的目标是两天都能拿到 $100+40+40=180$ 左右的成绩(根据去年的情况这个分数绝对不算低),所以此时心态非常放松,在 T2 的树形 DP 优化容斥和 T3 的 B 性质中轮流想,同时三道题之前的程序一直在拍,就这样过去了最后 1h,直到考试结束。

考试结束一出来心态就崩了。

T1 不拆边而是拆点就有那 $15$ 分了。。。

T2 一车人 A 掉了,我却一点思路也没有。。。

T3 的 C 性质虽然放在比较后面,实际上就是个暴力,但我考场上一直以为那东西是给正解写挂的人的分。。。

算下来,因发挥上的问题丢掉的分有 $27$,虽然写的东西都很稳不会挂分,但最终的分数却还是很拉胯。。。

然后得知 EA 和 Fuyuki 都是标准分 $255$,其他人几乎都比我高,心态更崩了。。。

下午去查分,意料之中的一分没挂,倒是别人都或多或少挂了点分,但各种比较下来得出的结论还是考得稀烂。。。

在微信群里跟 vfk 总结了一下考差的原因,感觉就是策略过于保守了,花了太多的时间在对拍上,导致那些能想出来的分没时间想。

晚上先是讲题,知道了 T2 从容斥的角度是走不通的,T3 果然是 lxl 出的第若干分块。

最后公布了一下分数线(包含去年集训队选手和今年的 D/E 类):

  • rk 50:$240$。
  • rk 100:$203$。
  • rk 150:$178$。
  • rk 200:$148$。

我每道题的得分以及去掉不算成绩的选手后的总分都在大概 rk 150 左右,或许这就是我的真实水平吧。

回到宿舍后发现把手机放在宿舍的窗台上开热点将信号引到宿舍内效果不错,就没去自习室了。

由于试机赛有一道交互,因此稍微看了一下之前做过的交互题,猜了一下明天有一道字符串一道 DP 一道交互。

想着明天要逆风翻盘,倒是入睡得很快。

8.19 Day 2

考前想的是,这是我 OI 生命的最后 5h 了,一定要把握住,策略不能向昨天那么保守了,要多 AC 几道题。

准时开题,瞟了眼摘要。咦,交互呢?

先开 T1,居然是个构造,一眼看上去感觉很经典但没什么思路,也不会打暴力,就暂时先跳过了。

开 T2,仔仔细细读完了超长的题面后发现依然没有思路,依然不会打暴力。

开 T3,给的图的性质自己之前完全没见过,想了一会儿还是没有思路,还是不会打暴力。

此时已经过去了两个小时,我的得分甚至还是 $0$,而且甚至完全不知道怎么拿分。。。

心态有点爆炸,就去了趟厕所洗了把脸,努力让自己冷静下来。

回来后还是先想 T1,突然发现跟昨天的 T1 一样有个非常特殊的数据范围 $m \ge n – 2$,心里又把出题人祖宗问候了好几代,结果还是不会做。。。

仔细看了一下样例,发现 $m \ge n – 1$ 时似乎一定有解,无解的情况都是 $m = n – 2$,难道这题是个分类讨论题吗?NOI 怎么会出这种垃圾题呢?

又想了很久,Hack 了自己无数个贪心的思路,依然不会。最终选择了一个看上去最正确的贪心思路写,但写完之后完全不知道能拿多少分。

这时候只剩下一个多小时了,感觉很凉。于是又拿出「这是我 OI 生命的最后 1h」这句话来强迫自己冷静下来,效果还不错。

想 T2,还真让我想了一个我不会证但是看起来很对也能过所有能手画出来的样例的做法。写完调完后还剩半个小时,但怎么也过不了样例 5/6。由于不会写暴力,而且这两个样例的数据又很大,所以大概只能静态查错了吧。

把 T3 的输出 $-1$ 打完后,瞪着 T2 的程序,想找出哪怕一个写错的地方,但很可惜始终没找出来。

只剩最后 5min 时,我彻底放弃了。检查了每道题的文件 IO 后,我关上了所有打开的窗口,静静地看着天花板上挂着的电子时钟,享受着我 OI 生命的最后 300s。

此时,我可能的最低得分依然是 $0$。

可那又有什么关系呢,我相信自己拼尽了全力,即使这场比赛我的分数就是 $0$,我依然无愧于自己是个 OIer,这就足够了。

$9\ 8\ 7\ 6\ 5\ 4\ 3\ 2\ 1$……

$0$……

下午查分咕了 2h,看起来像是出锅了。

过了很久终于查到分了,得分稍稍让我有点意外:$10+40+5=55$。

仔细看了一下,T2 的假算法过掉了很多个小数据。

然后开始瞎逛,知道了兔的分数后就觉得能卡线进集训队。

看到有不少人趴着桌上哭,心情有点复杂。

吃完饭后去听讲评,听到一半看到群里说分数线出了。

意料之中的 Ag rk 148,兔 rk 51 果然卡线了(但根据规则很可能能还是可以保送,upd:保送了),Fuyuki 成为湖北第三个 OI 进集训队保送的神仙。

感觉这个成绩可能还有点希望,毕竟 Ag 的话还是能直接拿到强基计划的破格入围资格,于是去 THU 那儿问了下情况。

当时 THU 正忙着跟 PKU 抢保送生,也有很多个 Ag 在等面试,于是我也先登记了,然后开始准备面试的内容。

THU 的面试我之前参加过,大概就是先自我介绍然后问你几个问题,最后读一段英文,可能还要概括大意。

等的时候稍微观察了一下,THU/PKU 的老师好像对家长都没什么好脸色,对教练则好像大家都认识,对学生则态度良好。感觉似乎如果是家长去找的而不是学生,就会很减分。

等了将近 1h,一看情况有点不太对劲,要是等两三个小时,到最后面试完了结果 THU 不签,那我岂不是就凉凉了。

仔细权衡了一下,想到 THU 的面试还要读英语,就不想等了,于是到 PKU 那儿。

PKU 那儿人非常少,我一去就给我安排了面试。面试也没有 THU 那么正式,就是聊天式的问了很多问题。

可能是面试发挥的还不错吧,PKU 直接给出了最优惠的条件:强基计划校测满分 + 保 CS 专业。根据今年的情况大概就相当于高考要考 $640+$,虽然高一高二完全没碰文化课,但感觉努力一下还是很有希望的。

反复确认了多次,然后又打了个电话跟家里汇报了一下,就签了。

终于尘埃落定,是个意料之外的惊喜,也是在这条路上除了保送之外最好的结果。

回到宿舍之后,去年 NOI Ag 的今年高考选手 hfctf0210 Q 我说,他虽然靠强基计划进了 THU,但却被转了专业,而 PKU 一个都没调剂。更要命的是强基计划的政策是不允许转专业的……

幸好我签了 PKU 啊。。。

跟关心我情况的人汇报了一下结果后,就开始躺在床上疯狂的打实况,打到两点多实在熬不下去了,就睡了。

8.20 Day 3

早上有国家队论文答辩,因为要睡觉就咕掉了。

然后是闭幕式,拿到了一个货真价实的银牌,我的 OI 生命,谢幕得很精彩。

中午我妈就来把我从学校接走了,打算在长沙玩个一两天后回去。

下午去了橘子洲头,看了眼毛爷爷的巨大头像,拍了几张照,算是到此一游了吧。

晚上去了一条人贼多的老街,排了一年的队喝到了茶颜悦色,比想象中的好喝,又吃了各种小吃,去了一趟「失恋博物馆」,但大部分时间还是在疯狂的排队打实况。

由于很累,晚上到酒店洗完澡就睡了。

8.21 Day 4

在长沙的最后一天。

上午去了岳麓山,不知道为什么脑抽要去爬山,甚至上山时有缆车不坐。下山有个滑道,如果速度快的话还有点刺激,但无数次被强迫减速就也感觉一般般。

中午吃的必胜客。

下午赶到火车站时大概还剩不到 1h,原本时间是非常充裕的,但我突然又非常想喝茶颜悦色。

茶颜悦色在站外,从那里到检票口还要过安检。同时店里面人巨多,多到离谱,排队要 20min,等它做好又要 20min,但要提前 15min 检票,算下来时间卡得非常紧。

撕烤了一下,决定先排队买了,趁等它做好的时间把所有行李运过安检,然后我在一个人跑出来拿。

最后大概在开车前 1min 上了高铁。

Ending

尽管高三一年,我只能被迫学习那些我一直以来都很抵触的东西,但即使只是为了无愧于 OI 带给我的惊喜,我也必须拼尽全力。

OI 再见,北大等我。

18条评论
  • JohnVictor

    2020年8月23日 下午7:19

    xht加油呀

  • Studying Father

    2020年8月23日 下午8:07

    xls 文化课加油鸭!

  • CYJian

    2020年8月23日 下午10:53

    xls whk 加油啊,希望能北大见!

  • Fuyuki

    2020年8月24日 上午9:43

    xht 加油!北京再会!

  • srf

    2020年9月24日 下午6:57

    xht 加油!

  • UserUnknown

    2020年9月27日 下午9:04

    “我要上热搜了”好评(

  • SGColin

    2020年10月19日 下午7:26

    whk 加油啊!挺住!!

  • George1123

    2021年1月31日 上午11:25

    加油。

  • 在同一时空相遇

    2021年5月24日 下午11:55

    加油

  • z

    2022年12月4日 下午2:57

    像我这种蒟蒻连csp都没考过的走noi就别想了,好羡慕作者啊

  • 2022年12月23日 下午4:10

    xht加油呀

  • 2044_space_elevator

    2023年7月24日 下午7:09

    至少比我强 QwQ(刚刚还 WA 了一道 黄题)

  • RedHairSteve

    2023年9月3日 下午12:14

    xht加油

  • gg

    2023年10月14日 上午10:53

    加油啊!

  • very_easy

    2024年1月22日 上午10:00

    xht爱打实况?

    1. xht37

      2024年2月5日 下午9:23

      1

  • chun_sun

    2024年2月7日 上午11:24

    xht加油

  • xsy2013

    2024年2月9日 下午1:09

    xht加油啊

发表评论

电子邮件地址不会被公开。 必填项已用*标注