noip 2025 游记中,有哪些难忘的细节让你印象深刻?

摘要:noip2025游记 SKK day -1 的时候让我写游记,被我咕到了 day 12 day -1 打了洛谷上的板子自测,然后学了卡特兰数以及上网搜了一些有关 DP 和 计数相关的文章 day 0 这次出发没有像 CSP 的时候那么兴奋了
noip2025游记 SKK day -1 的时候让我写游记,被我咕到了 day 12 day -1 打了洛谷上的板子自测,然后学了卡特兰数以及上网搜了一些有关 DP 和 计数相关的文章 day 0 这次出发没有像 CSP 的时候那么兴奋了,然后依旧是大巴到衡水站然后转德州到秦皇岛 吸取了 CSP 的教训,这次没有坐到大巴最后面 和 lyms_hz17 住一屋,晚上交手机之前看了 SA 的板子,虽然没什么用但是很好吃 然后睡得很快,十点左右就睡觉了。 day 1 可能是在学校呆惯了并且有一点紧张,四点就醒了,然后强迫自己多睡一会,到了六点就彻底醒了,起床洗漱发现有点头晕然后没管,吃完饭后发现脑袋炸了然后特别晕,顿感不妙之后果断在酒店进行催吐,把我早上吃的全都吐出去了,吐完后感觉就复活了 出门的时候 lyms 在上厕所,然后我先出去了 害怕晕车贴了晕车贴,顺便带了一瓶清凉油 好的没有晕车 然后 lyms 着急的跑上车然后发现没退房,到地方之后又发现他没有带准考证...... 好的开题 T1 一眼这不水题吗,要是选两个的话肯定是和最小的一组,剩下的按 \(x\) 排序,直接选择一个前缀即可 写完发现有一个大样例没过,发现是没有判断一个前缀都不选全选最小的那一组,判了就过了。切 T1 花了大概 20 分钟 开 T2, 发现不会,遂跳 T3, 发现依旧不会然后开 T4, 然后和 T4 进行别样的大战,发现好像 T4 是 lyms 给我看过的原,但是我当时没有做,只记得是一个分治做法 然后写了 ST + 线段树, 时间复杂度是 \(O(n^2 log n) + O(nq)\) ,空间复杂度是 \(O(n ^ 2 log n)\) 的,直接爆炸了,然后是疯狂卡了两个小时空间发现还是不行,遂放弃,只有 15 pts, 赛后发现把 St 表改成分块会让空间变成 \(O(n \sqrt n \log n)\) 时间变成 \(O(n q \sqrt n)\), 卡常然后拼包可以获得 55 - 60 不等 看完 T4 之后就开 T2, 思考无果之后打了 T2, T3的暴力然后就开始罚坐或者改 T4 预估 100 + 20 + 8 + 15 = 143 实际 100 + 20 + 8 + 15 = 143 然后是回家,好玩的是 lijichuan 坐过了站 day 3 回学校补文化课了,目前感觉良好 day 4 我出去上厕所的时候,九日学长突然告诉我能查分了,然后回去后就进行分的查 好消息是没挂分,坏消息是没分可挂 总结一下感觉还是打的太烂了,并且决策有很大问题 开题之前没有算时空,导致我在 T4 上浪费了大量时间, 没有去考虑 T2, T3 的特殊性质。以及 T4 当时没有考虑换做法反而是去卡空间。这基本葬送了整场比赛,下次一定引以为戒吧 然后是有一些进步吧,可能在心态上还是比 CSP 强不少吧