NOI2022 游记

从 NOI 前 3 周开始填坑。

Day 998244343

模拟赛又分数整百了。100 + 0 + 100。T2 正解模拟退火可 tm 还行（

Day 499122167

多校起飞（指我打得起飞了）了，ycx 只过了一个题，蛮搞笑的（

Day 998244344

模拟赛又没过掉会做的题，敲警钟了。然后 T1 数组开小了还 RE 了一个 subtask，然后愉快垫底，有点难受（

Day 499122168

多校被带起飞了，Polya 定理板子题想着狄利克雷差分去做，差了半天没差出来，contribution 是负数（？）

Day 998244345

摆了一天。牛客多校验了个题其他可近似视作啥也没干。晚上匆忙瞟了一眼笔试题库，然后 UNR 笔试挂了 2 分。

晚上回家之后开始复习算法。以前一直在刷杂题导致不少算法都忘了。

Day 499122169

耻辱！巨大的耻辱！2022 年 8 月 6 日，tzc 在 UNR day1 中，想不出题，不打暴力，T1 挂掉，最后比队线低了 130 分，据今 ? 天，望众知。

希望 NOI 时人没事，只要不出这种岔子（一道难度 D2T2- 的题得到近似于 0 分的分数 / 一题挂 > 40pts）感觉至少不会差吧 /qidao

下午是咱们的牛客多校。挺无趣的。

Day 998244346

day2 不算炸，但是甚至没过掉任何一个题。UNR 7 题（算上笔试）甚至没有过掉任何一题。今天的分数甚至没有挽回昨天与队线的差。哈哈，这才是我的真实水平。

下午接到通知说提前 7 天到现场，蛮搞笑地，去年好像还没这个规定来着的（好吧我似乎去年没有去现场）？

由于 UNR D1 打得太稀烂了，所以晚上睡得很不安稳，我仿佛还梦到了我 NOI day1 考得和 unr 一样惨，考试最后 15min 大脑里一片空白，考完就钻进宿舍默默自闭思考前途的样子。不过想到这只是个噩梦是违背了事实的东西就觉得还好。

Day 499122170

没啥特别的，一直在复习算法，下午切了个 3400。

Day 998244347

上午一直在复习算法。下午多校把两个队友干爆了，我做了 6 个，两个队友加起来只做了 4 个，不过最难的题是 ycx 做的（并且 ycx 只做了这个题）

Day 499122171

上午打模拟赛，会做两个题，但是有个题 pbds 可并堆被卡空间了，悲。不过排名还好（
下午把我赛时不会的题给口胡出来了，也不是啥难题，不过感觉不错（

Day 998244348

上午口胡了 atcoder 上的两个多项式题，一个是看题解，一个是独立想到的，然而前者难度只有 2800，后者难度有 3400（
下午多校，我做了 6 个题，ymx 做了三个题，然而 ycx 贡献是负数 /fn，要不是他一直在写大模拟，ymx 怎么可能在赛后 2min 过 03 /fn/fn/fn，ycx 下次再这样当心把你踢出我们队（

Day 499122172

上午模拟赛，T1 一个巨水无比的签到，T2 T3 两个 D1T3 难度的题，大家基本上两题分数都 $\le 50$（
下午 + 晚上补题。都这个时候了还有谁会补题写代码呢，你说是吧（
临走时收拾收拾东西就准备和这个机房 say goodbye 了，明天就要出发了，下次再回到这个地方时，这个世界还是原来的样子吗？

Day 998244349

早上无意间发现了 csy2005 的偷卷小号 aaabcd，发现他卷了好多我没卷过的题，随机开了几个出来口胡（
下午 2:30 大巴准时停在校门口。一路上发现大家都在车上卷，好可怕（
晚上倒也没发生啥事，6:30 到裕元酒店后点了点外卖卷了会儿后就睡觉了。

Day 499122173

上午又有模拟赛，还要在酒店里打，就离谱（
7:00 起床随机吃了点东西就到会议室里开卷了。感觉这个环境挺离谱的，全是人并且没有一个像样的空调和一个像样的 Wifi，况且模拟赛 T2 还是个无聊的大模拟，所以体验自然不太行，不过最后成绩还行（
中午吃饭，伙食甚至不如南外食堂，然后却要收费 38？我的评价是：不如点外卖。
下午在房间里开摆，难得写了一回代码。晚上是集体定的老娘舅，然而却是我最讨厌的鱼香肉丝（
夜里打 AGC，切了一道 AGC D，performance 破纪录了（不过还是没有突破某些人的 maximum 3200，呜呜呜）。csy 20min 就秒了 D，很恐怖.jpg

