关于国赛的建议

本来高考完就想写的，但我太摆了。上午打完 UNR 意识到没有时间了，今年 UNR 怎么提前了一周，下午等评测时才开始写

NOI2023 在即，作为过来人，想给诸位一些经验教训
除了知识水平，身体精神状态也是影响成绩的重要因素，然而这部分通常被忽略了。所以我把我想到的写下来，希望它多少能给您一些帮助

感觉所有事都可以秉持着发生前重视，发生后无所谓的宗旨，这样心态会很好

对于弱省弱校选手而言，UNR 应该是唯一的全真模拟，建议装个新的 noilinux 认真打，记得参加笔试。

全真模拟寄了？破模拟赛不用在意。我去年被俩队友打爆了，笔试挂分，两天过 $0$ 题喜提 Cu。UOJ ID 是 Ring，大家可以查一下找点自信

我提前一个月结束外训回了本校，然后训练强度骤降。原因大概是想要好好享受最后一个月的 OI 生涯，而且我自认为在放松状态下发挥更好。但是高考前各科老师都要求保持平常状态，没有明显放松。这个因人而异吧

我打其他比赛都是裸考，但国赛前还是复习了，形式主要是看+写博客，模拟赛之外的题目以口胡为主，因为我是一个码力 $\gg$ 思维的选手。
前者是为了对所有知识有个印象，哪怕只是走马观花地看了一眼。然而我国赛前很久没有见过长剖了，导致我 D1T3 一直在点分治，没做出长剖板子 B
后者导致我手感很差，写 D2T1 D2T2B 比计划中慢了很多，最终没能调出 D2T2B
建议尽早开始复习。不过复习不完也是很正常的，至少你问的人都会这么说，fake 也是有好处的

国赛这几天我是在复习，比如字符串和数学，但重来一次我绝对不会卷，最多写点板子。感觉写板子的意义并不是写板子，而是保持平静和消磨时间。我们宿舍这层都在卷，面基时发现有一层桌子上摆满了桌游，还听到某人说“我可以撅 20 次某某”，给我幼小的心灵留下了极大震撼。建议玩点弱智小游戏或者狼人杀这种节目效果好的，嘻嘻哈哈地能极大消除紧张气氛

国赛确实带给我很大压力，尽管我一直在做“金银牌无所谓”的心理暗示，但收效甚微。随着国赛临近，我心态越来越差，非常容易自闭，明显到两个教练先后找我谈话。我没有专门解决，但当时每天掐着点去食堂跟一个女孩子打招呼，之后心情会好很多。所以我猜跟 npy 或者非 OIer 聊点学术之外的事效果会更好
紧张、期待、害怕都是正常的情绪，然而最好学习一些科学方法来调节，不断告诉自己“不要紧张”没有任何用处。对于我校学弟：我猜你们和我一样把心理课都翘了，我高三回去上了几节感觉还是有点用的。你们可以试试，或者直接去展翅楼六层预约心理咨询

我提前一周把睡眠时间调整成了 23.00-7.00，14.00-15.00，我怎么睡得着的。实测早晨 7.00 起床来得及，毕竟早进去了也没事干。问题在于午觉，在酒店睡得很好，但在宿舍有三个舍友，加上比赛日要查分根本睡不着，建议把作息调整成不需要睡午觉的为好。

我 day2 早晨 5 点就醒了，躺到 6 点睡不着就起床了。也有人晚上 2.00 才睡着。我当时很慌，但其实少睡几个小时可以说是毫无影响，国赛这种场合不可能犯困的，对心态的影响才是致命的

建议和舍友商定一下关灯时间、空调温度之类的，最好不要在舍友睡觉时使用机械键盘。希望低年级选手能体谅一下同宿舍的高二选手，他们没有第二次机会了

关于父母要不要去，其实没必要。一般不会出事，有事找教练也足够了。但国赛实在是太重要了，能去还是去吧

