NOIP2022 游记

· · 个人记录

NOIP2022 游寄

QAQ

Day-1太紧张的时候来搞篇游记

Day -7

要提前七天来平邑隔离，回去还要隔离 [3,7] 天，一堆人因为whk放弃了

不过这个消息对于我来说就是喜上加喜

SD形势其实还是挺明朗的

（p.s. 我们的酒店超级豪华 比去年不知道好了多少倍

（p.s. p.s. 酒店隔壁饭店的菜真香www 据说其他学校都只能吃盒饭捏

Day -6

每天都要签到

据说有几个考生没签到不让考了

默哀

Day -3

好几天都是模拟赛好像没啥可说的捏

不过时间过的越来越快了

（p.s. 被各种dp恶心到了

（dp一生之敌

Day -2

Day-3晚上已经开始辗转反侧了 虽然后天考试还是紧张的一批

概率期望什么的讨厌死了/kk

希望联赛题目T1能水点

但不要太水了人人都100pts起步QAQ

好忐忑

看了眼kmp

Day -1

昨晚上八点半就躺下了 睡的还算平稳

已经完全不知道干啥了

（反复精神内耗

想了想过去感觉以前好摆啊

看了眼欧拉筛

看了眼最短路 最小生成树 tarjan缩点

Day -0.001

睡觉直接大寄

完全睡不着

一有点睡意就贼激动

八点躺下凌晨睡着

悲

Day 1

早上醒来感觉身子都不是自己的了

睡觉的时候一定不要胡思乱想啊（悲

抢走了室友的一罐咖啡 打算考试时候灌进去（

强行收拾东西

强行吃饭（灌了一肚子大米

强行上车

（p.s. 平邑的口音好难懂啊 在车上师傅点名时候我感觉有三个名都很像我的名 于是全答到了 希望人没事

（p.s. p.s. pyyz好美丽啊啊啊啊（发狂

到考场了 分配考场甚至是按名字字典序排列 贼离谱

我一个人孤立了他们所有人（悲

考前试机时候大家都在敲敲敲 贼吓人

于是我就把我的毕生绝学（指最短路 缩点 线段树）以及各种对拍程序敲了上去

然鹅最后啥也没用到 唯一有用的是快读

8:20时候下发了一个密码 大家全去试然后都错了 然后省里紧急联系CCF

结果那个密码是pdf密码不是压缩包密码（）8:30下发了压缩包密码大家才知道

不过SD竟然以这个为理由全体延长10分钟 明明没耽误啊 SDNB（

（这是一个伏笔

灌一大口咖啡 开始看题

初看T1很吓人啊 以为oi生涯到此结束了

看了眼T2T3T4才确信T1真的是简单题

瞪眼法观察小样例发现这什么难题 不就是个维护前缀和（

虽然可以用数组直接处理不过脑子抽了的我还是打了个并查集（

复杂度 O(nm\alpha) 感觉很稳

开始看T2

发现最小测试点竟然不是规模最小 那肯定是个特殊性质

瞪眼法构造出来 k=2n-2

然后就卡了……

本来打算打完爆搜直接看T3（此时时间还巨充裕

但是越想越有思路

于是就花1h打了一个 vector权值桶 + 手写Stack + 套壳 k=2n-2 +双指针优化

打完感觉自己200pts了爽翻天 感觉可以初四直接进队（

然后花10min把这个思路hack掉了（大悲

关键是这个思路是可以过大样例的第一组数据的 我当时狂喜 后来转念一想思路就FAKE了

悲

我甚至还不甘心调了一会浪费了30min

（p.s. 中间回去看了眼T1，发现把大样例重复一遍就输出228 1028了，直接吓死，答案变量没清空

打完T2爆搜迅速跑路

粗看了眼T3T4题面，权衡题干长度后我决定打T3暴力（一个极其错误的决定

然后越打越不对劲 我递归套了五个函数 此时已经接近尾声了

开始疯狂调 就是过不了样例（大悲

然后我在我电脑显示13:06的时候被通知收卷了？？？？？？？

监考老师一脸仁慈的看着我迅速保存代码 删掉in out exe 取消注释freopen 竟然没有物理干预（感恩戴德感恩戴德

看了眼调到一半连编译都过不去的T3忍痛离开考场（大悲

后来回过神来才明白为什么8:30开考还要延时了 惨痛的教训

估分 100+[15,35]+0+0=[115,135]

Luogu民间数据 100+35+0+0=135

不知道有没有SD1= 明年再战吧（悲

车上Inaki说他T2打的随机化 不过random_shuffle()没加srand()，应该是寄了

大家都打了T3T4暴力（悲

只有绝帆受伤的世界达成了（

等出成绩ing……

欸嘿

寄了但是妹有完全寄

官方分数 135pts 进1=了好耶

（据说是SD初中生rk10

可惜明年再考就是高中生力