NOI2024 联合省选暨 HEOI2024 游记

游记

2.20

下午

临吃晚饭的时候， $miaomiao$ 告诉我们省选有体验名额，报名费每人 $350￥$ ，还说直升的名单没有定出来，但他已经把直升的人报上去了。

• 其实是 $HE$ 没钱了，所以提供了些体验名额。

2.22

中午

听家长说能去打省选，去秦皇岛的票买好了。

2.25

上午

$9:30\sim 10:30$ 年级部让进校，但学校貌似安排错时间了， $3$ 个年级（初三， 高二，高三）的一起开学，然后就堵在了校门口进不去。

下午和晚上

下午和晚上安排上七科自习，让准备一调。中途班主任来问我是进奥赛班了吗，我说还没签合同，只是口头意义上的进了。
晚三的时候班主任把班里人的身份证收了，说报名体育中考用。我说去秦皇岛坐高铁需要用就没交。

2.26

早上

吃早饭的时候，听 @Pursuing_OIer 说直升要参考一调的成绩。但年级部是不知道信奥的集训了一整个寒假吗，就算不知道的话 $miaomiao$ 是不会给年级部说吗？

• 我感觉 @Pursuing_OIer 在骗我，事实证明他的确是在骗我。

白天

白天考一调。上午语文、化学、公自，下午英语、政治、公自，晚上物理，公自、公自。

晚上

晚三班主任告诉我必须得交身份证，让我明天拿着。

2.27

上午

上午接着考一调。上午数学，历史。第五节课的时候，重新调整了下座位，又把我安排到最后一排了；另外班主任把我身份证收了。

• 一调成果:语文 $93.5$ ，数学 $102$ ，英语 $109$ ，政治 $90$ ，历史 $91.5$ ，物理 $92$ ，化学 $85$ ，班级第 $11$ ，年级 $320$ 多名，具体记不清了。
  • 感觉难度甚至不如上学期期末难度。
  • 假期我就只写了历史作业，难崩。

晚上

晚上自习课间的时候， @wkh2008 跟我说我下次要和他一个考场了。

晚上下课后 @wkh2008 跟我说他班主任跟他说要给奥赛生重新分班，就是这几天的事情了。

2.28

早上

吃早饭的时候听 @Pursuing_OIer 说他班主任拦着他，不让他走直升，意料之内的事情发生了。

晚上

吃完饭的时候，突然意识到今年是闰年。

晚三班主任分析了下一调成绩，我没仔细听。

晚上下课后 @wkh2008 跟我说他班主任跟他说要给奥赛生重新分班，说就在明天了。

2.29

上午

上午大课间跑操的时候班主任把班里直升的同学（我，一个化奥的，一个生奥的）叫了出去，说要重新分班，大课间先把柜子里面东西搬到楼上。但没有通知搬到哪个教室。搬完后临下去的时候看见了现班主任，然后我们就被当成苦力，去搬柜子了。

上午第五节课搬到了新教室，分到了 $27$ 班了，我又坐在了最后一排的靠门位置，然后是现班主任（物理教练）和奥赛中心教研室主任讲话，讲了些奥赛直升的政策，让和家长商量一下，准备签合同。接着是去各奥赛教室让各奥赛教练给各奥赛学生讲话，信奥因教室在机房，索性 $miaomiao$ 直接在走廊里讲话了。下课的时候已经快 $12:20$ 了，就没去食堂吃饭了，直接回宿舍了，打算吃桶泡面应付下。

• $miaomiao$ 称因为信奥开课这么长时间了，容易决定谁大概率能坚持到最后，所以信奥只选了 $12$ 个人。其他奥赛选的人还多一些。
  • $miaomiao$ 还透露了些面试选人的标准，学生稍微说了些家长不太支持学奥赛的就被毙了。
