NOI2023 退役记

发布时间 2023-07-29 21:40:37作者: Houraisan_Kaguya

Day -4

打 UNR,寄。
具体情况见 UNR 游记。

Day -3

做了近九小时的车,来到了成都。
众所周知,我是擅长睡觉的。
所以,像是往常坐车的话,基本上都有一半的时间都睡过去了。
然而这次,虽然路上很困,但是竟然全程没有睡着。
大抵就是,感觉哪里不是很舒服就是了,有点累。
想要睡着但是完全睡不着的样子。
可能是睡觉姿势不对(?)

由于当时没有笔记本,所以也没怎么摆烂。

到了之后,发现这两天住的是个高级酒店。
早上的自助餐确实非常好!

果然还是酒店的睡着舒服。
软软的床,配上一个大大的抱枕。
感觉比原强。

Day -2

真正意义上的全真模拟。
就连考场都一样。

开题,然后忘了。
大概是打了一个题,乱搞一个题,暴力一个题的样子。

感受了一下,考场温度非常合适。
然而那个键盘。。。。
。。。。。

我只能评价为又软又硬了。
感觉打代码速度大大降低。

下午一点才结束,然后直接吃饭,吃完饭就去机房了。
完全没有给午休的时间的样子。

困困困困困困困困困困。

感觉我在困的时候确实是啥都干不了的。
所以晚上果断决定回酒店先补觉。

然后就可以看到一些名场面。
Delov 和 Chino 坐着卷。
我在旁边睡觉。

一个小时过去,突然来消息,我电脑到了。
huge:在前台。

我来到前台。
“那个,快递...”。
“哦,快递都在那边”。

过去。
“那个,快递...”。
“哦,在里面,自己取吧”。

进去,发现有一车快递散乱的堆放着。
然后反复翻找了四五遍的样子。。。
最后发现居然是一个上面绑着两件饮料的巨大的箱子。
我:??????
怎么电脑上还夹带私货呢。

费了很大劲搬回去。
然后发现确实只是饮料而已。

蚌蚌蚌蚌蚌蚌蚌蚌蚌蚌。

回去重新和前台沟通了一下才取到了电脑。。。
然后晚上回去打了几个喜闻乐见的板子。
Chino 经典语录:都是 Kaguya 害的。
感觉 Chino 越来越魔怔了(划掉)
寄,那好像确实是我害的。

Day -1

来到了成七。
经典乡下人进城了属于是。

刚来到签名墙之前,就遇到了采访。
然后就进行了一车拍照和录视频活动。

宿舍环境还挺好,至少床下有桌子的设计很合理。
不过没有独立浴室。
看了看公共澡堂,感觉还挺好。
至少密闭性非常不错的样子。

感觉最优秀的应该算是伙食了。
简直和酒店那里的自助餐一样好。
甚至东西还更多的样子。

领了徽章,然后就开始见到人就换(划掉)
事实是,由于睡眠时间比较长,所以错过了很多换徽章的时间。
最后就我换出去的徽章最少(?)

然后是喜闻乐见的摆烂和打板子。
显然主要的是摆烂啊。
下了个鹅鸭杀搞搞团建。

Day 0

笔试。

去了先试机半小时,然后笔试半小时,然后试机。
这个安排。。。。

笔试竟然又考了丢密码条扣几分?

这次配了一个 SelfEvel。
本来以为赛制终于改成 IOI 了,结果发现还是测样例。
寄。

试机给的是 NOIP 的题。
上来第一个题,数七。

我:这不能打不出来啊。
然后打了一个经典的压位埃氏筛。
然后挂了。

典典典典典典典典典典。

调了好久。。。
调完之后发现其他几个人早就走了。。
菜得真实了。

晚上听波波讲话.jpg

然而,我可能是属于那种在你衡呆多了的。
考试啥的经常会有,对于这种东西稍微有点麻了。
所以其实对于考试本身没有很多紧张的感觉。
大概就是,提前做好了考好和考砸的心理准备了吧。

Day 1

早上起来,感觉理智拉满。
希望这一天能发挥正常吧。

进场之前复习了一下杜教筛。
u1s1 这是我第一次看懂了杜教筛的原理。

Day 1,启动!

发现 T1 是一个扫描线状物。
然而直接跑离散化扫描线显然码量当场爆炸。

当我想到这里的时候,旁边的人已经开始敲键盘了。
我:??????

又想了想,胡出来一个感觉好写得多的方法。
横纵修改照常使用离散化扫描线,斜线处理直接用 unordered_map + 容斥。

约 1.5h 之后调完了。
最后怕出问题,无条件给数组开了二倍。

看 T2,开始一点点分析性质。
前面的暴力是容易的,中间 n = 1 的特殊性质可以 DP 出来。
然而 DP 复杂度是 \(O(m^3)\) 的。
也许可以用一些神秘技巧优化?
发现模数 1000000007,那没事了。
然后发现树的形态影响不大,决定直接把 k = 0 的情况打了。
结果发现挂了。寄。
也许是哪里假了吧,不重要了,跑路。

最后看 T3 的时候已经没时间了。
大概就是打了个 30pts 暴力跑路。

最后看了看,整个 Day1 一共打了 10.1k 的代码。
应该算是状态巅峰了吧。

估分 181(?)