自助餐，剩饭要扣分。去年我亲眼看到 dzd 当场发现有人剩饭，但好像只是让他吃完（有人知道后续可以补充一下）。提醒北方选手：南方很多食物和想象中的不完全一样，拿的时候谨慎一点。

体育竞赛还是 day2 之后再办吧。去年我们打球已经很小心了，还是有人眼镜被撞掉，掉了个螺丝，眼镜框和一条眼镜腿连接不稳了，多少还是有影响吧
某天下午我打完球一身汗直接去参加晚会吹空调了，侥幸没出事，但要是真感冒了没进队那纯属自己作死，大家引以为戒

笔试有的题不在题库里，在考场外一个巨大的展板上（比如丢密码条 -5pts），第一次参加国赛的记得去看一眼
建议拿到密码条塞胸牌里。可以拍张照，万一丢了可以做个高仿（真丢了可以去 U 群或者 LA 群看一眼，去年有人这么找到了
去年笔试没有当场出分，忘记它就好了，我还没听说过谁因为笔试挂分导致牌子变色

如果能提前知道键盘型号最好自己提前买一块用，去年的键盘很不错但终究不如自己的顺手。强烈谴责前年的键盘 End 键位置诡异
不知道有没有办法询问一下上厕所的情况，比如能不能去女厕。去年上厕所很正常，但前年每次只让一个人进厕所，排队 5min 起步，体验极差

对于大部分选手而言，国赛都只有一次机会，所以可以采用激进的策略，但写代码一定一定要求稳。经过去年 D1T1 大家应该都知道要算空间，要开 long long 了，要看一眼大样例了。去年我一出考场就知道自己没开 long long，有人一讨论就想起自己少写了个删除。两天 T1 最好拍一下，哪怕我去年 D1T1 一遍过，写 generator 的时间比写正解还长，我仍认为这是必要的

关于翻盘或者被翻盘，大部分情况只能听天由命，除非 day1 比队线高/低巨多，可以调整 day2 的策略，否则最好还是当没有 day1 去打

不知道去年有多少人看到 day1 午饭时我在哭。当时认为 D1T2T3 没啥区分度， D1T1 不开 long long 就没可能上队线。感觉 T1T2 难度差距这么大还什么都没有发挥出来，day2 还没打就已经到点了。哭过之后就好多了，脑子里的想法只剩下打好 day2。忘记了 day1 和金牌，所以并没有对我造成很大影响
为了保护自己脆弱的心灵，查完分拒绝知道其他人的分数，只是听说了队线，感觉效果还可以

day1 结束后一个明显感受是大家没有我想象的那么强，我自己也是。D1T1 没开 long long 的一车，还有 MLE 的，D1T2 不是裸暴力的没几个，D1T3 写出长剖的也没几个。不过想想也很合理，小说看多了真以为自己是主角，超常发挥翻盘进队什么的，但在国赛的高压+陌生的环境下发挥不出平时的水平是很正常的，没必要太苛责自己。

队线按 $145+160$ 算，我是 $100+15+25+100+28+21$，正常情况应该至少能拿到 $90+15+0+80+28+21$，稳拿银牌了，少挂点分或者拿点自己擅长的部分分就能进前 $100$。分析一下怎么进队

首先排除一些特殊情况，比如 D1T1 MLE 挂大分或者切了 D2T2

D1T1 随便做，放过了高复杂度做法而且没有卡 long long 很多分（我知道的很多选手没开 long long 也没有挂分）。不要像我一样 rush 完拍上就不管了，卡卡常，注意下细节。$100$
D1T2 我这种弱智选手根本想不出来。$15$
D1T3 $O(nd)$ 暴力能过前两个点和 D，A 是分块/猫树（或者说是在线化分治）板子，B 是长剖板子。$45$
D2T1 明示了树哈希，即使不会做对暴力剪剪枝也能过，现场编两个树哈希也没有被卡。$100$
D2T2 暴力，有冒泡排序的铺垫应该很容易意识到答案序列中的数一定是输入的数且逆序对能交换就交换，A B 都好做。$64$
D2T3 暴力写好点。$21$

