2026 期末考试后逃学记
sluckystar
·
·
生活·游记
2026 期末考试后逃学记
7.6(期末考试 Day1)
语文 111/120、政治 70/70、历史 68/70,物理 80/80,化学 70/70
完成了语文、政治、历史、物理、化学的考试。
其中语文在卷子上印的空是“__________,__________”,但在答题卡上印的是“____________________”,但我从来都只看答题卡,直接写了五句话上去,痛失二分;由于完全不理解“释然”,情感提取的是“后悔”,展示 EQ。在写作文时第一次由于格子不够而不是时间不够导致草草收尾,不仅自然段个数不够,而且也没有结尾点题,都不一定能过 40pts。
然而政治考试本以为由于没有给原题而会十分困难,没想到几乎没有什么脑含量,只有一道题稍微有些令人疑惑,不知道是写公有制还是写市场经济,最后的评分标准居然是任选一条。
然而历史考试本以为由于给了原题而会十分简单,没想到出了一道超纲的选择题,是说导致中国对外开放格局的直接原因。班级几乎所有人选某次大会,只有我选了加入世贸,然而答案却是开放港口。反正都没得分。历史老师说这是为了控制满分率而加入的随机区分题。
之后的物理、化学几乎毫无难度,没用脑子就完成了。出来对答案时发现物理某一题我写的是 0.5V,然而却有人说能够算出 V 的具体值。惊慌间发现没说液体是水,于是歪打正着,逃过一劫。
晚上试图复习英语但经常睡着,于是就放弃复习,直接睡觉了。
7.7(期末考试 Day2)
数学 119/120,英语 87.5/90
进屋先考的数学。这是一套及其奇怪的卷子,在答选择时确实没发现什么,然而填空题竟然出了一道电学题。根据材料完全不知道电流是否可以是负数,因此开完平方也不知道是双解还是单解。询问老师并没有得到解答。于是开始继续答大题,吓哭了:计算过后是抽象网格题,画什么三条边中有几条无理数长度的直角三角形。后面大题并没有按照正常题型。一道统计题的最后一问居然是“提出合理建议”;之后紧随而来的是一道《函数图象作图题》,由于不知道评分标准按照物理的描点法解决,又因为不知道能不能写绝对值作为解析式,直接写成分段函数。随后出现的并非应用题,而是 BMI 计算题。算完巨大除法后还要费尽心机区分男女。最后检查出来一个众数当作中位数的。26 似乎是一道做过的原题,然而我忘了咋做了。在思考的过程中得知电流为正数。在只剩半小时时想起了辅助线,潦草写完过程然而答案落成了 \sqrt{52}。之后迅速写完 27 前两问,发现第三问其实是直线旋转 45°。由于时间不够,并没有思考正解,而是直接用外 M 型破解到角公式,迅速写完。发现还有时间检查,就又从头到尾过了一遍,检查出上面所说“众数”那道题。出门后发现根式没化简,哭。
英语考试本以为可以不用脑子草率完成,结果步步是坎,而且不是词汇难,是改成中文我都不一定敢选。做完后实在心里没底,于是检查了一遍再写作文。检查过程中摇摆不定间改了一道我不确定的题,是“机遇不等于职业”的 case,事实证明我改对了。作文由于第一次缩短时间担心不够用,没打草稿直接写,但笔总断油,字体十分抽象。对答案时发现判断题几乎都不一样,不知道孰是孰非。
晚上回家后妈妈用豆包做了一遍发现英语前面居然没错题,只有回答问题的简答题稍有不确定,可能会扣两分。
然后直接坐飞机奔着青岛去了,飞机上依旧无聊,看来两个半小时电影后依然剩余 40min,开始观察飞机外的云层,并通过矿泉水瓶与水通过“重力方向总是竖直向下”判断飞机的左侧与右侧孰高孰低。
在之后的一段时间,学校要先上上课了,而我自然一堂都听不到,可见事后补文化课也是很困难的事。
7.8(DMY 模拟赛 Day1)
第一题就是块硬骨头。最初以为最高的选了一半后这一半里的点就再也没有用了,结果发现其实可以从反方向冒出来,于是浪费了一个小时。后来基于这个错误发现可以从高往低考虑,第一次出现上述情况后其他的就不用考虑了。于是定义状态 $f_{i,to}$ 表示考虑高度为 $[i,n]$ 的所有路灯,第 $i$ 个路灯没有被其他路灯完全覆盖,且方向朝 $to$,另外的限制是整个图中尚有一整列未被覆盖。发现实际上一种状态只对应一种来历。想要转移到另一个状态显然要找中间未被覆盖部分最高的任选一个方向,而想要贡献到答案发现实际上是在上述那个路灯上方所有已被覆盖的路灯朝外走,推一推式子发现实际上是个等比数列求和,于是匆忙写完,改了一堆细节后终于通过了小样例,正在调试 Arbiter 时电脑死机了,担心前功尽弃的我直接提交发现居然是 IOI 赛制。
打开手机发现数学老师发来消息:根号五十二不扣分,开心。
紧接着看第二题,一直在犹豫是否要想正解。本想拿 $\operatorname{O}(n^2)$ 和同一方向的 $50pts$ 就走人。结果在研究平方级别算法时偶然发现其实只需要知道所有操作中使第一项减少的变化量之和就能通过起始点和终止点推出总变化量,又观察到往后加不会发生这种情况,于是问题就聚焦到往前加点。本来以为只需要统计出有哪些点就行了,结果写着写着发现从谁来的也十分重要。仔细思索后发现在往前加入点后只有没被删掉才有可能使它减小,而没删掉正好对应了 $K$ 的一个下界。同时为了让它时减小,其后紧挨着的比它小的那些人必须被删掉,这又对应了 $K$ 的上界,而再往后一个人在所加入点不被删除的时候也不可能删除,也就是说加入这个点所导致的变化量是一个定值,正好对应了 $K$ 一个区间,直接差分。仔细梳理,发现实现需要 ST 表、线段树等大数据结构,硬着头皮迅速的写完才反应过来需要处理并列,于是又紧急加了一个 pbds 平衡树,一直 WA,发现居然没开 `long long`,开完发现居然 TLE,直接气哭了。仔细思索后决定用大样例在本地分步优化。幸运的是刚优化完输出结果部分的处理居然就过了。所以我 syz 在 NOI 模拟赛中获得了 $200$ 分吗?这简直难以置信。
由于只剩半小时,放弃了对最后一题 $40pts$ 的轮廓线 dp 的实现,转而写了 $10pts$ 的暴力,
不知道为啥比赛还有一小时才结束,天波想要撑到最后,我和 lzx 吃午饭去了。得知 lzx 不会做 B 我十分惊讶。
中午吃饭,食堂巨难吃,并且给发的水果像木头一样,直接扔了,得知 yyl 只有 $80$ 分,lhl 只有 $75$ 分。
然后和 lzx 上楼拜访 lzm。偶然发现楼上楼下居然都有 ymh 的位置。lzm 看起来十分忧郁,说没有拿到任何非平常分。后来得知实际上他获得了 $125$ 分。而天波总共多用了一个小时,而分数只有 $33$ 分,连三分之一道题都没有凑出来,太强辣!
回到屋里先给 lzx 讲 B 题,随后开始写游记,写完之前被抓去听讲题了,于是拿着手机继续写。
听讲题得知 T3 实际上需要用原始对偶费用流。建图是一反常态的将网格的四个格子的交点当成点,相邻格子交线当成边,选就是相等,否则反之。不知道怎么反正充要条件就是中间的点只与周围四个边中的一条相连,问题变为匹配问题。然而构造十分抽象,阅读题解后只能证明正确性但完全无法理解如何想出,试图回忆 ymh 做法失败了,于是直接开始将题解翻译成代码,写了一下午终于写出来了。发现原始对偶费用流的势能居然不等于该时刻下的最短路,最短路需要单独算。
## 7.9(DMY 模拟赛 Day2)
$20+15+0=35$。
上学前在餐厅遇见了 lzx,观赏他吃饭。他两只手各拿着一个面包,在吃完面包之前若无人强迫绝对不会去吃任何其他东西,最后总共吃了两块面包、半口蔬菜、零口肉、零只大虾。
T1 本以为能像昨天一样轻松做出,结果想了半天只想出来 $n-1$ 次查询的方法。当然知道需要构造一堆排列解方程组,但是不论怎么构造都有重复信息,于是在坐牢三个小时后开始看第二题。
本以为能把第二题做出来,很快发现了一个按 $j$ 离线用 KDT 做的方法,但是无法获取一段时间内的历史最值,将这一部分改成暴力后惊奇的发现获得了 $5$ 分的好成绩,遂改正常部分分,结果一直 RE,一直排查发现是因为数组太大了,存不下,不得以舍弃 $10$ 分,然而 $5$ 分也一直 WA,最后发现没开 `long long`,于是试图写第三个 Subtask,成功了(几乎就是暴力),然而刚写出来之时电脑死机了,重启后重新写终于获得了 $15$ 分的好成绩。后来本想做出 $p_i=i$ 的 case 但失败了。
看见时间就剩不到一小时了会来把 T1 的 $20$ 分写了。本想在 T3 再凑点分但实在写不动了,于是尝试全部输出 `0` 和 `1` 分别获得了 $0$ 分和 $0$ 分的好成绩。剩下的半个小时一直试图思考 T1 正解未果。
本以为这把倒闭了,没想打最高分没过 $200$,大家都是 $30$ 分上下。早知道吧 T3 的部分分多写点能够比大家高 eps 分。
中午本想在食堂偷拍 lzm 但起身发现 lzm 消失了,于是让豆包用 $20$ 种不同方式写“lzm 太强辣”并朗读,在楼上机房等待多时后终于得逞。
回机房后一直在思考 T1 的题解在说什么但并没有听懂。
听讲题时直接放弃前两个做法,结果第三位大哥分享的方法非常简单,我居然听懂了。
构造十分奇怪:
$$
\begin{matrix}
(9)&1&2&3&4&5&6&7&8\\
(9)&5&2&3&4&6&7&8&1\\
(9)&6&5&3&4&7&8&1&2\\
(9)&7&6&5&4&8&1&2&3\\
(9)&8&7&6&5&1&2&3&4\\
\end{matrix}
$$
然而当时无论如何也无法想明白构造的方法,等想明白之后发现第二题的讲解已经跟不上了,于是对着题解学,居然是抽象分块,且要拆成多个情况分别处理,还有用 RMQ 的终究 $\operatorname{O}(n+q\times1)$ 形式。在我学会“数据随机部分”之前第三题也讲完了,于是回到酒店继续想。
在酒店期末考试出分了,一看数学居然时 $119$,又一次印证了数学老师说不扣分的一定会扣分。最终由于这个该死的 $\sqrt{52}$ 以 $0.5pts$ 之差痛失学年第一(总分七科第六五科第四)。语文 $111/120$,政治 $70/70$,历史 $68/70$,物理 $80/80$,化学 $70/70$,数学 $119/120$,英语 $87.5/90$。这就意味着一共有 $3$ 人并列第一。
想出来后发现改成按线段个数分块后居然需要均摊分析时间代价。先写了 $\operatorname{O}(n+q\times1)$ 的 RMQ 板子随后开始写题,然而一直不过,在改了 $114514$ 个细节后不是 RE 就是 TLE,我百思不得其解,含恨睡觉时忽然发现其实是因为跑得快时不 TLE 但分的块多导致拆出来拆出的询问与查询数量多导致 MLE,而 dmy 的机器经常将 MLE 当作 RE 判决(上午比赛时就是)。
## 7.10(DMY 模拟赛 Day1、Day2 补题)
原:$(100+100+10)+(20+15+10)=210+35=245$;
补:$(100+100+100)+(100+100+34)=300+234=534$。
早上醒来赶紧将昨天 T2 改了,居然过了,然后来到学校发现笔试训练网站:<https://notes.sshwy.name/static/beibishi2026#/test>,玩了一会。
今年是第 $43$ 届 NOI、第 $38$ 届 IOI。
补了 T1(被 lzx 暴虐了),随后给 lzx 讲 T2。
中午由于食堂人太多且我没带餐票,决定到校外去吃,在校外吃饭时得知生物地理的会考都是满分,所有担心的事情终于都得以解决了,并且也在饭店第一次做到笔试题库刷一整遍无错题。
下午在等待 lzx 补 T2 时做了周作业的前两题,但只做了两道题的 lzx 非要与我保持进度一致,我只得去写 T3 的子任务,在回家之前之调出来 $9$ 分,而 lzx 只写完了整块处理部分。
在宾馆死命调试终于调出 $34$ 分子任务,途中造了一个点双的板子,但最后并没有用上。(并且打了 UOJ 的笔试,不出意外的满分了)
## 7.11(UOJ 模拟赛 Day1)
$90+7+5=102$。
然而第一题一眼线段树,只需维护线段内处理完后前缀最大上升区间、后缀最大下降区间,且只有最里面的点有可能和原值不符。合并时对中间挨着的下降后缀与上升前缀分类讨论似乎很简单。然而需要对每个 $i$ 预处理其后第一个比其前一个数大的数的位置、其后第一个比前一个数前第一个比前一个数大的数大的数。然而最初把后者当作比其前两个数大的第一个数因此一直不对,施展对拍终于不再 WA(改对了一堆细节),然而却把所有 $n\leq10^6$ 的点都 T 了。一直努力卡常但一直不行,最终放弃,将 $90pts$ 拿走跑路。
由于只剩下半个小时,只把后两道题总共 $12pts$ 的纯暴力拿了。
后来发现 T1 是我做法麻烦了。lzx 十分轻松地就把它切掉了,他先对 $1$ 到 $n$ 整体进行一轮操作,则会形成若干个相邻相等对,它们永远不会被再次修改,于是形成隔离,将原空间分为若干块。查询在同一块内则说明没有任何修改,否则可以拆成一段整块区间和两个块的的前后缀,这几部分互不相关,而整块可以用 RMQ,前后缀共有 $2n$ 种,可对每个块分别进行预处理。wow,lzx 太强啦!
而 yyl 与刚刚到来的 sdh 都成功签到了,难道我的脑子不正常?为啥别人做不出来的我能做出来,我做不出来的别人能做出来?
恭喜 lzm(0107) 获得 $107$ 分!
吃完午饭回机房写出了 T1,然而 UOJ 完全上不去,于是将代码发给 lzx 让他用他的代码对拍没发现什么问题,闲着没事研究 Day2 T3 的下一个子任务,我刚看懂就让上了于是就先交了发今天 T1,过了。随后出去吃晚饭,回来后对着刚发下来的题解学 T2,学会之前讲题就开始了(由于学校自己要用报告厅所以讲题串到了晚上),于是去听讲题,终于学会了 T2,然而 T3 完全跟不上,在回家的路上大概知道是咋回事了。
回到宾馆补出了 T2,看时间不早决定睡觉。
## 7.12(UOJ 模拟赛 Day2)
$100+20+8=128
来到机房先把昨天的 T3 写了,然而还没等调过比赛就开始了,遂打比赛。
T1 是一道典型的观察题,观察了四个小时发明了 114514 种假做法但都不奏效,结果在最后一小时即将放弃时偶然发现对最后一个版本的贪心把入栈的赋值改为取较大值居然就对了,十分开心,直接拔地而起奔向厕所。而且还是线性,尝试理解一下还发现挺有道理(并且大家都是用 BIT 优化 dp 做的,我爆标啦),虽然剩下的时间不多了,但还是很开心地看第二题。
直接暴力 8pts,然而感觉太少了。于是随机边顺序卡时输出种类数,直接过了 20pts,后面无论如何乱搞也搞不出来了。
于是看下一题,依旧 8pts 暴力,然而太少了,尝试把链写完然而一直 RE。最初一直以为是 dfs 由于没开大栈炸了,但是一直看到比赛结束也没发现问题。一对 lzx 的代码发现了问题:我居然没有从链的一端开始遍历,后面的处理直接炸了!
发现大家今天分数居然都比我低 eps。同届最强 jzc 居然没做出 T1。
吃饭时和 lzx 分享 T1 另解,lzx 轻松地给出了反悔贪心的证明。回到机房后开始调试昨天 T3,但一直调到讲题开始一直 TLE。讲题前一位老师在前面发布通知:由于台风天气,明天进行线上训练。问大家有没有问题?你这是真不了解 OIer。果然,率先有人问:线上听讲题小鹅通会掉线,怎么办?狂笑……又说天气恶劣不能来机房,于是有人以提问的形式下套:人类不能自主合成淀粉和蛋白质,所以我们怎么吃饭?老师没有意识到问题,说食堂正常开放。完啦!同学说:那天气恶劣机房都来不了我们咋去食堂呢?老师随机应变:那你就要在你对天气的评估和你的饥饿程度中间做抉择了。狂笑……讲题时用 DeepSeek 改来改去还是不行,最后分数停留在 80pts。然而走之前非要点名,这么抽象?
回到宾馆后,我将 T1 的另解写完挂到了 UOJ 上。继续干,参考了一个 AC 代码的实现后发现我这么写需要额外记录很多可以现算且时间代价均摊不变的东西,改完就不出意外的过了昨天的 T3。我还以为是常数大得不行了。
然而由于讲题时一直在调昨天 T3,导致今天的后两题听得断断续续,完全不会。而 lzx 讲题中途由于身体不适突然消失了,于是我只能慢慢咀嚼题解了。
发现 UOJ 上有榜单,我居然比银牌线低了 30pts(只有铜牌哭哭)。
学校忽然出了老师变动通知,我们最爱的化学老师居然被换走了,整个朋友圈里都是意难平。而一些初(中)生和它们的饲养人居然想要把数学老师换走,只要成绩不好就说是老师的问题,我也不能为此做些什么,感到无能为力。
7.13(DMY 模拟赛 Day3)
100+20+10=130
由于神秘的台风,今天的比赛不得不在宾馆完成。然而刚吃完早饭比赛就开始了,第一题一看是“数据结构”,但一看数据范围显然不能用对数数据结构,便开始分析。发现对每个询问有 \operatorname{O}(n) 的枚举空间,但编好几种直接统计原问题的方式都需要 \operatorname{O}(n^2)。绝望之时注意到有一个子任务叫做 a=1,发现在上不封顶的情况下可以直接把原问题拆成 \operatorname{O}(n) 个列给范围,行给下端点的问题,离线下来非常容易解决。进一步想发现利用容斥原理只需从 \operatorname{ans}(1,b) 中减去行坐标跨越 a+0.5 的数量便是所求 \operatorname{ans}(a,b),而此时相当于原问题固定下端点且规模没有扩大,随便用了之前的一个需要 \operatorname{O}(n^2) 枚举的方法就能过了(其中一维当然是下端点)。最初一直 RE,忽然想起 dmy 评测的神秘性质,发现其实是 MLE,遂改,不久后终于改对了。然而这次签完到后居然还有两个小时。
于是投入一个小时给第二题,拼尽全力只砍掉 20pts,感觉还有 30pts 有思路但并不明确,于是先看下 C。
但这第三题也太抽象了?交互题,并且还没有调试说明。直接抄写第一天的调试说明。然而毫无思路,最初想要随机化乱撞,粗略算一算感觉次数是够的,然而后来发现限制给的是总共而不是单次。又想了一会编了一个确定性做法过了 10pts 子任务一,但无论如何也卡不过下一个子任务了。
忽然发现又多加了 15 分钟,于是全力冲 T2 的部分分,多冲出来了 0pts 就结束了。
出来发现 lzx 居然倒闭了(没有做出 T1 正解),而 lzm 做完 T1 后认为已经稳了,直接放弃下两道题开始睡觉直接被我反超。而 ymh、xy、jzc 等 dalao 居然都没我高?难道这又是一场反向区分题?
lzx 发来微信问我 T1 正解,我本想等他回来到我屋里来,结果他说他去吃火锅(台风天你出去吃火锅?这么不怕死?),回来都快开讲了,遂在微信里讲了一遍。
听完讲解感觉后两道题依旧完全不会,便去嚼昨天的第二题,一瞬间居然明白了容斥在说什么,而昨天让我知难而退的最后一步居然是可以省略的,于是直接开写。很快就不 WA 了,然而重蹈了前几天的覆辙,一直 TLE,继续借助 DeepSeek 卡常,然而 DeepSeek 提供的代码确实不超时,但也不是这道题的,只能自己卡,最后利用 __builtin_ctz 等神秘内置函数以及巨大的火车头终于卡过了。
7.14(UOJ 模拟赛 Day1、Day2 补题)
原:(90+7+5)+(100+20+8)=102+128=230
补:(100+100+100)+(100+100+100)=300+300=600
由于躲台风依旧线上。(然而整天晴空万里???)
花了一整天的时间学会并补出了 UOJ 模拟赛 Day2 T3。最初看到 64pts 以为又被卡常了,但看到 WA 乐坏了,原来是数组开小了,改完就对了,于是开始吃饭。
晚上将 lzx 摇过来给他讲了 UOJ 模拟赛 Day2 T2。
试图学会 DMY 模拟赛 Day3 T2、T3,但一道也没看懂。T2 是因为没学过长剖,而且题解和讲解回放都只是点到为止,十分不具体,好像我本来会做他只是印证一下似的;而 T3 结尾的最后一句“卡卡常可过”更让我不敢尝试(我写代码自带重工业)。
7.15(DMY 模拟赛 Day4)
100+14+10=124
“题目不知道是不是按难度排序”是何意味啊?第三题名称是何宇翔是何意味啊?第一题最后一个 Subtask 是 0pts 是何意味啊?
就默认第一题 99pts 最简单吧。一眼区间 DP,但最初只考虑区间可完全割裂或者中间有一段区间都是 1 的情况。然而只有 20pts。尝试一直跑跑出最后一个大样例发现答案差得离谱。忽然间意识到有可能形如 2 2 6 6 6 3 3,不能完全割裂,于是加上类似地总共有三种值情况的特判,发现答案没有任何变化。仔细思考发现由于限制只有一边这种情况可以通过调整法证明一定不优秀。那是差在哪里了?发现 1 可以任意分布,不一定是个区间。改完就对啦。
第二题最初将一对 (0,1) 当做两个相同的数,导致误以为最大流需要加上奇偶性的限制。发现问题后并没有发现可以通过建立类似二分图去掉这个限制,因此这部分只有 8pts。然后直接蒙答案 min(cnt_0,cnt_1) 居然通过了所有数据的答案,直接获得 34pts。
于是去看 T3,一眼发现只会用到一次外挂。但仔细分析也难以得出外挂使用之后的线性求法(事实证明是因为充要转化并不到位),在写 10pts 时瞥见 T2 重测了,发现 34pts 居然都没了,原来结论是错的。无奈之下发现时间只够我写完 T3 暴力,于是就爆炸了。
出分后发现 lzx 第二题居然获得了 80pts 的高分,乱搞神力!虽然他只会 34pts 的正解,但他确实偷到了这么高的分数。开题解发现正解居然是“适当的贪心做法”。
下午出去吃饭,回到机房后就讲题了。老师三道题当中居然只有三道题需要“打表”且有多达零道题给出了完备的证明,太强辣。然而 T1 的 \operatorname{O}(n^3) 做法的正确性感觉完全没有道理。
回家路上看到一个停车杆,发现有入场扫码,于是直接用手机扫码,结果杆子起来一直不放,而计时开始待会就要花钱了。奇怪的是显示花费 0 元时无论如何也无法截止,而变成 8 元后立马就可以了。就当破财免灾攒 RP 了吧。
lzx 来我屋给我讲前天第二题,但发现 GPT 给的后面两步完全没用还误导了我。最终的结论是实际上我本身就会。
由于时间太晚实在写不完了,准备睡觉。意识到自己欠了五道题,而其中四道现在也不安全会,感觉要爆炸了。
然而实在睡不着,于是开始写前天第二题,然而还没调过就到第二天了,睡。
几天后得知 T1 \operatorname{O}(n^3) 被 hack 掉了,于是 T1 99pts\to100pts。
7.16(DMY 模拟赛 Day5)
10+5+15=30
依旧使用老策略:全力冲 T1。但由于我总是在贪心问题上做不到大胆假设,小心验证也无从谈起,居然认为子树的每种排列方式都要考虑,没有意识到其实直接按照深度排序就是对的,导致无论如何也凑不出一种能做的东西。等意识到问题的严重性时发现只剩半个小时,只能把每道题的暴力分拿了以免保龄,结果处分后发现 lzx 居然多达 140pts,吓哭了。
出来吃饭依旧由 lzx 给我讲 T1,当我意识到贪心的策略后发现赛场上的我是多么胆小懦弱,一点观察都不愿意相信。如果子树的位置是固定的,就只需要 DP 出两个量:传送门在根,可以带着走,不用回来的最小值;同上,需要回来的最小值。而为了算出这两个量还需预处理出:从父亲走到我,传送门固定在父亲,最终通过传送门回到父亲的最小值。前两个是容易计算的,而最后一个则比较困难。发现最终的路径是在“从左到右依次在叶子上跳”的基础上将某些跳的过程替换为从传送门传过来,由于贪心的进行,传送的点对是固定的,只需在 LCA 处考虑即可。但传送的代价与传送门的位置有关,推一推式子发现实际上每个点对的代价是一个定值加上传送门的深度和 0 去最大值,于是从下往上直接启发式合并信息,找到所有由于深度是越来越小的,越往上就会有越多的信息变为 0 即删去,每个点只会被删掉一次,问题得以解决。然而直接启发式合并套 set 是双 \log,于是我提议使用 splay,lzx 表示很惊讶。最后一直吵着要上台讲这个做法但最终谁也没去。
讲题之前拍了合照。讲题时试图跟上 T2 失败了,试图跟上 T3 也失败了,但是前面都和正解无关,而正解是一个十分简洁的操作分块,又跟上了。
离校前问 dls 我与 lzx 是否能拿银牌,dls 的答复是:
“金牌,拿下!”
还不如不问……
之后去海边看了看,吃了顿海鲜自助。(鲍鱼壳为啥这么好看?透出一种异世界的光芒)随后回到宾馆将昨天晚上没调出来的 T2 写了,写完才发现之前其实完全不理解做法。
出了大榜,lzx 总分 rk66,而我却只有 rk79,但看到比 lzm、xy 都高心里平衡了点。
一看题单,傻眼了:现在还差 1+1+2+3=7 道题没补完?那不炸了!
7.17(DMY 模拟赛 Day3、Day4、Day5 补题)
原:\frac{2}{3}\times((100+20+10)+(100+14+10)+(10+5+15))=\frac{2}{3}\times(130+124+30)=\frac{2}{3}\times284=189.333\dots。
补:\frac{2}{3}\times((100+100+10)+(100+14+10)+(100+5+100))=\frac{2}{3}\times(210+124+205)=\frac{2}{3}\times(539)=359.333\dots
转移阵地:青岛 \to 城阳。
一整天拼尽全力补出了 Day5 的第一题和第三题。
笑点解析:Day5 第三题取 \sqrt n=\sqrt{2\times10^5} 为 7000 时最优,取 500 过不了。
紧急学习铺床单、搭蚊帐 ing。
发现自己的笔试题库和一些板子依旧不完全会,担心。
7.18(NOI 报道日)
早晨起来就把笔试题库又过了一遍、测了一遍,获得了零个错题。
有饲养人管我妈妈要数学录课(我为了后续补文化课悄悄进入会议室录课),说要找数学老师讲错的证据,我坚决反对,就算是数学老师的课里的错误被录下来,那也绝对不能从我这里传出去。真心希望数学老师能够坚持住。
随后决定补题,看见“何宇翔”这道题非常顺眼就去学他,然而简略的题解实属啥也看不懂,于是问 DeepSeek,结果它连样例都过不了,觉得和它再磨洋工也没啥意思,于是从 lzx 要到了天波的 GPT 账号,科学上网登上问它,也十分费劲才得到了满意的题解。当我刚差不多弄懂就要往营里送了。
和 lzx 一起进营却死在了学籍证明这一关。我的学籍卡由于下面有一个黑白章差点被认为不行,但好在上面的教育局章和学校章两全,得以幸存;而 lzx 的学籍所在的本溪二十一中倒闭了,并入了本溪实验,而报名表上写的是本溪实验的学籍,而学籍证明却证明了二十一中,虽然有集团化办学的证明,但毕竟不符合 CCF 的规则,愣是没通过。最后给家长打电话和教练沟通才得以解决,而 lzx 也不得不签署“若第二次竞赛日之前无法送达学籍证明则成绩作废”的说明。
进营后寝室里的人都劝我不要再卷题,我就在颓废与内卷的摇摆中补出了何宇翔。而之后就一直在玩 2048。吃饭,lyy 成功认识 lzx。食堂该咋咋说,确实比集训时强不少。但爱学习的 lzx 非要让我去打 QOJ 的模版赛,于是回到寝室就开始卷,最后所有人都去别的屋面基了,只有我孤独地在寝室干题。中途帮 gzy 那了个桌子(因为我们寝室本来少一张)。最后快到晚上实在是太累了,便向 lzx 认输,他也同意追平我后就不再往下卷,遂写游记,开睡。
7.19(NOI 笔试日)
100
早上依旧 2048,随后发现 zty.pe 于是换一样玩。随后滚去参加开幕式。开局一个抽象的鬼畜舞蹈,随后是无聊的致辞等。然后是 dzd,《让 CCF 管理中国足球》《制度好》。随后是三个正常的节目。指的一提的是四个节目中的三个都是小学生演的,充分讽刺了信息学竞赛的低龄化。随后滚回寝室。
颓了一会后卷了两道模版题,背了一会笔试。之后就去练习赛了。先让大家把包放在一个屋子,lyy 就真的把“包”放在那里,把手机和题库带了进去,不出意外地被工作人员拦截,随后手机和题库回到了那个屋。由于试机题目是 WC,我一时想不起完整做法,于是并没有真的写。打完笔试赛后就离开了。赛场的厕所十分抽象,是室外一个一个蓝色的封闭小屋,里面和飞机的厕所如出一辙,自是恶臭难当。
本以为大家笔试都能满分,没想到 lyy 扣掉一分,sdh 和 yyl 扣掉两分。于是在比赛前在所有初中生中我拉开了 eps 的领先优势。
晚上依旧 ztype,并帮助 lzx 补题(实在是不想写那些没用又毒瘤的板子了)。
7.20(NOI 正式赛 Day1)
100+60+10=170
基本上刚吃完早饭就比赛了。由于忘带手机 lzx 似乎联系不上我。迷迷糊糊地就进考场了。
这把怎么全是交互。
策略依旧是全力冲 T1 正解。非常轻松地由特殊性质推出了最终的形态——若干个仅相邻两个相交的线段中只被包含一次的部分再套一些并排不相交的区间。然而最初方向一直错误,我非要整个考虑两个相交的大区间导致状态永远多一维,转移也多一个 k。在两个小时左右发现定义 f_{l,r,x} 表示当前所在大区间右端点为 r,已经考虑完 l 及其左侧部分的小区间,共选了 x 个区间。大约在两个半小时时候完全改对了细节,selfeval 满分。
随后开 T2。发现树是假的,只关心距离。又发现 f_i=\min(f_{i-1}+1,\bar f),于是想到二分 \bar f 的整数部分,通过二次计算的出的 \bar f 得出偏大或偏小。但是需要对每种根预处理,只能通过 50pts 的数据。发现链还有 10pts 我有可能会,但不太好推,遂看 T3。
但是由于惦记着 10pts,完全无法深度思考,最终写出自认为的 13pts,就滚回去写 T2 的特殊性质了。但是由于担心把那 50pts 改丢了不敢大调,只能一行一行调试,在还剩下一分钟零八秒的时候改对了。
出来后得知 lyy 并没有想出 T1 正解,拼了 106pts;而 yyl 和 sdh 都是两位数。lzx 由于 T2 的特殊性质没改出来只有 165pts。我才意识到我 T3 不知为何少写了好多大众分。dyx 看上去十分急躁,闭口不谈分数相关。而 gzy 稳定发挥,210 分。询问 lzm 吓哭了:祂 T3 65pts,总分直接超过 gzy 15pts。看来这把又没有 Ag 了。
后来查分发现 T3 只剩 10pts。这个 SelfEval 看来一点都不准。
下午回到寝室依旧打摆,随后闲得无聊和 lzx、lyy 在操场同时微信定位捉迷藏,lyy 成功躲在楼上没有被发现。
随后探望家长,跑步速度碾压 lzx,同时 lzx 展示瞬间脱鞋。
回寝室后决定和 lzx 玩街机游戏,一口气打完三国战纪和名将。
7.21(NOI 休息日)
上午参观了什么军事博物馆,稀里糊涂地就出来了。出来时偶遇家长。
下午依旧不想复习。由于腿被蚊子攻击完全无法户外移动,于是在屋里继续和 lzx 玩。先玩了一会街机,随后完了 lzx 推荐的“Ooo”解密游戏,最后一个街机中途被 lzx 家长叫停了。
然后就睡觉了。
7.22(NOI 正式赛 Day2)
95+20+8=123
一看这个 T1 感觉就要花点工夫。先是从特殊性质看出要二分答案,然后发现需要奇数偶数分类讨论,大概分了 10 多种情况计算可行性(毕竟它 k=2,k=3,k=5,k>5 一堆部分分),随后对着大样例过拟合,改对样例后 SelfEval 就过了,但在过了之后又查出来两个错,感觉心里完全没底。此时已经过去三个半小时。后来事实证明只挂了 5pts。
看到 T2 的 Prufer 序列就注定了一切,花半个小时发明了 Prufer 序列生成树拿了 20pts。随后为了防止大量分数流失选择去写 T3。
但是紧张的我完全无法思考,看着时间点点流失最终只写出 8pts 的纯暴力。算了算去年的 410pts 银牌线,感觉没希望了。开始期待大家都考砸。而得到的消息都告诉我 Ag 线在 [393,394] 之间不等,而我总分 393,感觉悬的。
下午直接打摆,又打通了解密游戏闰跃之年,随后参加了抽象的活力嘉年华。回到寝室本想玩闰跃之年的三月,但被无情的查寝所终止串寝下载。
(此时得到的)结局是,只有 ymh 如愿 Au,gzy、dyx、lzm、cyx Ag,syz、lzx、yxy、lyy、sdh、lmx、ztf、wyq Cu。HL 获得 6 Cu 2 Ag。
后来得知 yyl 也有 Cu,于是 HL 7 Cu。
7.23(NOI 结营日)
头一次真正体会到《我与 NOI》活动的主题。有些人的表演真的投入了感情,险些哭出来。
下午闭幕式一直在苦苦等待 Ag 线,当得知真的是 394 后感到很难评。去年就是 319/320 错失 Cu,今年又 393/394 斩获铜首,难道是命中注定吗?
下午直接提前溜出来了。居然带回了“厕所牌”“技术故障牌”“草纸牌”“水牌”。
之后就要滚去补落下的文化课了……