下午查分,实际得分 171。
T2 那个 n = 1, k = 0 的挂了。
也许是后来拓展暴力的时候写挂了?
不清楚,但是确实是只挂了 10pts 的样子,所以没怎么管。

出来发现,不出所料的大众分。
啊比大众分低啊那没事了。
然后发现 T2 n = 1, k = 0 的情况可以打表找规律!?
亏大了属于是。

按理来说这个分数本身没啥问题来着。
但是确实不太高兴。
可能是,提前做好了各种极端情况的准备吧。
结果迎接我的是一个最朴素的结局。
稍微有点落差(?)

Day 1.5

活 力 嘉 年 华。
一共配了八个项目。
结果就是排队的人巨大多。

玩穿越火线的时候很快就过了。
鉴定为打东方打的。

然而眼疾手快那个,就没接中几个。
看来反射弧还是太长了。

玩了六个之后,感觉很累,跑路了。
每个人换了一个串。据说凑齐了所有的(?)

我:这些项目挑战性确实不高诶。
APJ:可能只是你太 M 了。
我:????

下午被拉过去打蔚蓝。
然后午休又消失了,悲。
打了一个下午竟然还没过第三章(悲)
看来还是不习惯打平台跳跃啊。

晚上早早睡觉。

Day 2

醒的比较早。
感觉理智程度不如 Day1。

Day 2,启动!
开 T1,简单分治最短路。
然而打起来才发现没有想象中的那么简单。
甚至打了两个小时才完成。
打完便赶紧去看后两题了。

T2 字符串,放下先不管。
看了看 T3,胡出来一个极为简单的做法。
果不其然假了,但是收获了 10pts 的特殊性质。
看了看剩下的暴力,\(O(2^n \times n^2)\) 的部分分还是容易的。

然而,考虑到这次的部分分设置很有梯度,所以打了一个离谱的做法。
也就是直接枚举树。貌似可以直接将情况数降到非常低。
然而巨大难打。也花了好久的样子。
使用了一种从未见过的实现方式。期望得分 30pts。

又仔细看了看 T2,发现一种笛卡尔树上跑 CDQ 线段树的方法。
期望复杂度 \(O(n \log^2 n)\),假如笛卡尔树是随机的话。
然而肉眼可见的巨大难打。

然而这个时候算了算,即使这个题拿到了 100pts,也就是个 Ag 了。
所以想了想,求稳吧,打了朴素暴力跑路。
估分 166(?)

下午睡醒了,去查分。

开 幕 雷 击

实际得分 121。
首先是 T1,存边数组没有开 2 倍,扣了 25pts 的样子。
然后是 T3 的暴力。
由于这个神秘写法,是需要清空数组的。
然而我并没有意识到这一点,样例也没有。
扣了 20pts。

简单改掉就跑路。

回去之后发现,就我挂了一车分是吧。
大众分到不了实锤了。

Day 3

打 Cu 了。

Day 2 开始之前确实意识到状态不如 Day 1 好了,但是挂了这么一车分还是挺意想不到的。
有趣的是,这是我第一次在正式比赛里面挂分。

大概 NOI 前一个月吧,我开始做各种准备。
包括但不限于,狂补 DP 和数数,制定并适应考试策略,练码力。

事实证明确实有点用。
至少这次两天的策略我还是比较满意的。

然而,尝试提升水平的同时,细节问题也被我忽视了。
大概是太久没有挂过分了吧,连检查数组大小和清空数组这种东西都忘了。
也可能是估分之后感觉 Ag 稳了所以大意了(?)

记得不止一个学长说过,不要相信 NOI 的大样例。
然而这次的 SelfEvel 确实给人一种非常想犯懒的感觉诶。

告诫后人?
记得造满数据,记得打对拍。
不要相信 SelfEvel。

容易发现这次的题目和往常的差距非常大。
也许初心是好的(?)
大概是想要通过过题来划分区分度。
也就是,切一个题打铜,切两个打银,三个及以上打金的样子。

然而实现出来并不让人满意。
首先是部分分设置极度生草。
然后是大样例强度不够。
另外,某题数据水到天上了,乱搞基本上都过了。
导致实际上完全没有区分度的样子。而且容错率降低了。

感觉这个配置的话,搭配上 IOI 赛制和 Subtask 可能更合理一点。

Endl

感觉竟然非常合理。

我是怎么进的省队来着。
Lyin 一个巨大失误,于是留了一个名额到我这里。
按理来说我是绝无可能的。
也许这一次就把我的 RP 耗光了吧。

那就当做,省了 2w,给了一个体验 NOI 的机会了吧。
最后拿 Cu 跑路也不是不能接受。

感觉最后这两个月确实没有白学啊。
也确实是最后这两个月,才想起来应该好好提升自己。
然后从机房垫底冲到了机房垫底(?)

后面?

补一补高考课吧。
一年学两年的量,可能就没那么稀松乏味了吧(???)
至于 OI 的话,也许可以当成一个解谜游戏没事回来看一看(?)
脱离功利之后剩下的最纯粹的东西,会是什么样的呢?

事实上,在学 OI 的过程中获得的全新的思维方式,拓展的新视野,包括当中进行的有关各种东西的思考,可能对我来说更重要吧。

本来这里写了一大串东西,但是由于这个是退役记,所以就删掉了。
各赴前程去了。

\(AFOed\ on\ 2023.7.27, NOI2023\)