其他分享
首页 > 其他分享> > NOI2022 游记

NOI2022 游记

作者:互联网

本来叫游寄的,但我好像寄的程度好像无足轻重。

隔离 7 天

到达世界最热城,昆山,,,,,,

不对,好像整个长江流域都这么热,,,,,,

大概隔一天打一场模拟赛,几天前经常切自己赛后不会的题,状态不如当时……

一场打的不错,下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线,水平还是不够。

打 AGC 感受到自己最大的问题不是想不出来。主要想假了没及时发现就没时间了,感觉大部分题给我足够的时间都能过……

前几天一直和 zlxFTH 打 generals 的 2V2,不太敢打 FFA,这玩意毒奶太厉害了:

几天前重拾 generals,看到它 2V2 活了,于是打了几盘,接着去打 FFA,稍微找了下手感,然后发现自己水平更高了,目前最近四五把 FFA 都吃鸡了。

恰好那几天我状态很好。

Day -2

不愧是国际学校,太高级了。

空调很给力,房间也不错。

但是这个门为啥不能关啊???为啥门和厕所和浴室都要标号???

去签名墙并签了几个奇怪的名字。一直在校园里闲逛,找了下场地啥的。

下午我的手机彻底坏了,于是喜提新手机。

晚上去黑箱剧院,感觉今年活很多。

Day -1

没啥事干,一直打魔怔游戏和吹水。

中午吃多了,感觉吃了正常人的 4-5 倍的量。

下午感觉肚皮要炸了,不知道怎么办。躺了一会感觉不行,于是开始高抬腿,仰卧起坐……

要到饭点了才好点。晚上继续颓和吹水。

Day0

上午恶补笔试,感觉熟练度拉满了。

但窜了几道稀,感觉今天能好。

下午试机写了 NOIPT1 之后弄了几个测样例和编译的东西,arbiter 弄不来。

笔试做完,有一道不确定,后悔没咋看考试守则。

发现那题果然错了。寄。

晚上一遍吹水一边打板子,自认为心态稳健。很快就睡着了。

Day1

上考场感觉不会再有绷不住的情况。

大致看一遍题,以为很正常。看 T1 ,读完题 30s 就会了,不好评价。

T2 看完没得思路。T3 …… 看nm,退钱。

感觉 T1 是真的,就写,写一半发现还有合并删除,那就deque吧,哦,这东西空间巨大,于是手写了个链表。

不知道为啥 1e5 都 0.000s 跑完,感觉写挂了,但又造不来数据,考虑 Day1T1 一般是想送你分的,所以就不管了。

T2 感觉很神秘,打了一下表感觉没啥性质,感觉是很不文明的 DP 题搜状态。

我考虑用 1 分段,没想清楚就开写,写了一车代码感觉实在不对,白给了 1h 。

仍然没有思路,发现自己其实连 40 分都不会。

去读 T3,感觉读懂了,又不是很懂,浪费了近半小时才开始想题。

感觉一会会一个点,然后对着前面看又不会了。

写了一个点,结果是想假了,发现还剩下的一些分又少又难写,回去弄 T2 了。

先把用来打表的暴力蒯上去,但是它过不了第二个样例!!!

我瞪了很久没看到有错,重新看题面,由于已经变成急急国王了,所以我也以为没看错。

这个样例这么大,我也手玩不出来。最后几分钟瞪着时间无能为力。

赛后发现大家都挺惨的,但我后两题没分,后4h啥事没干属实脑瘫了。

T1 好像还要卡 long long,寄。筛级哥说他确信自己的 n根号log 做法能过。

查分发现 T1 挂成 80,不知道为啥这样。LJY 开 deque T1挂完了,惨。whx T1 爆零仍有 175,ASD 怎么考的比我还拉,太惨了。yl 上队线非常厉害。

这个 Day1 很难评价啊,感觉如果大家都盯着 150 打,像 Day2 一样,队线也至少 150 吧。

晚上听评讲才看到 T2 我把至少取两个看成恰好了。其实我看到这个反而庆幸,还好这道题大概也就区分了我 40 分,要是简单一些的话就惨了。

正解是 DP套DP,读错了题的我考场上甚至也考虑过这个东西,但前置的性质我怎么找!