• $miaomiao$ 说让上午 $9:30$ 之前到机房集合就行，但他已经给我们请好上午的假了，实际上吃完早饭去机房就行。
• $27$ 班有 $60$ 人，女生仅有 $10$ 人，男女比例和班级人数成了整个年级最大的，现班主任还调侃到均五、年级前 $100$ 的也会是最多的。
• $27$ 班有独立的课表、课时、师资。
  • 上午安排的中考课程，下午 $4$ 节奥赛正课和 $1$ 节奥赛自习，晚上上 $whk$ 自习。周日周测正常。
    • 貌似是因为年级部考虑到其他奥赛没有经历过集训，一上来就全天奥赛担心他们受不了。
  • 现数学老师是我初二数学老师，历史老师是年级德育主任。

中午

回宿舍刚泡好泡面，就被不知道什么老师给通报了，还问我班级学号，所以我答的原班级和学号。

下午

下午让之前去上奥赛课，第十节课因周四、五第一节课是奥赛课就安排上公自了。

晚上

晚二因年级部还没完全过渡，印的资料给发到原班级了，然后就下去拿了。现班主任承诺以后不会再发生这种事情了。

晚三现班主任“拉拢”（真不知道用什么词来代替了）了大部分人的人心，交代了一些事情。包括但不限于班委、课代表的设立（每人各负责大概一周，轮着来），跑操口号，宿舍违纪处理，精神面貌问题，高一合班问题（貌似高一 $27$ 班的人基本不变）。

• 跑操方面因是新成立的，所以没有班牌和班旗，暂时跟在 $26$ 班后跑操，现班主任说以后年级部认识到我们对整个年级的引领作用后，应该会把我们往前调。

在外人看来这个班的一些方面显得有些“荒谬”，但我这觉得才是奥赛班本来的样子。

3.1

早上

早上跑操在没有事先协调位置的前提下，班里同学都自觉找到了适合自己的位置，跑操整齐度异常的好和口号也异常的响亮。

• 感觉整个班的精神面貌和其他班是有很大差别的，挺好。

上午

吃完早饭就直接去机房了。

原班主任让我自己去至公楼她办公室拿身份证和电脑，我以为她会放她桌子上就直接去了，没问具体放哪里。去完之后发现桌子上没有，又回原班级找原班主任她放哪里了，才去至公楼拿的。

在机房问 @wkh2008 怎么较快地求两个数列的最长公共子序列，他告诉我有 $O(n\log n)$ 做法的 luogu P1439 【模板】最长公共子序列 ，然后我告诉他数列中有重复的数，他不说话了，接着我把 luogu P4303 [AHOI2006] 基因匹配 推给了 @wkh2008 。

回到机房直接用自己电脑了，连上机房的网，发现可以上 $ftp$ 和 luogu 。然后借给了 @hh弟中弟 一支直液笔。

大概 $9:30$ 的时候出发了，出机房的时候不小心把背包的挂带扯断了，只能掂着了。跟着来的教练是 $miaomiao,huge,field$ 。

在去德州的路上，借了 @Charlie_ljk 的流量，在大巴上颓了一会。

中午、下午

在德州火车站，人异常地多，然后吃了两桶泡面，借给 @xrlong 钱去买泡面。发现泡面价格从 $6￥$ 涨到了 $8￥$ 。

等车的时候，看见了几个退伍士兵，胸口带着红花。

上高铁前 $miaomiao$ 说要给各届 $HZOI$ 拉个群，在 @K8He 准备拉 @wkh2008 的时候，突然想起来 $miaomiao$ 可以按着群里的人收手机，然后就提醒了下 @wkh2008 。在 @wkh2008 和 @K8He 的交涉下，没把他拉进来（事实上早就有群了）。

上了高铁后发现 @Charlie_ljk 的流量太卡了，就换成 @wkh2008 的流量和 @xrlong ， @hs_mo 一起看《地狱客栈》了。后来发现 @wkh2008 的流量也有点卡，就换成看我本地存的游戏 $PV$ ，然后就在补游记了。

高铁上 ZZ 的人并不是很多，可能学校没给说有体验名额的事情（？）。

到了秦皇岛后，在去酒店的路上听司机和 $huge$ 闲聊。 $huge$ 无意中说以前都是 $4$ 月份来的，那时候天气已经比较暖和了，现在还有点冷； @wang54321 在大肆宣扬哈希的本质，给后排 @5k_sync_closer 听得一愣一愣的，“前排好像在讨论什么高级的东西”。