Day 998244350

早上有 NOI 前最后一场模拟赛，大家都是做了一整场 T3 提答，而我是做了一整场 T1 T2，然后都挂成 0 了，成功以正当理由在 NOI 前最后一场模拟赛中摆烂（盘点下历史上我每场考前最后一场模拟赛的成绩与正式考试的关系：CSP 前最后一场模拟赛打了个 rk2，CSP 在同样的人群中倒二；NOIP 前最后一场模拟赛故意摆烂，NOIP rp 爆棚；WC 前最后一场模拟赛打了 rk3，WC 甚至没打过去年；JSOI 前最后一场模拟赛我打得中等偏下最后 JSOI 中等偏上；NOI 前最后一场模拟赛打了倒一，这是不是意味着……）
发现 T1 是 djq 集训队互测题 sub2 的做法，但当时好像我看 std 是我不会的科技就没补，哈哈哈（
下午用一个奇怪的做法把 T1 搞过去了，csy 说我做法复杂度是对的，但是晚上被 jzy 叉了（造字符串题数据甚至不造 period $\le 5$ 的数据？给爷整笑了）
又 tm 是老娘舅？今天点的是我当年上 XES 天天吃的套餐（
晚上更复习笔记。我好像不是很会用酒店的健身房，所以下楼跑了一圈步还在楼下遇到了 zzh（

Day 499122174

早上开摆。我自己都不知道我干了些啥。
下午多校。多校出题人竟然是南大的，作为南京的选手不 AK 怎么行？（最后果然 AK 了，441 只有 8 题，时隔 7 场终于又一次吊打了 441）
写了两个签到题和一个防 AK 题，有个坑点查了 1h 才查出来。u1s1 这个防 AK 题如果不是因为这个坑点当个签到还差不多（
晚上继续更复习笔记。今天是平安夜哦（

Day 998244351

一整天都在开摆与更复习笔记二者之间反复徘徊。
天天老娘舅（不过这两天倒是稍微换了点花样，昨晚是卤肉饭，今晚是藤椒鸡，感觉老娘舅其实比西安面馆不知道好到哪里去了）
晚上去健身房跑了 15min，然而事实证明这对于睡眠没有任何积极作用。

Day 499122175

早上更博客，终于更到第七章了，感动感动。
今天是星期四！！！中午果然点了 KFC。
下午多校，写了 4 个中档题，ycx 写了两个通过人数在 $[10,20]$ 中的题。据说 zzh 出了 8 个题？中学生也能出多校是我没想到的。
晚上继续更博客，一天都没有更完第七章。夜里饿了点了点小杨生煎的外卖。

Day 998244352

隔离期间的最后一天。照样没啥集体性的安排。
为啥今天做核酸偏偏要下午去做？这外面温度有 114514 度好吧（
晚上聚了个餐，接下来是 djq 的动员会。ls 竟然称 djq 为“戴学长”，有点意外，在我印象里 djq 以前参加各种比赛都是以年轻选手的身份参加的？感觉时间确实过得好快，我们都正式选手了（

Day 499122176

隔离期结束哩！
本来说好要在隔离期结束前更完的，然而到离开酒店时还只更到了第九章（
10:30 收拾东西退房了。11:00 大巴准时停在酒店门口。11:30 左右到达校园。
进学校以后一直在补复习笔记，晚上有 arc 但是没打。
晚上 10:00 就睡觉了。室友是 jt wjy hjz（全是 hjj 可还行），这么热的天睡上铺不开空调？我可真有你的。

Day 0（8.21）

早上起床喝了瓶红牛，上午一直在复习知识点，但感觉用处也不是很大，所以下午一直在放松（跟同学社交 / 在校园里随机游走）。面到了一些只在网络上见过但从来没有见过真人的网友（如 ntf，dx 等），以及头像徽章交换（当时太蠢了只订了 10 个头像徽章，现在看来根本不够换，csy 订了 30 个，然而 ntf 订了 130 个，离谱）。
晚上有点紧张，不太能睡得着，甚至把全国范围内有实力的高一选手都盘点了一遍（其实感觉是因为我傍晚也喝了瓶红牛）

Day 499122177

今天是愚人节哦（822E-Liar）
早晨复习笔试。丢失密码条扣几分？每套笔试题都有错的，破防了。
下午笔试 + 试机。试机赛竟然不是 NOI2021 而是 NOIp2021 的题，搞笑。打了个行列式求值的板子，$700^3$ 要跑 0.8s 但是感觉没啥概念。15:00 笔试，第 10 题“丢失密码条扣几分”好评。这次笔试竟然不能现场查分。离谱。
据说 ymx、hzy 各挂了一分，但是感觉问题不大。
晚上有点紧张，毕竟明天就是 day1 了。但是睡得还行。