这样算下来总分 $345$ 稳进队，甚至有两个失误也能进，而且还是有一些选手做出 D1T2 特殊性质的
不知道为什么，我身边可能有一半选手 D1T3 $0$ 分，有的人根本没做这题。我认为这是严重失误，尤其是 D1T1 如此简单且 D1T2 如此不可做，day1 银牌之间的分差应该主要就是 T1 long long 和 T3 拉开的

我怎么死的？
day1 开场直接写 T1，9.20 过了，没开 long long 但没挂分
想了下 T2 感觉不太可做
写 T3 暴力和 A，想点分治到 11.40。一开始因为树剖无法换根否了，在 B $u=1$ 和询问某个深度内信息的提示下没想到长剖
回头想 T2，最终写了暴力
day2 开场三题都想了下，感觉 T2 可做
9.40-11.10 写 T1，比预计慢了 $20$min
11.30 写完 T2 T3 暴力
T2A 读错题了，T2B 没有调出来

一般情况下，我的策略是切 T1、T3 裸暴力+一眼会的部分分、T2，其实挺成功的。因为我最擅长数据结构且很不擅长 DP，所以 day1 花了更多的时间在 T3 上，大部分选手应该写完 T3 暴力和特殊性质就去做 T2，不过都拿不到分。day2 开场的思考和写 T1 的时间有点长了

对于往年国赛，先假定每届选手的水平都差不多。根据我的记忆，过三题随便进，过两题需要四个高分暴力。但签完到就开始拼部分分的话时间非常充裕，3h+ 写俩高分暴力是比过一题要稳的
唯一困难的是 21 年，不会 LGV 劣势太大了，D1T3 我大概率会分类讨论拿部分分而不是冲虚树正解，day1 几乎不可能上队线。但我最擅长 DS，可能能过 D2T2 翻盘

在回家的火车上就大概知道没进队了。出分发现 rk61 差 9pts

实话实说，就这套题而言，我自认为是绝对应该进队的。国赛状态实在是太差了，完全失常发挥，D2T2A D1T3B D2T2B 拿一个就能进队，结果表演了理解错题意、板子题不会做、代码调不出来的死亡一条龙。还有 D1T1 忘开 long long，D1T2 读错题，虽然不影响得分

非常非常自闭。至今走不出来，不过随着时间流逝，忘记了许多细节，也就会好受一些。闭幕式发现有的神仙也没进队，甚至排名还没我高，难免幸灾乐祸

我本来是一个非常佛系的人，对大学没什么欲望，只是单纯地想拿金牌。所以 whk 完全摆烂，高三上油盐不进，稳坐班里倒一。开始学习的契机是高三下，想跟一个女孩子考到同一所大学，不过只是开始学而已，根本不努力，高考成绩是我认识的银牌中最差的。所以对于如何回归 whk，我给不了什么建议。不过有我作为衬托，你们可能能觉得自己没那么糟

对于学 whk，唯一的建议是如果学校没有培养 OIer 的经验和计划，最好先上一对一&自学，把没学的东西过一遍再跟着学校复习

关于我和那个女孩子的大学：2023 强基计划

莫笑分块没头脑，要说好处真不少。
又好写来又好调，代码简单常数小。
对数算法真难找，考虑根号没烦恼。
管它点分线段树，直接分块就没了！
—— yangchenxiao

两题了不起，一题夸自己。
六十也算赢，拼暴力也行。
爆零就爆零，天天好心情。
—— 华山抡剑

竞技注定不会让所有人都赢，能发挥出自己的实力很幸运了。技不如人，输就输了，也没什么

不论终点在哪里，OI 之路总会结束。愿各位能珍惜在役的每一天，留下一份美好、珍贵的回忆