NOI2023 游记
6.24 ~ 7.1
学考。
啥都没学出来,伤心了。
7.2
上午考完之后就回家。下午看漏掉的模拟赛,发现一个题都不会。
晚上 ARC。B 读错题,后面代码没删干净罚了一发。发怒。C 不会做于是试图打开百度搜索做法,还真搜到了。D 是简单题,想了想就过了。E 只会两个人的情况,F 原题没做过,四题跑路。
7.3
出发去集训。路上摆摆摆。
晚上和花花打 duel,连输两把。这也太菜了。
7.4
上午模拟赛秒 T1 秒 T2,T3 好像是 lxl 题啊?不做了。打完暴力跑路,顺便补了以前没写的几个题。喜提 rk1。但是有** 21 个人**并列 rk1,区分度感人。
下午好像啥都没做出来,伤心了。
晚上写了下【IOI2021】parks。感觉这个题非常的有趣啊!当你注意到大概这个方法的构造(下图黑+红线):

的时候你应该大概就能想到一个跟什么黑白染色有关的做法了!很厉害啊!
做法是
。
7.5
上午把怪异讲题摆掉去和 duel 了两把构造,第一把就输了。第二把 坐在我旁边看我写代码,雅 非常大!好在最后若干发之后调出来了。 打不过 !
下午先去补学考时候的 cf。那个 G 踢上午看的时候一点想法没有,下午看看居然直接会了。
H 很容易想到 的。
sjy:i 踢太难了。
我:?
下午 duel 了个降智题,晚上 duel 了个代码巨大难写的题!写了一份一次性代码(
!
然后看了下压缩 map 题,哦哦哦。
7.6
模拟赛乱搞过题了。
DS 还是太难了。不过我打暴力的时候梦回 ZJOI2021 把区间长度算错,再次爆零。
下午啥都不会。太困难了。
7.7
忘了干了啥。也许是啥也没干
7.8
忘了干了啥。可能是啥也没干。
7.9
放假。大概是啥也没干。
晚上 ARC。B 读错题过样例了,罚了一发。发怒。但是一看 CD 全都秒掉了,很快阿!过 D 时冲到了 rk6。E 先看了看感觉就缩连续段然后输出 但是第二问有点难搞。画图半天发现就按照加一对深的和加一个浅的讨论下 dp 就好了。写完交罚了个 corner case 过了。rk22,苟到了第一次 3200 perf。
7.10
模拟赛只做出了一个做过的题。没有实力。
兔子预选赛的题也是我做过的题,没有实力。
7.10 ~ 7.21
咕了。
7.22(Day 0)
出发去成都。飞机到成都之后教练跟工作人员跟丢了。所以四点左右才到。很幸运没有和 dx 在一个寝室!开心。室友都很强。和群友去打了会 uno。
什么,笔试?有人会去复习这个?
换了四十多个徽章出去。试图把徽章按照颜色进行排序,发现 rainbow 的彩虹没有地方放所以单独排在 zak 旁边!
7.23(Day 0.5)
上午开幕式,被奇怪的灯光弄得头晕。
领密码条等了半天,烦。
下午试机抢了花花旁边的位置,花花在写 chess!!!而我写了 number 就开摆了,令人感叹。笔试纯 shaber,AK 了。
居然有自测,这么色!!!!!!!!!!!!!!
晚上和花花狂 duel 桥牌。但是一直在输,伤心。
打了几把 tetr,好不容易上 23600 又 disconnected 了。
7.24(Day 1)
起床,吃饭,去考场,观察到左边第三个是五哥,附近有 LCA。
开考看一下三个题,俩图论一 ds,ds 在 T1,这不是赢了?
看了下 T1 shaber 题,写个离散化扫描线直接就过了所有样例。
看了下 T2 什么东西???完全不知道什么玩意。冷静一下应该先看 ,然后去上个厕所就发现每个点可以看成插入边或者挂新点,然后就一堆东西乘起来,连树结构都不用;这时候虽然有 35 分也隐隐有点这不是图论题的感觉。然后慢慢把前七个点暴力打完。居然有一半的代码都在写第一个 的包。
然后 T3 感觉太难了,直接打 52 暴力跑路了。,此时过了 。后面一分都没拿。难过。发呆是很痛苦的事情。
出门和五哥交流,五哥说也 ,但是好多人都没上 ,冲 T2 的人寄了不少。rdfz 过了一车 T2,sjy 表情怪异看上去是寄了?
没有,sjy 怒砍 272 和 zak 同分!!!!(真排在 zak 旁边了)
查分,没挂分,五哥挂了 T2 的前俩点。
很感叹,这一赛季唯一一场没挂分的比赛是非正式参加的 noi day1……而且一场打下来都很顺利。
晚上听讲题,顺便和花花又 duel 两把桥牌,全输了。急急急。
见到了______。
7.25(Day 1.5)
上午去嘉年华摸鱼。
下午想找花花打牌但是花花被漏保拉去打 hdu 多校了,很伤心!于是去看花花打多校。
晚上忘了在干啥。
7.26(Day 2)
开题不会 T1,震撼。半小时之后看 T2,string?再看一眼发现 shaber 题,写个 SA 写个 manacher 写个二维数点直接过样例了,拍了 1e4 组没出问题。此时 90min,写剩下两题暴力,最后 90min 啥都没想出来。又是罚坐。
,tm 真就只有非正式参加不会挂分是吧,,,
总分 517,比 dx 高一分,比金牌线高 8 分,获得了一个掉 rp 的 D au。
下午一直在打桥牌。太久没打已经没脑子了。
晚上到处乱滚。