【游记】NOI2023

发布时间 2023-08-01 10:03:09作者: SoyTony

前情提要:HE 春测+省选 rk24,D 类选手。

前言

之前省选游记好像说目标是拿到 D 类名额+省内高一前 \(5\),虽然做到了但是 D1T2 没分析出很显然的树上做法、D1T3 没有想线段树分治以及 D2T2 选择二分图建模而不是二元组连边都是相当降智操作。结果是导致清北营不过审。

中途 \(6\) 月去西安交大附中多校联训,认识了 yhw、zym、lmy、xhl 等人,自以为从 yhw 的思路中学到部分。模拟赛有的时候打得挺自闭,据不完全统计赛时做出的题目数量总和不超过 \(3\)\(7\) 月回来之后模拟赛状态或许有回升,好像也能做题有点深入套路的思路了,同时也学了一些新知识,总之下定决心做暴力选手。NOI 目标是不要赛场降智。

Day -7 ~ Day-5

UNR,打铜了。降智点是 T1 没有分析出来偶数位无关以及 T3 暴力写挂。

为啥笔试多选题可以选一个?

Day -3

出发前最后一场模拟赛,T1 放了个普及 BFS。暴力写得比较满,T3 挂了一个特殊性质(判断错了)。

改完题写写板子。

Day -2

出发日。

Day -1

在体育馆实地模拟,键盘键位比较离谱,别的还行,电脑配置很高很流畅。

大半天都很困啊,昨天快半夜才收拾完睡觉。

Lemon 评测评不出来。

周围找了个理发店。

Day 0

投喂掉考试,复习。

Day 1

报道日。

Day 2

笔试日,比较离谱的题好像都是去年考过的,APJifengc 精准命中。大家应该都满分了?

晚上 BOBO 来宿舍演讲,半个小时之后来了句“行了你们待着吧,我要去喝酒了”,被 zero4338 瑞平去年没有这半个小时直接喝的酒。

Day 3

比赛日。

比春测和省选都睡得好,可能是床比较硬的原因。

开场看题,没找到草稿纸,结果是没发。

T1 注意到第三类操作只有 \(5\) 个,所以直接考虑前两类操作了,第三类应该可以一些暴力作法。就是比较特殊的扫描线求矩形并,然后不会写矩形并???想了一会儿胡了一个维护最小值和个数的线段树。

过掉特殊性质之后意识到可能有算重的方格一定横纵坐标被离散化了,这些暴力放进去其他直接算。斜线都是同一个方向求求并还是好写的。

大致写了 \(2\) 个多小时又调了调过掉了大样例,然后造了小样例对拍并测了极限数据。

下面所有内容都是暴力选手了。

T2 暴力挺好写,把 \(m=0,k=1\) 的跑暴力发现就是 \(1\times 3\times 5\times \cdots\) 这样的。

T3 读题意识到判定方法是没有横叉边,然后不知道怎么对这个东西作卷积或者容斥。没得去写 \(7\sim 9\) 的分。亏。

估分是 \(100+35+24=159\),出场人均比我高。查分没挂。

讲评得知 T2 找规律能拿 \(70\)

Day 4

活动日。

整了一堆体育小游戏,看见飞盘说狗都不玩飞盘,结果就通过了两个飞盘项目。

去和和不认识的人打球,太热了,一会儿就放弃了。

BOBO 晚上又来了,发现我们好像并不紧张。认为我们“段位比较高”,个人感觉更合适的解释是麻了。

Day 5

比赛日。

题难只会暴力。

这个过程就不记了。

估分是 \(35+36+10=81\),也没挂分,总分是 \(0+100+100+35+24+35+36+10=340\),寄。

总的来说两场考试就是特殊性质做法并不敏锐,像 D2T2 的 A 性质不会乱搞,D1T3 没写容斥之类的。

据小道消息银牌 \(407\) 金牌 \(509\)。好像需要打满暴力加上 A 队加分才能金。

Day 6

上午演出下午闭幕式。

Day 7

跑路日。

后记

以后再记。