这次住的是首旅京伦，不知道为什么不是闲庭四艺。有人问这个问题了， $huge$ 说要我们好好考，住这才配得上咱的气质。房间号可以通过各种途径找我问，和 @Vsinger_洛天依 一个房间。

去房间的时候，看到了旁边有自动售货机。

晚上

晚饭吃的自助餐，但饭像剩了很长时间，感觉味道不太对。

吃饭的时候 $miaomiao$ 和 $huge$ 交代了一些明天的事情，然后说会按照建的群里的人收手机。吃完饭没有意识到把马甲拉餐厅了，经 @Vsinger_洛天依 提醒才意识到。

• 貌似我马甲照片还在各群流传， $miaomiao$ 到处问这是谁落这的。
• 看了拍的照片我才发现后面饮料在冰箱里，我们吃饭的时候应该都没看见。

房间里的速溶咖啡感觉味道还凑合，泡了一袋喝了。

吃完晚饭后跟家里说了下奥赛直升的政策，家里没什么意见，毕竟都已经换班了。然后看见了 @yspm 的 2024-03-01 闲话 。

问了下 @Kiichi TH 那边有没有说有体验名额的事情，她 他说没有。

等到 $21:48$ 的时候 $field$ 才来收手机，于是 @Vsinger_洛天依 主动上交，并称之为“弃自己的车保自己的帅”。

睡觉前看了眼 [ABC341G] Highest Ratio ， luogu P3531 [POI2012] LIT-Letters 和 luogu P4303 [AHOI2006] 基因匹配 。

晚上宿舍太热了，我和 @Vsinger_洛天依 在床上翻来覆去睡不着，一开始我以为他在梦游，乐。

3.2

早上

$6:00$ 被 @Vsinger_洛天依 的闹钟叫醒了。下楼的时候借给了 @Vsinger_洛天依 一支直液笔， @wang54321 一支蓝笔。

吃早饭前 @hh弟中弟 给我说他听 @5k_sync_closer 说坐在门口旁边沙发上的人是 GXYZ 的 @IIIIIlIIIl ，已经进陕西省队了，来 $HE$ 用体验名额打联合省选，貌似还和 @Charlie_ljk 一个宿舍。

• 众所周知， GXYZ 和 HZ 有非常密切的合作关系。

吃完早饭后，教练给发了巧克力和 @wang54321 家长带来的士力架、小面包。 $field$ 发准考证的时候说我们和准考证上照片（初一入学后拍的）一点也不像。 $miaomiao$ 强调了下打部分分，说 $T1$ 我们应该能写出来。

$7:30$ 就上大巴了，然后在大巴绕着海边转了一圈（貌似是因为 $huge$ 为了补偿昨天没有安排活动？）。路上问了 @K8He 和 @jijidawang 怎么求最长上升子序列，他俩表示也不会，然后把 luogu P4303 [AHOI2006] 基因匹配 推给了他俩。在车上借给了 @5k_sync_closer 一支自动铅笔。

在大巴上把巧克力吃了，然后提醒身边人省选考 $2$ 天，后面的内容自己脑补。

上午

7:50

准备进考场前，看见了 S2 的学生在拍合影，正好赶上他们喊“启动”，可惜我走路走太快了，没分辨出 @crimson000 。

这次没出现像上次 CSP 时候楼上下考场人员名单不一致的情况，挺好。

8:30

为什么是 $Windows7$ ？开了虚拟机后有点卡。

左边是 @hs_mo ，右边是 @lxyt_415x ，正前边是 @Pursuing_OIer，前右方是 @hh弟中弟 。

8:35

将 $VScode$ 开了自动保存， $Geany$ 插件也装了，文件啥的也整好了。

8:40

开始看题面。

$T1$ 第一眼数学题，时限 $0.5s$ ，正解复杂度猜测 $O(\sum n)$ 或 $O(\sum n\log n)$ ，但可能会被卡常。

