NOIP2022 爆零记

夏佑 | XiaU

一次愉快的 NOIP,而又是与他们最后的诀别。

Day -8

由于 CSP-S 和高一的同学们脱轨了,因此乖乖回去学 whk。本来以为没啥希望了,结果晚上 🍬 一通电话通知居然能去了。非常惊讶。但是一段时间没学 OI 了,感觉更菜了。就当是体验一下。

Day -7

要在下午 \(17:00\) 之前到平邑,因此 \(14:30\) 就要走。学校要求交艺术节作品,趁上午写了写结果写挂了,气急败坏。RP--。

然后下午睡了一路之后来到平邑,住在很豪华的全季酒店,感觉从来没住过如此豪华。酒店临着河(好像叫浚河,祊河支流),还算是河景房,环境非常优美。

睡得很安稳。

Day -6

上午 vp 了一下 CF,没切出 F,RP--。

题目里面有道题叫做 The Humanoid,是 ZTMY 歌名,RP++。

酒店居然有咖啡机。喝了一杯,好苦。

Day -5

写了几道线段树,感觉对线段树理解更深了一点。

写了几篇题解,但是发现自己换硬盘重装系统忘了把 Blog 文件夹拷过来,只能等 m.2->usb 买来了在部署了,先写着。

鸭子可爱捏。

晚上和 @chiptune 一起 vp 了一场 abc,没切出来 F,自闭了,RP--。

Day -4

下雨了。

测了下分院帽,Slytherin。

下午 vp 了一场 div4,本来想涨涨信心,结果没 AK,自闭了,RP--。

鸭子给了一首好听的歌,单循了,RP++。

感觉自己菜炸了,模板都不会了。

调整作息,\(22:00\) 就睡了,我真规律。

Day -3

上午敲了敲板子,愣神。

感觉自己没救了。

鸭子又给了一首好听的歌,单循了,但是没有 VIP,气得我满地乱爬。于是从 B 站下载音频上传到云盘,我真聪明。

写了个攒 RP 的程序,开始跑了。

1
2
3
4
5
6
7
8
9
10
11
#include<bits/stdc++.h>
using namespace std;

int main()
{
for(long long i = 1; i; i++)
{
printf("%lld, %lld, RP++\n", i, clock());
}
return 0;
}

梦神锐评:“你是真无聊。”

晚上头巨疼。不知道为什么。疼死我了。于是早早睡了。

有点后怕,别上考场再头疼。

Day -2

🍬 给了一场 GMOJ 的比赛,难炸了,只拿了 B 题 20pts 暴力分。

查询小w精神状态,结果为:就你还想打 NOIP?

出考场了,5考场。

测了一下 mbti,ENFJ-A。

下午被精度给整自闭了。但是美婷姐姐理我了,很开心,RP++。

写游记了。

Day -1

考前最后一天。上午意识到这一点有些紧张。

然后就肆无忌惮地摆了一天。看了看KMP、逆元,感觉还可以。

一直到晚上🍬开了个会,希望明天不要自闭吧。

鸭子请了一杯奶茶,芋泥+珍珠,很好喝。

领了前瞻的 300 原石,抽了一下,没想到 16 抽就出了卢老爷,根据运气守恒定律,感觉明天会寄。

早点睡觉吧。还是有点紧张。

Day 1

早上六点起床,早饭没吃凉的,吃的不多,有点担心会不会饿。但是实际上并没有。

然后就坐(站)着大巴去 pyyz。终于见到 ss,lz1,lzy,zzk,lmt 了,很开心。

带着手机去结果根本没查码。

上考场先把快读和对拍敲了,结果两个都没用到。

考试还有个小风波,一开始给的密码不对,后来又给了,导致拖后了十分钟,不过在后面补上了。没想到是双重密码,pdf 的密码是一开始给的。

解压包的密码是 biu#2019miss,是不是在暗示错过了 2019 年?(2019刚好疫情开始捏。)

pdf 的密码是 solo@2022,是不是暗示 2022 年单身啊呜呜。

先看一遍题。T1 感觉可做,T2 是啥啊,名字倒是挺好听的。T3 一眼图论,一眼要跑 Tarjan,一眼我不会。T4 一眼大数据结构,一眼不会。

然后感觉先看看 T1。然后就想到可以对于每列 \(j\) 的每行 \(i\) 预处理一下最长可以向上延伸多少,然后就可以想到对于每行 \(i\) 维护最多可以向右延伸多少,然后就可以想到统计。但是是 \(O(n^4)(假设n,m同阶)\) 的。

然后稍微一考虑就能想到前缀和优化一下到 \(O(n^2)\),然后就过了 \(114\ 514\) 的大样例。好像也没法对拍,大概是 \(10:00\),润了。

然后看了看 T2,感觉是很牛逼的构造,不会。之后 T4 暴力跑线段树维护最大值 \(O(Qn^2\log n) 8pts\) 跑路了。

之后一直在 T4 和 T2 纠结,感觉都拿不到分。已经有点慌了。

然后感觉 T2 \(k=2n-2\) 的部分分好像可做,想了很长时间感觉可以每个分配两种颜色,最后一个栈做闲余栈,写了写过了样例,自己造了几组也过了。

然后感觉很没有头猪。又一直在想 T2 \(k=2n-1,n=2\) 的部分分,写了一个 \(8\)if 的大分类讨论,一直调不过去。眼看还有 \(10min\),先把东西都整理到 E 盘,然后最后两分钟突然调出来了,过了样例,赶紧复制到文件里。感觉差不多了。

估分 \(100+30+0+8=138pts\),但是 T1、T2 都很不稳。

水杯还落到教室里了,意识到的时候已经走了好几公里了,遂作罢。

lmt 说能 \(255pts\),结果 T2 假了,\(200pts\) 左右。

感觉是打的最烂的一次比赛。

T2 果然是 zrf 投的题啊……果然恶心。

luogu 测了一下 T1,过了,感觉安心一点了。

luogu 和 infoj 测了所有的,一分没挂。感觉是打的最好的一次比赛。

Days Later

T1 挂了,省二。

  • 标题: NOIP2022 爆零记
  • 作者: 夏佑 | XiaU
  • 创建于 : 2022-12-01 00:00:00
  • 更新于 : 2023-09-15 09:16:10
  • 链接: https://oi.xiau.ren/NOIP2022/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。