Day 1

早上吃了点饭就去考试了。考前大家纷纷对这次的考题做了自己的猜测（但是事实证明没有一个猜中）
这次竟然有纸质题面（好吧好像是每年都有，只是去年南京分赛区活动和这次不太一致罢了），而且还是盖在键盘上的，怪不得考前不能“触碰鼠标键盘等外设”。
8:00 准时开考，T1 题目名称“众数”，根分？绝对众数是吧，那没事了，摩尔投票可以 polylog，我博客里刚刚复习过这东西。想了几分钟以后会了。但是写了好一会儿时间，大样例没有删除操作，感觉巨大不稳，所以拍上了，一开始 generator 出锅了，操作四会出现 $x_1=x_2$，改一改就过拍了。
看 T2，感觉是个挺有趣的题，玩了一会儿以后感觉是个和 unr D1T2 风格很类似的题。这次一定要把这种题切掉，一雪前辱啊！玩了一会儿以后想了一个贪心解决 $l_i=r_i$，于是开始写，写了一会儿以后过了样例三，但是开写第一个 sub 的爆搜时发现过不了，于是思考哪里挂了，发现如果一个连续段中只有一个 1，或者有两个 1 且它们相邻，就寄了，因为不知道往哪里走。我想了想怎么魔改，结果还是照样寄，并构造出了反例 2 1 1 2 0 1，发现怎么贪都过不去。没办法，拼暴力呗，写了个爆搜，然后对于个数 $\le 2$ 爆搜，感觉这样说不定能 15~40，不过毕竟 day1 是个人都会奔着 200+ 去的，所以心态很炸裂。
然后是 T3，发现甚至不会第一档部分分，第二档可以分块，随便写了个分块，到比赛结束前才过了编译。此时我的心是麻的。考成这样还想进队？退役算了。
出来之后发现大家都寄了，心情稍微好点。我认识的人基本上都是暴力走人，除了 jgh 把 T2 切了实是 nb。csy T3 会 80 但是没写完然后有点寄。我只能膜拜。不过人家 day2 肯定能翻进前 10（
下午查分，110。发现 T2 的乱搞一个点都没干过去，前面的爆搜还 T 了一个点，T3 正确性倒是没问题，只是我块长好像设的不太合理导致 $C_1$ 超过了 $3·10^7$ 挂了。问题不大，全国只有 $O(1)$ 个人切 T2。心酸老八登顶了 /bx，切队 yyds。感觉今天不太行，不过 day2 有机会翻盘。说不定 day2 难度也会像三个题一样都很大，此时你只需切完 T1 就把 T2 所有能打的暴力都打满，感觉这样说不定就 win 了（
晚上听讲题。T2 原来是个 DP 套 DP，首先对它进行《How to AK NOI》发现只有 $\le 5$ 的段是有用的，然后发现一个点处最多有三个横向的段以其为左端点，然后直接记录个插头 DP 一下即可，爆搜一下发现状态数很小。听过来感觉不难，可惜自己就是切不掉，太菜了。
T3 是 zx 出的毒瘤 DS，完全听不懂。跑路。
晚上睡得不是很好。

Day 499122177

开摆。很无聊。

Day 2

