NOIP 2022 退役记

· · 个人记录

NOIP 2022 退役记

考完无事，浅写点东西。（反正也没人看，就当是写给自己看了。）

事实上我似乎已经“退役”两年了（whker），只是最近几星期（或十几天）才重新回归蓝书拾起自己曾经所学的知识。

今年我校信竞队仅有两人，已然没有当年一二十人参加的盛势。

Day -7 鸽了运动会在家打模拟赛，积累经验。

Day -6 ~ -1 请了几节晚自习复习。

Day 0 赛前一天晚上酒店开房间因24h核酸证明问题被折磨了 1h 。

根据人品守恒定律，第二天的比赛不会考差。

晚上复习了3h，把前几天积累的细节点再过了一遍，自我感觉良好。23:40 Sleep.

Day 1 吐槽：去年 NOIP 三道数学相关，今年除了计数原理应用以外没什么数学内容。考点实在是不全面=.= （也可能是我菜看不出考点qwq）

不过 4 题也没办法考到全面。

6:50起床。

7:50左右和yzy一起去从酒店出发去福师大附中。

考试时间：8:30 ~ 13:00

说说比赛历程。

T1 题目名称：种花 ( plant ) 想了一会就想到 O(N^3) 解法，预处理每个点到在同行往右能在不碰到障碍物的前提下能延伸多少格(记为L[i][j])，处理每个点同列往下多少格。枚举列，枚举为形状为C、F的点的两行，把相应L值相乘，累加入总答案即可。

往下想：手造了一个样例，在草稿纸上画满了L，发现规律。 /* 如图，记以最左边一列为“|”的这种图为“块”：

x
------x
--------x
---x
-----x
---x
x

记每一行减号长度为L1~L5，对于以最左边一列为“|”的C的数量则为

L1L2 L1L3 L1L4 L1L5

 L2*L3 L2*L4 L2*L5

      L3*L4 L3*L5

           L4*L5

减去

L1L2+L2L3+L3L4+L4L5

即Sigma(sum_(i-1)L_i) - sigma(L_i L_(i-1)), (i属于2~“块”的行数)

F形状类似，画出如上三角形一样的图可以发现相似式子。

于是可以预处理L[][]，每一列的每个“块”，对每个块进行上述处理，时间复杂度O(N^2)，能够通过本题。

细节：①多测要清空 ②取模与开longlong ③多组数据要换行 */

思考40min想到正解两眼放光，敲了40min一百零五行代码实现，运气好调试3min就能通过3个样例了。开T2。 （彩蛋：T1 第三个样例输出为 114 514） 此时：9:55

T2 题目名称：喵了个喵

题面和羊了个羊有关系又好像没关系。没玩过感觉亏了。

10min想到前15分的解法。后85分的部分分花30min一点思路都没有.=.连2栈数据的构造方式也想不出来.=.

（赛后 yzy 告诉我有15分可以 搜索各卡片所在栈（3^14种可能）然后按题意模拟。有点后悔没写它，不过时间也不够了。码量似乎也很大。）

20min写了15分的解法， 调了10min，过了几组手造数据就去开T3了。

此时：10:55（左右）

T3 题目名称：建造军营

刚看题：草好像和点双边双有关系 前两天复习还没搞懂（可能正解真的有关？）

前15分暴力好想，枚举建造的军营和守卫的道路，枚举轰炸的边，用并查集判断图的连通性。后面的尝试想树的部分分，没想出来。转而想链的10分，推了10min整了出来，又花了10min写上去了。

此时将近12点，去写前15分的暴力，但始终过不了样例，不知为何。调试到12:20，一看时间不足只剩40min，就先把这15分的暴力扔了。开T4。

此时：12:20

T4 题目名称：比赛

乍看题感觉比T2 T3还好拿部分分。

想了5min发现只会拿8分。

有点小急，但是在心里和自己说，你急了你就输了。

想到12:30发现对于每个l和r的询问可以离线处理，或者说每对p与q的计算数值是一致的。于是可以先计算每对p与q的计算数值储存进数组。再对于每对l和r的询问采用前缀和的方式计算answer。时间复杂度O（QN），够拿20分。

想到这有点激动，代码居然15min就敲出来了，简单调试2min就把三个样例全过了！

最后15min，先花5min检查文件、T1多组数据是否正确处理、T1极限数据(1k*1k全0地图)。

最后10min一直在检查T3的15分暴力，发现错了一个sb地方。改过来还是不对。到最后也没成功把T3 15分暴力写出。要是有人看到这边评论扣个一安慰我一下呗qwq。

出考场，有点麻木，还没意识到自己已然退役。算起来这是我第四次来到福师大附中，可能也是最后一次。等程序回收结果要从13:00等到13:30，在此期间和yzy把绕了一圈整个学校。校园环境的确好。

回收结果出了，两人四题全回收成功。

踏上回程。

完成任务：

与yzy一起打phigros(1/1)

被yzy带着打OSU (1/1)

带yzy观看有关MC超级战墙视频(1/1)

和yzy深入交流(1/1)

被yzy请吃零食(1/1)

终于发现自己退役了。八年OI，到此为止。小学初中时不会学，高中时却没时间学，有些遗憾。但终于成为了一名普通而纯粹的文化课选手。

下一步该好好学一学数学了。

AFO.

End on November 26, 2022.