The travel notes of National Ohmygod IOI promax
zhangjunxizjx
·
·
生活·游记
前言
没啥文采，纯属图一乐。
考前
Day -inf
S 考的还行（HL Rk11），于是母上大人决定让我脱产备赛。虽然怕落下 whk，但感觉最近不是很想上学，就同意了。
Day -19 ~ Day -5
集训ing，课是听不懂的、话是不敢说的、班上一大车省队/candidate 省队选手，觉得自己蒻爆了......
好在这段时间模拟赛没有挂过分；还抽时间学会了分块和莫队（虽然没考）。
Day -4 ~ Day -3
终于结束了，去青岛看看海，第二天早上飞机回家，摆了一天。
Day -2
回归 whk，按自己上课状态感觉下一发月考绝对得拉完，所以直接破罐破摔，没背政史，打算玩偏科流。
晚上物化周测，中间好几个神秘实验题不会，并且差点没答完，这下偏科流好像也走不通了......
回家复习了几个板子，因为提高组是暑假速成的，所以知识还缺失不少，有点慌。
Day -1
晚上五点直接逃出学校去高铁站，突然发现自己不会线段树，所以在高铁上现学，没想到不到一个小时把板子背下来了。
到了酒店感觉有点慌，写了两遍线段树压压惊，之后就开始发癫：一求没有高精度，二求不考组合数，三求数论别光顾......
怕影响第二天状态，所以发完癫直接婴儿般的睡眠了。
考中
Day 0
早八进考场，没有熟人面基（全校只有我参加，并且我这个屋全是初衷牲，找不到学长）。试机的时候发现坐错位置了（为什么座位号和准考证号有 2 的偏移量？！），结果唯一一瓶水落在原来的位置上了，并且怕社死没有开可乐，所以 4.5h 无补给。
开考，先审 T1，发现和 S T1 很像，是个反悔贪心，所以没往后看，直接开始赤石。
先依次计算连续买两颗糖的价格，找到最便宜的一组，有多少组买多少组。
之后按照单颗糖的价格进行排序，按顺序进行购买，如果钱够直接买，钱不够如果该颗糖和下颗糖之和更便宜就退货一组，否则结束循环。
T1 顺利结束(?)，乘胜追击立刻开 T2，是个计数，没瞪出什么性质，所以先把暴力打出来（ $O(2^n)$ ），打完暴力发现 Test 16#18# 只需要输出 $2^n$ 即可。$60$ min，$100+20+8=128$。
T3 居然考了 MEX，我选择直接枚举每个顶点的权值（$O(n^n)$）。$90$ min，$100+20+8+8=136$。
T4 一看数据范围，感觉 $O(n^3)$ 暴力很悬，于是没写。
四道题审完一遍，我开始追忆过去，前五年的题目瞬间定格在脑海，曾经的 NOIP 无法重来，我只不过是一个过客。我该开哪一道题？我问我自己......（逃）
按照去年 $136$ 在 HL 非常危险，所以我开始猛攻 T2。有 $20$ 分是 $m = 2$。自己造了几个小样例手玩一下，之后会了。
>先排序，之后枚举最贵和第二贵的 $1$ 元糖的位置（必要时枚举最贵的 2 元糖位置），然后计算最优解和贪心解，如果一致就统计贡献加入答案。
结果小样例没跑过，但是跑大样例只比答案少几百，发现没有考虑只有 $1$ 个 $1$ 元糖和没有 $1$ 元糖的情况，加上之后小样例过了，结果大样例又比答案多了。但凭借着对省一的渴望，怒调了两小时，终于过了（感觉能颁个顽强拼搏奖）！！！$240$ min，$100+20+8+8+20=156$。
最后半小时，发现来不及写任何东西了，检查了两遍文件夹之后开摆了。
---
考完碰到了隔壁的高一学长，他估分 $140$，感觉稳了。
出了考场在餐厅用手机上洛谷，发现原题居然出来了，并且打上了令人窒息的标签：
吃完饭发现 T2 降紫，但是也觉得自己这次 1= 肯定有了。
下午逛宜家，点开手机发现 T1 一堆 Hack 数据，一种不祥的预感油然而生。
晚上在高铁上我感觉拿出电脑测 Hack 数据，发现居然挂了！！！！！原因是 T1 在退货时我没有判断剩余组数，导致有可能出现虚空退货（正常来说把第一步买入的组数全部退完就不能再退货了）。
回到家，五味杂陈，洗洗睡了。
# 考后
## Day 1
在家沉淀了一天，同时网上的梗也如雨后春笋般出现，我最喜欢的是“China National Ohmygod IOI Promax”。
## Day 2 ~ Day 3
返校直接月考，物化发挥挺好，政治没背但感觉编的还可以，别的科就惨了。校队同学都在查询我的精神状态，我表示：[爆零,AK]......
## Day 3.5 ~ Day 4
月考出成绩，真是偏科流：物化全校前列，剩下的稀里糊涂（政治爆挂 $20$ 分，语文更是 $65/120$ 没及格）......
## Day 4.5
回家就被母上大人堵在门口告诉我 T1 一分没挂，$100+48+8+0=156$，并且 HL Rk7。立刻发了个 pyq，上谷发现有人 T1 大样例没过结果 AC，慨叹今年的数据真的是 Made by feet。
## Day 5
月考大榜出来了，还加算了体育成绩，我因为上次体测中 1km 5'1" 的优异成绩再次挂大分，相比上次月考我年级排名翻了六倍，不过我表示：那咋了~
发榜的时候多少有点红温，再加上被传染了和最近 rp 用尽，晚上发烧了......
# 总结
题目与数据之间亦有分别：题目厚重，而数据飘渺。