吸取了 day1 的教训，上来先按照前天总结的《切完 T1 就打暴力》的策略打比赛。不留遗憾。
上来先把三个题都开了一遍。开 T1 发现是树哈希，暴力有 $76$ 分，正解还有点难，先扔一边。T2 最无脑的有 28 分，感觉有很多很好玩的部分分，可以等做完 T1 后好好玩一玩。T3 乍一眼保序回归？赢麻了？哦好吧不是，$k\le 5$，看着像个奇怪的集合划分。看完三题后，感觉我这个策略是有用的，于是决定先打个 T1 暴力。先敲了个 $k=0$，敲完之后发现可以记录两个子树是否匹配，这样看似可以卡到平方，但如果把同构的子树在一起处理，那么貌似卡不掉？不过这样至少有 $84$，就开写了。加了巨大多剪枝。写完之后大概是 2h。
然后写 T2，发现 A 有一个奇怪的贪心解法。性质 B 每一个连续段的取值都是相同的并且非关键点的取值一定不降，直接 DP，前缀和优化。直接开写了。最后拼了个 $m^n$ 性质 A 和 B 的 $n^2$，是 $60$ 分。
最后写 T3，感觉可写的不是很多，$k=3/4$ 都是可做的，$k=5$ 大概要三个集合的集合划分，不知道可不可以流，但是退火好像效果不好。于是直接写了个爆搜，大概只有 25。
最后 40min 我大约在干以下三件事情：证明 T1 复杂度，想 T2 正解和想 T3 $k=5$ 的 poly 做法。最后相较于 40min 前在分数上没啥收获，得出的结论是 $k=5$ 感觉不能流、T2 正解可能是类似于《某位歌姬的故事》，然后跑完之后把确定不了的部分用性质 B 的方法搞掉，但是 B 我只会平方啊，说不定可以冲出 $n^2$ 的出来，但是最后失败了，因为时间不够。
感觉 T2 很可做啊，说不定我采取昨天的打法能 200+，但是说不定我没冲出来，不就铁定寄了？这么说我采取这种打法也不算吃亏吧。
估分大概是 185。问了一圈周围人，csy 把 T1 T2 切了 T3 会 poly，疯狂膜拜。jzy ljc 好像切了 T2。其他人感觉都采取的我的策略所以没切 T2。wjy、lxr、ymx 两天估分加起来竟然和我出奇般接近。lxr T2 估分比我多 $4$ 但 T3 比我少 $5$，wjz T2 估分比我多 $4$ 但 T3 比我少 $6$。好活好活。这么说看来，虽然 day2 没打过切 T2，但是由于打的暴力多，还是能与那些不会 T2 的选手拉开分差啊（问了一圈，没切 T2 的基本上都是一百五六十）。如果我没挂分还是有可能的（虽然我 day1 很拉跨）。并且 so is wjy, lxr, ymx。但是如果挂 eps 分岂不就无了？然后我就在祈祷不挂分，心里很紧张。
发现他们都会 T2 的 B，想了想发现就维护一个断点，前面全填 $a_i$ 后面全填 $a_{i+1}$，用个 DS 维护下就完事了。这么说，这题不就做完了？woc 感觉有点亏大。
下午查分。发现 T1 只有 68。顿时傻眼。那不是无了？想着申诉，发现一大半答案都是错的。查了查原因后发现是树哈希的问题。我用到多项式哈希，但是 20210811 模拟赛树的题解中提到这种做法很容易叉掉。调了调就过了。wtm 我是散边。最后只有 157（T3 爆搜多了 4 分，不过没有用），呜呜呜。另外三个人都没挂分都在 400 边缘徘徊。真·只有我受伤的世界达成了。
很自闭。碰到了 rk1 切队，和他换了个徽章。
下午因为疫情防控原因回家。据说队线 400 左右，这些铁定寄了。盘点下上赛季和我一起训练的进队的选手，csy、wjz、jgh 是稳的，ymx 和 lxr 感觉希望也很大。毕竟去年队线比所以群里估的都低。外省的 ljc $460+$，我直接 orz。jzy day2 翻盘了 $90+233$，算上笔试也进了。但是比我高的人就有 114514 个了，反正不管怎么说都排不上我，但是如果那 32 不挂就感觉很有戏？我只能叹气。
回家路上心情一直那样（不算好也没多差），甚至为接下来一年做出了明确的规划。虽说着“大不了再来一年”，但是到手的金牌飞了（day1 挂了 15，day2 挂了 32，加上这些分百分百进），谁心里不沮丧？看着身边人一个个都走上了人生巅峰，自己却还要再在这种无聊至极的空洞生活中度过一年，谁心里不沮丧？看着自己连续三年打 Ag，就仿佛自己三年来一直在努力却没有实质上的提升，谁能不沮丧？
最后稍微分析下这次挂分的原因和对策：

• 做难题的能力不够，没做出两天 T2（实际上都是可做题，甚至 D2T2 考场上已经想到了 $\dfrac{2}{3}$ 但却没有做）。
• 码力不够，从过去两个月的 CF 已经可以明显看出，我已经由码力选手退化为老年选手了。所以我写简单题的速度还是不够。如果今天我能在很短时间内打完暴力，那么我可能有时间磨 T2 正解。
• 临场随机应变能力不够。显然我以为 D1T2 我的很有前途就做上头了，然后心态崩了暴力也不想打了。不懂得“当自己不会做自己希望自己能够过掉的题”时，如何调整自己的心态。显然很多时候模拟赛并不能营造出这样的氛围，所以更多地还是要自己在正式考试中积攒经验。感觉我这赛季打过的比赛中好像没有哪一场特别毒瘤搞人心态，所以我 day1 时碰到这样的情况可能会比较手忙脚乱。
• 稳定度不够。时而挂分。