$T2$ 看见下发了一个 .cpp 文件，以为是构造的 Special Judge。结果看题后第一眼觉得是背包，或者加上数据结构优化一下，时限 $2s$ ，空间 $1024MB$ ，正解复杂度猜测 $\sum nk$ 加上不知道 $\log$ 谁。

$T3$ 第一眼觉得是 $DP$ ，直接弃了。

然后把思路在草稿纸上写了写。

9:00

开始写 $T1$ ，把特殊性质 $C$ 当成了 $x=y=0$ 写了给特判，就没去再管特殊性质 $C$ 。

9:16

突然意识到虚拟机时间比实际时间快 $8h$ ，将时间改成了正常时间。切换语言快捷键也改了下。

9:30

看了眼 $T1$ 的特殊性质 $B$ ，口胡了个做法测样例的时候发现 $RE$ 了，发现要处理 $\sum _{i=0}^{n-1}{x}_i=0,\sum _{i=0}^{n-1}{y}_i=0$ 的情况。

9:40

又测了发样例，发现 $\sum _{i=0}^{n-1}{x}_i,\sum _{i=0}^{n-1}{y}_i,x,y$ 之间异号的时候直接强转类型的话，因为向零取值所以会寄。打算换成 CF1141E Superhero Battle 和 语法模拟3 T2 摸鱼 的数学解法，但死活想不起来当时怎么写的了。

去看了眼 $T2$ 的特殊性质，一开始是当对于每个数都找一个 $x$ 求异或来做的，所以当对于所有的数所找的 $x$ 值必须相等的时候心态炸了，弃了。

$T3$ 分析了下条件限制，感觉挺复杂，不是很会构造，直接输出样例后弃了。

10:20

重拾 $T1$ ，打算先写个复杂度 $O(\sum ans)$ 的解法，但突然脑子瓦特了，忘记了怎么用 map 套 map 了，专门又去挨个试。

10:35

发现自己代码无解的时候是死循环，在终端跑了 $3s$ 后虚拟机就死了。回到 $Windows$ 后因为把 $VMware$ 左端的库目录关了，导致不知道再怎么打开虚拟机，故换成 $DEV$ 了。

10:40

手摸了几组样例，有解的时候代码是对的，无解的时候还是死循环，跑了大概 $5s$ 后电脑卡死了，只有鼠标能动，任务管理器也调不出来。

10:45

犹豫了一下，还是找老师求助了。简单说明了下情况后，把电脑重启了。因为以前写代码直接在 noip 目录下写的，所以代码没有丢太多。

11:00

又换成虚拟机了，不知道为啥这次时间改不了。

11:10

重新开始写 $T1$ ，因不保证算法正确性，细节问题没想出来，故不断对代码进行删除重构直到 $12:30$ 。

11:40

发现在 $VScode$ 写代码，鼠标指针在最前面和代码前面反复横跳，重启虚拟机就好了。

12:30

$T1$ 不打算接着想了，写了个假做法上去了。然后不断地检查文件命名、读写问题。

整场期望得分 $0+0+0=0pts$ 。

13:00

这次出考场出得比较快，可能因为是靠后门的原因。出门后一个高一的跟我讲他场上的骗分，我只是笑了笑，没具体回复。

13:20

大巴上人来得差不多了，中途几个 S2 的学长上错大巴，上成我们大巴了。

大巴后面高一的太吵了，一直在说题目的事情，我只是不说话，眼看着前面高二的一脸不耐烦的样子。

下午

午饭吃的自助餐。吃饭的时候，教练顺带让检查了下代码。吃完自午饭 $huge$ 让我们回宿舍好好休息，睡到 $3$ 点，然后看书自己复习，就别串房间或者出去玩了。真搞不懂为什么 $huge$ 还要管睡到几点。

回了房间后，翻了翻 luogu 关于今天省选题目的讨论。

泡了杯咖啡，然后把 luogu P5142 区间方差 写了，就当复习线段树单点修改、区间查询板子了。写题过程中 @HANGRY_sol ， @hs_mo ， @wang54321 来我们房间找 @Vsinger_洛天依 玩；而我和 @jijidawang 通过房间小度和线下进行“中门对狙”。

晚上

