2022NOI游记

氪了个 D \text{D} D,希望不要打铜/铁
今年由于疫情原因,要提前7天到达昆山,因此八校现场联考成功实现,暑假的训练状态都不太好,希望最后几次模拟考能好好调整一下状态
8.13 8.13 8.13
坐了一整天汽车飞机,到酒店时人都是晕乎乎的, s y m b o l symbol symbol请吃饭,发现上的菜都是辣的,感觉不太和胃口,晚上腐败了一会就睡了
8.14 8.14 8.14
去到会议室联考,坐得特别挤,在这里见到了一些其他学校的 o i e r oier oier,把一部分人对上了 i d id id
题目都挺难,写了三题暴力,大部分时间都在罚坐,感觉题目很不友好,下午成绩出了,看了看排名,排在中游,勉强过得去的样子
讲题用会议室的投影,我坐在后面看得不太清晰,而且也听不太清楚,体验不太好,下午钻研了一下题解,搞懂了 t 1 t1 t1,花了好长时间才调出来,调出来时已经 6 6 6点多了
吃完饭回来打 A G C AGC AGC A A Awa了两发, B B B原题一遍过,然后就开始摆烂再无进展
腐败,睡觉
8.15 8.15 8.15
上午讲杂题,随便听了几下,搞懂了一部分题目
下午和晚上改完了昨天比赛的两题,然后就回房间腐败
j r z jrz jrz聊到童年快乐生活然后就扯到罪恶都市,于是下了一个来玩
8.16 8.16 8.16
睁眼时已经 8 8 8点多了,搞完到会议室时已经 8 8 8点半了,比赛 8 8 8点开,于是比赛时间 − − -- t 1 t1 t1写了个玄学, t 2 t2 t2一眼四边形不等式然后二分栈, t 3 t3 t3随手写个 50 p t s 50pts 50pts部分分
中午交流了一下,发现 t 1 t1 t1做法还其实有理有据, t 2 t2 t2写了暴力弹栈但复杂度是错的,感觉不太好,下午一出分 t 2 t2 t2过了, t 370 p t s t370pts t370pts,拿了 r k 1 rk1 rk1???,看了一下别人的分数分布,一堆人 t 2 t2 t2写了正解寄了,但我暴力竟然过了
研究 t 3 t3 t3但没玩明白,去问了问讲题人,意外发现他的洛谷 i d id id是CXY07
晚上吃饭进了间消费过高的日式料理店,于是只点了很少东西,吃的很难受,
在房间里接着玩罪恶都市,通了几个任务,然后没存档
8.17 8.17 8.17
上午杂题
下午复习 s a m sam sam
晚上写 l c t lct lct,复习以前题目
c f d i v 1 cfdiv1 cfdiv1 A 1 A1 A1想歪了,写了个巨复杂的做法, 1 h 1h 1h过掉了,然后不能拓展到 A 2 A2 A2,于是寄,掉大分
8.18 8.18 8.18
t 1 , t 3 t1,t3 t1,t3玄学数数,一分都不会写, t 2 t2 t2写了个基于随机的算法,测了一下,只能拿 50 p t s 50pts 50pts
下午讲题迟到,被 s y m b o l symbol symbol抓了个正着,讲题人讲得结结巴巴的,估计他自己就没玩明白,配合今天的毒瘤题目,我愿称之为毒瘤模拟赛,最佳讲题人
晚上继续罪恶都市,经过若干次尝试,总算把遥控飞机炸大楼的关卡给通了,圆了童年遗憾
8.19 8.19 8.19
比赛难度骤减, t 1 t1 t1一眼题, t 2 t2 t2两眼题, t 3 t3 t3想了个 O ( n log ⁡ 3 n ) O(n\log^3n) O(nlog3n)的点分治,并不敢写,时候发现能拿 75 p t s 75pts 75pts直接亏死,但事实上由于树已经三度化了,有一维可以排序,然后就 O ( n log ⁡ 2 n ) O(n\log^2n) O(nlog2n)
二十几个人 A K AK AK,恐怖如斯,讲题时大部分人都摆了于是我也摆
由于今天是最后一天,所以就去万达吃饭,由阔气的 j r z jrz jrz请客
8.20 8.20 8.20
入校,住宿条件比 j z jz jz好多了而且和酒店环境有得一拼
晚上营员交流,感觉活动还不错
8.21 8.21 8.21
基本在床上腐败了一天,下午去打了打球
8.22 8.22 8.22
上午背笔试,下午笔试做完检查了几遍感觉很稳,结果考完后笔试成绩不出???,听说往年直接就可以查了
晚上复习板子,奶了口 p o l y a polya polya

