专栏文章

NOIP2024游记

FField_Mouse
生活·游记参与者 4已保存评论 4

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
4 条
当前快照
1 份
快照标识符
@mhze56p5
此快照首次捕获于
2025/11/15 05:49
4 个月前
此快照最后确认于
2025/12/04 12:19
3 个月前
查看原文

前言

延续了凡比赛必发糖的传统。

Day -10

去淄博集训，不想去。
认真考虑是否退役。
不是，为什么随便找一路人问路就能精准锁定我的户籍，我也没口音啊/jk

Day -10~-2

集训。
人杰地灵。
期中似了。别样的数学试卷。
这里的 NOI Promax\text{NOI Promax} 模拟以 ad-hoc\text{ad-hoc} 和数数为主/kx
讲课以集训队互测为主/kx
根据题目难度与个人水平，分数从 00 到 207207 不等。
这里不仅有原创的史题，更有原创的锅
最后两场是依斯贝斯出的题，还是经典的大样例狙击手与神秘 ad-hoc\text{ad-hoc}。
想回家，想回学校，想同学。

Day-1

上午去打赠送的模拟赛，并被依斯贝斯的 ad-hoc\text{ad-hoc} 肘击，喜提 5pts5\text{pts}。
下午在酒店开摆。

Day 0

上午在酒店开摆
下午在酒店开摆
晚上试机，复习了一下板子。
遇到了 OldDriverTree 。
机子跑的飞快。

Day 1

早上七点起来，突然闹肚子。
总之进了考场。
密码有个 Forget0721\text{Forget0721} 还有个 memory\text{memory}，出题人经历了什么吗。
被十二个样例吓晕。
开考。
T1\text{T1} 一眼贪心，发现匹配的点不去动一定不劣。
然后不匹配的点维护指针找到第一个匹配的。
但是这个指针需要找到的位置有单调性吧，这个单调性我没证明出来啊/oh
很难写，判了不少边界，连注释写了 3kb\text{3kb} ，在十点前过掉大样例。紧张，会不会似。
开 T2\text{T2}，发现排序之后关键点对之间互不影响，然后找了找规律，直接写，过掉了大样例，写的比 T1\text{T1} 快多了。
开 T3\text{T3}，想直接把图建出来然后是 n2n^2 的，并且不知道多个 kk 怎么合并。
没思路，看 T4\text{T4}。
不会做，看部分分。
欸链的这个我是不是可以单调栈处理出每个点会作为哪些区间的 lca\text{lca}。
然后这个人为了保证每次模拟赛必发糖的传统，忘记了是区间查询，以为是全局查询，写了 30min+\text{30min}+ 才意识到。
然后他又在想链的性质，发现区间查询他不会做，遗憾离场。
还一个小时多点，开拼暴力吧。
T3\text{T3} 打了个神秘的，自己都不知道对不对的暴力，顺便拿了链的部分分。
想拿菊花图的部分分，发现这就是完全图的链计数。
然后发现大样例似了。
想到会有重复，并且当且仅当头尾都是关键节点。
然后写挂了。
写了组合数还是挂，出考场才发现组合数组合错了，狂笑。
痛失 12pts\text{12pts}。
T4\text{T4} 的时间只允许我写个朴素暴力了，获得了 8pts\text{8pts} 的高分。
出考场才发现大家 T1\text{T1} 各有各的匹配法，我感觉会不会似啊。
怎么人均 300+\text{300+}，我真是唐完了。
估分 [0,100]+100+[4,16]+8=[112,224]pts\text{[0,100]+100+[4,16]+8=[112,224]pts}。
玉玉症犯了。
人生有梦，各自精彩，退役！

评论

共 4 条评论，欢迎与作者交流。

正在加载评论...