晚饭吃的自助餐。吃完晚饭，教练给每个人发了个橘子。

回了房间开始颓， @一位很会的教授er~ 本来是来找 @Vsinger_洛天依 玩的，然后因他电脑上不了 $4399$ ，就来用我电脑玩了。然后 @一位很会的教授er~ 拉着我打拳皇，我问了些游戏机制的问题，体验还好。

差点抢到狮子的击杀。

刚过 $21:00$ ， $huge$ 突然来查宿，我以为是 @CuFeO4 所以就直接让 @Vsinger_洛天依 去开门了，他从猫眼一看是 $huge$ 就先把他电脑藏起来了。我当时游戏界面还没关，幸好我电脑背对着 $huge$ 。 $huge$ 稍微交代了些明天的事情，问我们知道 @lty_ylzsx 去哪里了吗，我说不知道， @Vsinger_洛天依 直接说他应该去找 @HANGRY_sol 他们打牌去了，然后 $huge$ 就走了。 @Vsinger_洛天依 称之为“弃对面的车保自己的帅”。

然后就听见了外面 $huge$ 在训人，貌似隔壁几个房间的人都被训了。

@Vsinger_洛天依 问我 $VScode$ 咋配置语言环境，我直接把 OI 环境配置指南 给他发过去了。

晚上收拾了下东西就睡觉了。

3.3

早上

起床后写了道二分答案 AT_joig2021_d 展覧会 2 (Exhibition 2) 。

下楼前稍微收拾了下东西。吃饭前借给了 @HANGRY_sol 一支碳素笔。

早饭吃的自助餐，吃完自助餐教练给发了士力架和牛肉粒。

上大巴的时候教练说让把行李放大巴上，中午就不回酒店了。

上午

因集合的时候高一的少几个人，等了他们十多分钟，上了大巴就直接来燕大了。

我们到考场的时候，好像 S2 的已经差不多都进去了。

8:30

这次坐在了靠过道的位置，左边是 S2 的，左前方是 @Charlie_ljk ，后边是 @hs_mo 。

基本流程和昨天一样，仍是 $Windows7$ ，虚拟机还是非常卡。

这次改虚拟机时间改得还比较顺利。

8:40

$T1$ 第一眼感觉和博弈论沾点关系，觉得选择是否唤醒石像守卫时贪心不太能维护，应该得写 $DP$ 。时限 $0.5s$ ，正解复杂度猜测 $\sum 2^n$ 加个不知道 $\log$ 谁。

$T2$ 第一眼感觉是 $DAG$ 上跑概率期望 $DP$ ，可能需要高斯消元。

$T3$ 第一眼看成了大模拟和二分答案，后面觉得应该是构造加数据结构维护。

思路还是先在草稿纸上写一遍。

9:30

开始想 $T1$ 的博弈策略，具体想了下唤醒石像守卫的作用。

$k=0$ 时，不进行唤醒石像守卫，考虑先找到 $q_v=1$ 的位置，然后往上跳。

特殊性质 $A$ 保证 $q_v$ 单调递减，特殊性质 $B$ 保证唤醒石像守卫的代价为 $1$ ，在没有想到怎么选择是否唤醒石像守卫前感觉每什么用。

10:00

开始想 $T2$ 的概率来源，选择排列和插入剪断点之间是相互独立的，要对应处理。

$m=0$ 时，因发生的先后顺序没有限制，故随便排即可，特判 $A_n^n=1$ 即 $n=1$ 的情况。

$k=0$ 时，需要保证原发生的先后顺序不变，不需要考虑插入剪断点带来的影响。

特殊性质 $A$ 保证先后顺序是一个森林，特殊性质 $B$ 保证先后顺序是以 $1$ 为根的树。

只写了个 $m=0$ 的特判，并把样例粘了上去。

10:50

发现自己 $T3$ 读假题了，没搞明白为什么说“可以证明,调用任意一个 Sleep++ 程序的任意一个函数,无论如何设定输入,消耗的时间总是有限的”。

手模样例后发现“公平”的一个体现是输赢由双方输入的 $r$ 决定，但题面为什么要特地强调双方能看到对方 $0\sim t-1$ 时刻内输入的数字呢？

