专栏文章
NOIP2024 邮寄
生活·游记参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqrcrc4
- 此快照首次捕获于
- 2025/12/04 09:29 3 个月前
- 此快照最后确认于
- 2025/12/04 09:29 3 个月前
前言:
但愿绝望和无奈远走高飞。
赛前:
Day0 做了很多水题找手感,又补了前一天 T4,晚上随便看看板子,本来计划看 SAM,LCT 的后来又决定丢掉,松弛感极强。
Day1,正赛。
早到了半小时,拍了几张合照。
进赛场后突然肚子痛,跑去蹲了十分钟,走之前不忘扯一团纸塞口袋里。
开赛。
T1 看了一眼,没有秒掉?略微思考一下,感觉直接贪心,每次向后找一个和最前的和当前位相同的字符,拉过来匹配即可。上两个优先队列,过了。
开 T2。一开始以为限制是形如 "若 ,则 "的,难绷。看对之后感觉有点过于简单了,以怀疑的心态写完代码,然后过完大样例了?
太神秘了,40min 就过两题了,比 CSP 还快???
T3 一开始看成求本质不同的遍历序列了,一眼换根 DP,狂喜地打完后发现过不了样例 2,虚空耗时 30min。重新思考很久,接近 1h 发现还是不会,于是把 和链、菊花图打完就跑路了,40pts。
开 T4 的时候剩下 2h 出头。写完 32pts 的 ,到 11:30 了。然后决定以链为突破口进行思考。
链的情况下区间 LCA 就是区间 。我们可以整体二分,然后按深度从大到小加入所有节点,然后查询某个询问区间里是否存在长度 的连续段,这个可以上线段树,。样例 3 跑了 1.2s,有点慢。
此时已经 12:10 了。感觉冲正解无望,决定去卡常。花了十几分钟写了个 zkw 线段树(因为上次写还是在初一),又把 vector 换成链式前向星,测样例 0.6s 左右,可能能冲过 5e5?
还剩不到半小时,就这样了吧。
100+100+40+[48,64]?
Day1,正赛。
早到了半小时,拍了几张合照。
进赛场后突然肚子痛,跑去蹲了十分钟,走之前不忘扯一团纸塞口袋里。
开赛。
T1 看了一眼,没有秒掉?略微思考一下,感觉直接贪心,每次向后找一个和最前的和当前位相同的字符,拉过来匹配即可。上两个优先队列,过了。
开 T2。一开始以为限制是形如 "若 ,则 "的,难绷。看对之后感觉有点过于简单了,以怀疑的心态写完代码,然后过完大样例了?
太神秘了,40min 就过两题了,比 CSP 还快???
T3 一开始看成求本质不同的遍历序列了,一眼换根 DP,狂喜地打完后发现过不了样例 2,虚空耗时 30min。重新思考很久,接近 1h 发现还是不会,于是把 和链、菊花图打完就跑路了,40pts。
开 T4 的时候剩下 2h 出头。写完 32pts 的 ,到 11:30 了。然后决定以链为突破口进行思考。
链的情况下区间 LCA 就是区间 。我们可以整体二分,然后按深度从大到小加入所有节点,然后查询某个询问区间里是否存在长度 的连续段,这个可以上线段树,。样例 3 跑了 1.2s,有点慢。
此时已经 12:10 了。感觉冲正解无望,决定去卡常。花了十几分钟写了个 zkw 线段树(因为上次写还是在初一),又把 vector 换成链式前向星,测样例 0.6s 左右,可能能冲过 5e5?
还剩不到半小时,就这样了吧。
100+100+40+[48,64]?
后记
出考场,去和大家烧烤,少不了三国杀狼人杀等经典团建活动......
周日颓谷的时候,看见有人说样例 3 0.4s 的都冲不过 5e5,悬着的心终于似了。
回去学了一周 whk,然后周五突然发现要出分了,慌张。
下午在教室用一体机开分,100+100+40+32???抑郁了...
回家看了好一阵,结果发现 T4 线段树求最大连续段的时候居然没有用 更新?这能过样例???后来一问,结果说样例 3 同时满足性质 B,气死了。T4 从 64 到 48 再到 32,真是消愁...
下一周是运动会,舍友拿了一银一铜,Orz!!!期间和几个初中同学拍照、打球,有去逛了几圈社团活动,感觉挺好玩。
可惜 OIers 似乎不配拥有校园生活,周五的时候本人就前往北京集训力。这条件真是坐大牢。
下午在教室用一体机开分,100+100+40+32???抑郁了...
回家看了好一阵,结果发现 T4 线段树求最大连续段的时候居然没有用 更新?这能过样例???后来一问,结果说样例 3 同时满足性质 B,气死了。T4 从 64 到 48 再到 32,真是消愁...
下一周是运动会,舍友拿了一银一铜,Orz!!!期间和几个初中同学拍照、打球,有去逛了几圈社团活动,感觉挺好玩。
可惜 OIers 似乎不配拥有校园生活,周五的时候本人就前往北京集训力。这条件真是坐大牢。
写在最后:
已经可以遇见明年 3 月退役了。
可能与一两年前预想的不同,这一刻的感觉似乎还带着些轻松。也许退役后会有更精彩的生活,也许会有更多双休、假期,可以去享受惬意的旅途,或去钻研自己的爱好:羽球、国象、键政......
但现在,到省选前,可能还不是想这些事的时候呢...
无论如何,祝各位 OIers,继续竞赛的或将要退役的,万事顺遂、皆大欢喜。
可能与一两年前预想的不同,这一刻的感觉似乎还带着些轻松。也许退役后会有更精彩的生活,也许会有更多双休、假期,可以去享受惬意的旅途,或去钻研自己的爱好:羽球、国象、
但现在,到省选前,可能还不是想这些事的时候呢...
无论如何,祝各位 OIers,继续竞赛的或将要退役的,万事顺遂、皆大欢喜。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...