d a y 1 day1 day1

6 6 6点多醒了,吃完早餐进场,比赛 8 : 00 8:00 8:00开始
看完 3 3 3题,感觉 t 1 t1 t1就是个线段树合并, t 2 t2 t2估计是个 d p dp dp计数, t 3 t3 t3交互,没有看懂,有点难绷, t 1 t1 t1想了一下细节就开始写了,写了一个小时左右,过了大样例,本来想拍一下,但是这道题数据并不好造,所以就眼查了一下代码就跳了
t 2 t2 t2想到一个 d p dp dp,但是仔细琢磨之后发现会算重,而且不知道怎么解决这个问题,发现 l = r l=r l=r 40 40 40分,就可以直接拿算重的算法直接做了,写完,第二个样例死活调不出来,再次观察题意,发现第二个操作的要求是 r − l ≥ 2 r-l\ge2 rl2而不是 r − l + 1 ≥ 2 r-l+1\ge2 rl+12,有点慌了,想了一会,把 d p dp dp改了一下,但是样例二还是有问题,不过基本就是多一点或少一点,样例 3 3 3可以跑过,估计是什么地方写得有问题,但 l = r l=r l=r的分应该还是可以拿很多的
还剩一个小时
接着研究 t 3 t3 t3题意,最终总算搞明白了,写了个 O ( n 2 ) O(n^2) O(n2)感觉能拿 10 p t s 10pts 10pts,随手加了个剪枝,不知能拿几分
又花了 10 m i n 10min 10min补了一下 t 2 t2 t2的第一档暴力

出来之后发现 t 2 , t 3 t2,t3 t2,t3好像都没人切, t 3 O ( n 2 ) t3O(n^2) t3O(n2)一分都拿不到,只能看看剪枝能不能水了,
t 1 t1 t1听说要开 l o n g   l o n g long\ long long long(心态大崩),问了一下舍友,结果全没开全军覆没
下午查分
95 + 25 + 5 = 125 95+25+5=125 95+25+5=125
t 1 t1 t1没开 l o n g   l o n g long\ long long long只挂了一个点,谢 c c f ccf ccf不杀之恩, t 2 t2 t2第一档分挂了,基本上每个点都有两到三个数会多一或少一,但为什么下发的样例就一个都没错啊, t 3 t3 t3剪枝拿到了 5 p t s 5pts 5pts,也算好了
问了一下 j z jz jz的, j r z jrz jrz拿了 115 p t s 115pts 115pts r h x rhx rhx只有 80 p t s 80pts 80pts f k fk fk t 1 t1 t1用了 d e q u e deque deque空超暴零了,真得好惨,听说还有不少人挂了,所以导致我这个分数好像还不错???
下午去打球,遇到山西老哥,有个投三分特准
晚上讲题,听说上去讲话有徽章,就直接上去嫖了
摸鱼摸鱼

社会活动日

本以为有社会活动,但是过去发现只有一个猜谜活动,感觉很无趣,就回宿舍摸鱼了
快到中午的时候 s y m b o l symbol symbol叫我们去打球,估摸了一下气温, 30 30 30度左右,还可以接受,于是就去打了
下午继续摸鱼,然后再次打球,有一个不是 g d gd gd的加进来和我们一起打了, s y m b o l symbol symbol在不远处打南北对抗赛
晚上随便写了点板子,练了练手