11:20

罚坐时间开始了。

尝试了下 g++ filename.cpp -E ；翻了下 $Geany$ 的各选项，发现其竟然支持插入 C++ 标准库和 STL 的头文件。感觉发现了新天地。

然后就在写游记了。

13:00

这次出考场稍微慢了点。

整场期望得分 $0+5+0=5pts$ 。

13:40

收笔的时候发现借给 @5k_sync_closer 的自动铅笔笔帽上的橡皮没了，借给 @wang54321 的蓝笔和他的准考证一起消失了。

等人来得差不多了，教练给拍了合影。

中午

在大巴上教练把代码发下来了，我直接拿自己电脑看的，剩下的人用教练电脑看的。

听 @Vsinger_洛天依 说这次应该是去山海关火车站，但实际上是买的是从山海关出发的高铁票。

在大巴上看见 luogu 上有人找我说续更吕氏春秋的事情。

在秦皇岛火车站外，教练给发了 $KFC$ 作为午饭，好像是 @K8He 家长送的。火车站人还是格外的多，可能是因为大学生开学了（？）。

取完票后，看了下云斗学院的 $Day1$ 自测，感觉 $T3$ 造的数据有点水（我输出的样例）。然后把续更吕氏春秋的事情和其他人说了下。

高铁晚点了大概 $6,7min$ ，但检票正常。

下午

在高铁上颓了会儿，补了补游记。

大概 $17:30$ 下了高铁。原以为教练会让我们直接坐大巴回去，但实际上让我们在高铁站外面自己解决晚饭，然后 $18:30$ 集合。

晚上

发现了一家以前很喜欢吃的馄饨品牌的店，但因为一些原因没有进去吃。

找了家牛肉面、米饭的店，貌似只支持线上点餐，让 @Charlie_ljk 帮我一起点了，然后我转给他现金。我要了碗牛肉面和一听可乐。

@Pursuing_OIer 去买了桶泡面，结果发现没热水，然后直接在外面当干脆面吃了。我问他为什么不拿着泡面进来和外面一起吃，他说“怕被教练看见，然后被给予帮扶”。

大巴上， $huge$ 以为前排没位置了，就“强制”把 @Pursuing_OIer “发配”到坐在我后面，发现前排有位置后又把他“发配"回来了。

$18:40$ 时， $huge$ 说让我们到学校后先去机房休息，晚三 $20:40$ 再回去听现班主任开班会。

上高速前，可能是要开两会的原因，进京查得比较严， $huge$ 让我们准备身份证说可能要挨个刷，但实际上只刷了 $huge$ 和司机的身份证。

原白天 $40$ 多分钟的路程，晚上硬生生走了一个半小时，到学校的时候已经快 $20:15$ 了。

进校后，先去机房，犹豫了下应该把电脑交给谁，最终还是决定交给 $miaomiao$ 。 $huge$ 过来说让我们自己平衡时间，写写游记、反思的时候把电脑交给了他。

晚上回班后发现班里只有 $52$ 个人，这下班级人数不是整个年级最多的了。班会上现班主任给我们灌了些鸡汤，“拉拢”了些部分人心。

把我调到了靠窗的位置，同桌是 @Pursuing_OIer 。

3.4

@wkh2008 借助古希腊之神的力量把云斗自测结果放到了 ftp 里。

3.7

官方数据出了，实际得分 $0+0+0+0+5+0=5pts$ 。拜谢 CCF 的数据。

题外话

学习能力真的很能决定一个人综合能力的界限。高一新生进度这么快可能就是因为初中时期仍保留着一定的学习能力，没有被学校所打压下去吧？

在想问题的时候，如果一个思路我认为是假的，那么我就不再接着去想了。对于这个思考方式，我还在迷茫是否真的适合我。

当我“知道”一个事情自己可能不会成功或对自己产生怀疑时，心里就会产生一些退缩，无法真正地竭尽全力地去做一件事，从体测和模拟赛时过早地结束战斗就能看出来这一点；或许这就是自信的力量吧。

菜就多练。