AHOI2025 游记 & 省选前日记

· · 生活·游记

0219

开坑。

早上打了梦熊模拟赛。\rm T1 是 nfls 原题，过大样例就扔在一边了；按照策略，给 \rm T3 胡了个 50 分暴力，扔到一边去了（实际上按照鞅和停时那一套理论一点都不难。。）；莽 \rm T2，不过在处理二元点双的时候（其实只需要）倒闭了，没调出来。\rm T1 不知为啥 \rm MLE 了。

下午看了 sjq 的一个博弈。猜出了分层结构，但是没完全写出来。。。加训博弈。 为什么 $\rm H$ 的第一电离能比 $\rm C$ 大？？？哦哦文化课是彻底废了。 晚上完成了 zzz 的快速 $\rm gcd$ 变换，顺便写了一些 nfls 专题。数组内部访问数组会特别慢。 # 0220 摆了一天。干了啥我忘了。 秒切了 maze，战胜心魔（了吗）。 # 0221 早上打 nfls 模拟赛，$100+100+20 \to 100+100+0$，$\rm rnk \ 4$。我靠，太能挂了。 下午写一个神秘最优化题 P8171。瞎猜了一个结论拿了 $64$，随便优化一下就 $100$ 了。呃呃这个结论也确实有迹可循，但是这么简单有点令我以外。然后玩了一会 florr。 思考魔法手杖，不会。晚上写了一个小时化学，一个小时物理，一个小时英语。 怎么又摆了一天啊。 # 0222 早上打 nfls 模拟赛，$100+100+12 \to 39+76+12$，不是哥们。 大概是，T1 我找了两个必要条件拼一起得到充要条件（其实第二个必要条件就是充分的了）。但是，统计答案的时候有一个取 $\min$ 给写成了赋值，哈哈。T2 需要找到 $4$ 个奇偶各两个的点作为媒介转移，但是我把等于号写成了不等号，所以出现了选了 $-1$ 作为中转位置的情况。大样例没有测出来，哈哈。 不拍真的要完了。 下午先看看 AGC040E，然后学魔法手杖。玩 florr，出了一张 ultra 哈哈。 晚上看 AGC020F，然后写了 P4900 和 ARC086C。尝试学习 P4207 但是感觉太难了。 看到了一个神奇的网络流模型，例题 P6967。 怎么又摆了一天啊。 # 0223 早上 zr 模拟赛。$\rm T1$ 是 KTT 板子题，但是我不会，只能手搓 KTT。$\rm T3$ 看起来就是根号分治，很有思路，最后没冲完。$\rm T2$ 写了个暴力，完全没时间思考怎么转化双射。最后是 $\rm rnk \ 4$，只能说一般，再次输给了 hhk。 下午补 KTT，玩 florr。 晚上打 usaco。【】是恶心的【】，而【】和上个月的【】一模一样。很遗憾，我三个小时才通过两道题（签到题用了一个半小时。。。）最后一个小时看【】，而直到最后二十分钟才发现竟然不是【】，有用的情况非常少。没冲完，只过了 3 个点。。。又是没有大榜单上的一场，好伤心。不过高三也是 pre college，今年能 au 就能打明年的 usaco 了哈哈。 但是如果一直是现在的迷之状态，真能 au 吗哎哎，WC 都打银了哥们。 睡觉前看了 nfls 很久之前的一道题 mini metro，感觉不是太难。今天还看了第六分块和一个弱智生成函数题。 # 0224 早上 nfls 模拟赛，$100+100+40 \to 100+90+40$。只挂了 $10$ 分，排名乘 $2$ 了。 /qd T2 的二维树上背包卷积复杂度就是 $O(n^4)$，这就要怪 zzz 误人子弟了。 /fn 拉格朗日插值优化 DP 转移不仅可以用于某一维非常大的情况，也可以用于有大小限制的卷积。拉插很会处理系数平移。非常不应该的是 T3 没想出来任何有用的东西，被狠狠地区分了。 模拟赛过程中被拉过去在国旗下领 NOIP 证书。。 下午在学 whk。感觉粒子汇聚到一点直接上磁聚焦非常没道理，不过我又不会其他的东西哈哈只能套结论。开学考试我们班没有校 rank 1，怎么会是呢。哦哦原来是续保没有考啊。去操场上跑了 800m，感觉有 3 分钟，什么时候能恢复到 2min40s 呢。打羽毛球，没有场地，只能在风中凌乱。我们班有很多同学都要考绍创班啊，中科大就在合肥，也不是坏选择。 晚上写 AGC036F，zzz 给的一个拉插题，网上看到的斯特林数相关题 CF1603F 和 ABC278H，以及之前没写代码的一些题目。收获是，图形直观很重要，常数优化很重要。 # 0225 凌晨的时候写了一个 P11812，是一道很牛的题目。直接转化会相当不好做（至少我这么觉得），而考虑做一些必要条件并且拼出充要条件就非常牛。 早上 nfls 模拟赛，会 $100+100+100$，但是 T2 太卡常荣获 $100+40+100$，不过登顶了。 /hsh T3 感觉是一道很简单的题目，只需要二维高斯消元就行了。T1 的平面图的结论有点太牛，不过瞎猜还是猜出来了。。 下午学 whk。学校搞了一个心理剧活动，过于抽象了。玩 florr，出了新地图。但是有些高级号在里面捣乱，非常影响游戏体验，还是养成类游戏好。 /qiang 晚上打摆，写了几个 PA 的题。这种题还是吃性质和观察啊。明天得补补题了。 # 0226 早上 nfls 模拟赛，会 $100+100+70$，但是 T2 写成了一大坨，所以拿到了 $100+50+70$ 的暴力分，$\rm rnk \ 7$。拉丁方的构造还是用二分图染色方便。 下午在学 whk。数学课上讲了 CMO14P6，被高考老哥切完了，虽然这道题确实唐。登临诗能表达作者的情感——所有你能想到的都是。VSEPR 模型很没道理啊，哎哎化学是这样的。 /cf 做了 P11820。感觉我很不会这种匹配类贪心啊。。类似 NOIP T1，你瞎贪心看起来非常错，但是思考到“如果当前不追求这一维度的最优解，那么一定是为了另一维度取最优解，但是另一维度的转化并不能抵消你对这一维度的损耗”就豁然开朗了。 晚上补 P11666，P5982。zzz 给了一个联考的神秘题，花了 20 min 才猜出结论哈哈。 好像有点不太舒服，晚上十二点就睡了。 /qiang # 0227 & 0228 & 0301 & 0302 不想回忆这段时光。 大概就是 $100+20+24+100+64+8$，靠着 $400$ 分的 NOIP 差不多苟进了弱省 A 队。 不要嘲笑我。