NOIP2024 游记

Iceturky

2024-12-01 11:25:17

生活·游记

Endless Journey

Day -好几天

回学校了,舒服 [比心] 原来回学校这么舒服 [比心] 天天在学校多好啊 [比心] 。

终于吃上 wfyz 食堂了。

Day -没有好几天

BoomDream!It's my CSGO!

听到有人要换徽章,但这个时候再订也到不了货/oh

Day 0

疯狂打板子。并预言可能会考欧拉回路。

坐车去淄博。路上体验了网易云先进的手机版限定多人一起听。

到酒店。开 GO。酒店家庭房有两间屋子,能塞下十几号人。

用「世界第一中单稳健棍」做昵称把队友坑麻了。

本来想跟山理工的学长面基的,但时间对不上/ll

晚上吃了博山菜,感觉是经典北方菜口味。

蒸南瓜上放蜂蜜芥末酱出乎意料的好吃。

饭桌上 ryp 爆了好多典。

【这里应该不会放一张图片】

喝百事遇白事。

试机遇到了好多人。

机房的神秘扁键盘的上下和左右键是反的。蓝的盆。

回房间拍摄了神秘小视频。

【这里之后会放一个视频链接】

神秘小视频

在睡觉前把欧拉回路板子过了。感觉对其又理解了一些。

Day 1

很早就醒了。

吃了一个半韭菜盒子,把营养这块的给补上了。

进场。

键盘换了。换成了更立体一点的常见机房键盘。

神秘系统时间提前了两个半小时。

输密码。猜 assign 是图论题。怎么还有自环和重边的啊。

开题。第一题想了想发现直接从左往右贪就是对的。写完发现过不去大样例,原来是输入顺序错了。改完就对了。这个时候大约开场 35min。

开 T2,单点赋值两点关系想到了去年的三值逻辑。被吓到了。一眼没有特别好的思路。上个厕所回来会了。直接用确定了值的位置把原序列隔开,每段单独算即可。10min 秒了。开场 55min。从未如此美妙的开局。但今年前两题怎么都这么简单。

开 T3,读完题把搜索过程摸了一下,感觉有点难去重。开T4,欸哟这不是我们多点 LCA 吗。至少暴力和 B 性质都会了。A 性质猜测是区间第 k 大。写完之后发现假了。唐。

因为它的形式是区间连续 k 个元素的最小值最大。考虑整体二分。用线段树维护一下就可以做链了。但里面细节有点多。写完暴力去看 T3 了。

这个时候大约开场 2.5h 了。

在草稿纸上写了 12 点去写 T4 的整体二分。

剩下的时间看了 T3 的链和菊花,并且尝试把菊花的结论推广到树。每一个点周围的边都会在新树上成为一条链。确定了搜索起点后链的起点也能够被确定。在链的起点变化时减去结尾曾被作为开头的方案。这个做法在 k=1 的时候显然是对的,但更大就寄了。不懂啊。

然后时间就没了。因为感觉 T3 能冲出来就没去写 T4 的链 16 分。结果 T3 还假了。亏麻了。

冲 T3 冲晕过去了。

逆天监考提前收草稿纸。

估分 100+100+40+32=272

出场发现人均会 T4 的 2\log3\log 做法。

gwf 的每题得分情况和我一模一样。

很多人 T4 都拿了巨大多分。听 cxm 讲了 T3 的大概思路,感觉凭我自己想是很难想出来的。

所幸 T4 的暴力写了。没有寄太多。

很多人都在 [268,280] 里。扔两道签到题有点太没意思了。

我对自己这次考试的期望不高,所以也没有觉得考的不好。毕竟水平摆在那里。能进三倍队线就是赢。

lxn 带着同学一起去吃了烧烤。饱腹感好像消失了一样,饭量是平常的两倍。

大概是前一天没怎么喝水,嗓子开始疼。怄火。

WC 名单出了。很惊险的压线进了。可以少学几天 whk 了。

晚上 CF E 没调出来。怄火。

Day 几个月

去学whk了。