稍微总结下上个赛季并对下个赛季做出展望：从学习效率和学习结果而言，我觉得我上个赛季的表现远不如上上个赛季。毕竟在全国范围内感觉有 114514 个上上赛季不知名但现在水平突飞猛进的选手，与他们相比，我是处于退步过程中的。一方面原因可能是因为停课的生活过于空洞。另一方面原因可能是因为感觉是我时而抱着摆烂的心态面对学习，虽然 NOI 前这种心态稍微有所好转，但是这很难不对我的 NOI 成绩产生影响。其实有一个挺可悲又很可笑的事实是，论做难题的思维能力，我可能甚至没法排上全国的银牌线（感觉我几乎就没切过什么 CF div1E 难度 / AGC D 难度的思维题，但是身边人好像有的难题想几分钟就会了），但是我上赛季（2020-2021）好像没有在什么重大比赛中翻很大的车，论其原因，可能是因为我当时比较喜欢打完签到题就打暴力，这也就是我为什么去年 NOI 就只做了两天 T1。所以一个很搞笑的事实是，如果交换 2021 和 2022 年的 NOI，我说不正能两年金，但是按照这种顺序与打法来看，我就只能两年银。（毕竟去年 NOI 比较吃基础，如果基础好点感觉进队没啥问题，今年 NOI 由于正解难度较大，拼暴力足以进队，所以按照去年打法来说不正我就不会想着冲 T2 正解而是想着玩 T2 的 40pts，说不定就玩出来了）

最后再稍微写写做题习惯的问题。感觉这个赛季寄了的主要原因可能是自己做题习惯和比赛习惯没有练到位。正如 wjz 常常说的话：“打暴力打暴力”，上赛季各种通过打暴力就可以获得比较高的排名的比赛却偏偏输在了打暴力上。这一方面原因可能是上个赛季一天一场模拟赛太累了，进而导致自己也没有很好地在模拟赛中把握节奏，反而“打麻了”，即失去了自己原有的比赛节奏，往往想着“冲正解”却没冲出来。这就要求调整好自己的比赛和做题习惯。现提出以下要求：

1. 赛时建议先把所有题目看一遍，除非遇到 T1 很一眼的情况，此时可以直接开写，如果你不确定 T1 做法对不对，或者 T1 感觉要写很久甚至不会，可以考虑先看看 T2 T3。
2. 关于对拍：对于暴力程序和对拍程序好写一点的题，还是建议能拍就拍，当然如果你扔到结束再拍可能就忘了，所以建议写完就拍。
3. 关于暴力：打暴力最重要的两个指标是速度和准确率，一般来说暴力要在很快时间内不加出错地写完（印象里好像 csy 以前的比赛策略就是先打暴力后冲正解，只是现在人家正解水平太高了所以只冲正解不打暴力，这就要求暴力打得快，否则可能就会像今年 day2 一样没时间打正解）。此时打 CF 的好处就体现出来了。如果时间允许还是建议每场 cf 都 vp 一下，确实很有效果。要提高代码能力。
4. 关于想题策略：其实感觉上赛季有时候我做不出来难题，一方面原因是我经常喜欢空想而不用草稿纸，这是很坏的习惯。二是有时候我比较懒不想打暴力，实际上有很多题目正解就是通过打暴力打出来的，譬如 unr d1t2，在这方面 jgh 堪称典范。

讲讲下赛季的设想吧：教练的建议是上半年 whk，但是感觉学了半年 whk OI 就寄了（雾），所以可能赛季初应对那些比较低端的考试时先以刷题连思维能力 + 学一些冷门算法为主。大概到 12 月份的时候得回去学 whk 准备学考。明年再开始打高端比赛模拟赛练比赛节奏。上赛季我貌似 3 个 Ag，wjz 拿了 3 个 Au。下赛季得改头换面了。我相信我下个赛季，只要有明确的目标以及坚持不懈的行动，就绝对不会像我过去一年一样摆烂。
最后，也祝我的几个 jxd 同学们在后面的比赛中一帆风顺。wjz 上次说他要进候选队来着，希望能实现（毕竟大部分 jxd 选手走到候选队就已经实现了他们的旅途了，能进国家队的毕竟是少数）。ljc 好像在冲国家队，希望他和 csy 都能进吧（

Day 499122179

哎，怎么回事呢。排名甚至不如去年。
csy rk3。wjz rk22。jgh rk30。lxr rk47。orz。
按照今年的分差，甚至感觉 Au 就在眼前但我却白白错失了这次机会。
分数线 403，404 的 lxr 直接开香槟，397 的 ymx 直接 Ag 从头开始（悲）

---

失败了，但是会赢。
2022-2023 赛季，我们共同拼搏！