ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

NOI2022 游记

2022-08-26 18:01:30  阅读:228  来源: 互联网

标签:感觉 T2 T1 NOI2022 哈希 yyl 游记 暴力


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

隔离 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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有