d a y 2 day2 day2

7 7 7点左右醒来,迅速去吃了早餐,然后进了考场
看完题,发现只有 t 1 t1 t1有点想法,后面两道题感觉都有点玄妙,研究 t 1 t1 t1,先想到了 n 1 = n 2 n1=n2 n1=n2的做法,写了写,结果发现 n 1 = n 2 n1=n2 n1=n2的样例过不去,捣鼓了一下,发现树哈希有点问题,琢磨了若干久后,总算过了样例,然后发现搜索好像可以跑得很快,于是开始写,调完后已经 2.5 h 2.5h 2.5h了,发现下发大样例全部跑过,感觉能搞很多分
又回去想了想 t 2 t2 t2,发现会了性质 A A A,感觉可以拓展,但若干久后还是没有搞明白,于是就开始写,很快就写完了,然后补了第一档暴力,此时已经快 4 h 4h 4h
t 3 t3 t3,发现只会指数级暴力,然后一开始没搞明白数据范围是怎么整的,以为一分都拿不到,然后就没写,又回去想了想 t 2 t2 t2还是无果,最后 20 min ⁡ 20\min 20min,看 t 3 t3 t3,忽然意识到暴力可以拿十几分,迅速开冲, 10 min ⁡ 10\min 10min写完了,一遍过了样例,再检查了一下文件操作,然后就结束了

出来发现, t 1 t1 t1搜索复杂度好像是对的, t 2 t2 t2若干人切,一中的 z j j zjj zjj还给我讲了一番,感觉很有道理
这次查分比上次早了大概 50 min ⁡ 50\min 50min
68 + 32 + 17 = 117 68+32+17=117 68+32+17=117
心态有点崩, t 1 t1 t1一开始以为是树哈希导致挂了做么多点,但是经过一些交流和思考,发现搜索的一个地方判错了,所以寄, t 2 t2 t2第一档分再次挂掉,全部 t l e tle tle,至今不知是何原因
f k fk fk依旧没有发挥好,只拿了 100 p t s 100pts 100pts r h x 144 p t s rhx144pts rhx144pts j r z 112 p t s jrz112pts jrz112pts,所以今年 j z jz jz铁定没有 a u au au了,感觉崩的一匹
由于疫情原因,所以闭幕式取消,然后下午就收拾东西回了酒店
晚上由于最后一晚,所以快乐了一晚, j r z jrz jrz请客,饭钱直接人均 200 r 200r 200r,然后还去看了个电影,独行月球,总而言之就是非常快乐
8.28 8.28 8.28
返程,下飞机时,获奖名单公示了, f k fk fk遗憾打铁,其他都是 Ag \text{Ag} Ag zjj \text{zjj} zjj差点进了队,于是 z s zs zs集训队暴零

一些总结和感想

今年对 j z jz jz来说是极其惨淡的一年,从 n o i p noip noip到省选再到 n o i noi noi j z jz jz都没有打出往年那样耀眼的成绩,可以说得上拉胯,我倒是没什么所谓,毕竟我就这水平,但 c o t t o n cotton cotton y y t yyt yyt这么强的人都在 o i oi oi的赛场上失利了,我又凭什么成功呢,这种想法让我一度对学习 o i oi oi感到迷茫
这次拿了 Ag \text{Ag} Ag,虽然没有把所有的实力都发挥出来有点遗憾,两天一共挂了 68 p t s 68pts 68pts,加上就能进队D类似乎不应该想这些事,但这给了我面对新赛季的信心,让我意识到,我还是有机会冲击省队的,经过若干天的交流,我也发现我与其他选手的差距并没有想象中的那么大,没有不可逾越的鸿沟
我一度想过打完今年 NOI \text{NOI} NOI就摆烂,回去好好上文化课,但终究打消了这样的念头,也许明年, j z jz jz又能重现往日的荣光呢

你可能感兴趣的:(游记,算法)