T3 感觉很厉害。但题面属实恶心,要是放到 Day2T3 我也不说什么了。你还 swap 一下,yyl /tuu

Day1.5

NOIP2021 T3 ai<ai+1 小于号读掉,距今不知道多少天
NOI2022 Day1T2 2<=石子个数 小于号读掉,距今0天
望周知

参加一下解密活动,Div2 A 不会套路导致做了一会。

Div2 B 一直没有思路,实际上是忽略了正确思路。我给 yl 说能不能试试 base64 他说不行。我以为他很有经验就没想了。

下午继续吹水,然后参加开幕式。就记着个 “愿意掏钱”了。

教练怒斥 LJY 耍手机,然后说明天题暴力分会足。我很担心区分度问题了。

思考明天怎么打,很理智的认为没希望翻到 Au 上,为了防止掉到 Cu,那我就盯着 150+ 吧。

晚上不知道复习啥。看一些自己以前写的东西,结果看到了树同构,然后去学了下 AHU 算法,没有认真看树哈希。

睡前还看了几篇游记。但没找到 dxymaster 的翻盘记。

Day2

大清早上了两趟大的……

看 T1 应该是树哈希加爆搜。想了下细节也没有问题。

开写,不是很好写,1h了才写完。接着改了好几下发现树哈希是假的。

为什么我昨天没认真看树哈希?为什么我昨天没认真看树哈希?为什么我昨天没认真看树哈希?

于是胡了个鬼屎哈希上去,改改改。终于过了几个样例。自己造了几组数据发现复杂度写假了,又调了一会才对。码力还是没到。

此时我意识到对括号序列字符串哈希就没啥问题,但不想改了。

由于我盯着 150+ 打,所以 T2 我也没咋看后面的性质,结论也不敢猜,就在那里拼简单暴力。(前面由于以为见过类似题,所以浪费了一点时间)

由于我只想打暴力,完全没猜结论,我以为这题是个 DP 题,所以在那里使劲优化 DP,写 48 分都写了个 n方log 的大 DP 。

T3 也瞎推了下,没啥用,能感受到它是网络流题。写了个 8 分还是 13 分的爆搜跑路了。

赛后看我这个 160 左右不挂分也不差。

一出来第一件事不是问分,是要收拾东西。

查分发现还是挂瓜了,T1树哈希被卡了 20 分,T2 前 16 分的爆搜挂了。yyl 的比赛果然是比挂分少啊。

ASD 和 whx 今天寄惨了啊。高二这么强竟然只进了两个队……崔老师不会 T1 没进队……

筛级哥 T2 拼了一车暴力好像有 80 分。其实不是暴力,是乱搞。如果他今天少挂点分就 D 类 Au 了。

感觉这场如果我把 T3 甩了干 T2 是有希望的。不过寄了概率很大,为防 Ag 不保,这样打也算正常。

匆忙地收拾东西,从 4 点上车,到凌晨 1 点半才到家,简直是在关监狱。

后记

为什么还会读错题?感觉自己阅读能力是有欠缺的,不然弄 Day1T3 这种题也会舒服一些。

感觉自己暴力水平不行,要当一名暴力哥好像不是很简单。感觉很多比赛先打暴力也不会影响冲正解。

今年区分度属实不好评价了。Day1 暴力给少了,Day2 又给多了。

ASD 场上嘴巴 4 道最后遗憾 AFO,筛级哥一道正解不会最后挂了分才痛失 Au。

yyl 的比赛没有很高水平感觉就要看玄学了。

比如看名字:省选 LJY 靠进 E 这个名字在没大样例的比赛中几乎没有挂分……而 NOI 中 yl 作为 yyl 的子串也发挥不错,只挂了 5 分……

我名字可以被读成“上海人”,但是跑昆山举办了,我就只能苟个 Ag 。

efz 今年主场有 RP 加成。希望明年在 cdqz 也 RP++ 。

yyl 怎么还连任啊。yyl 怎么还连任啊。yyl 怎么还连任啊。

CNOI 能不能换成 IOI 赛制啊。CNOI 能不能换成 IOI 赛制啊。CNOI 能不能换成 IOI 赛制啊。

标签:感觉,T2,T1,NOI2022,哈希,yyl,游记,暴力
来源: https://www.cnblogs.com/shrshrshr/p/16628198.html