NOIP 集训&比赛 有机

由于记性不好，所以只有从 ZJ 离开后线上打比赛的邮寄。

睡到了刚好开考。

T1 求一个 max 最小的数对，其 lcm 等于给定的数。直接分解质因数暴力构造就完了。

T2 一个打牌的题，诡谲双指针细节题，什么叫做我打对面有可能给对面回血，也是过了 40pts。

T3 看起来极其像 dp，但其实是用线段树在二分图上搞。

下午一直在颓，上 vjudge 随便补了几道题。

晚上回家直接把 vivid/stasis 终章过了。

这天没睡。

T1 求一个 $\prod_{x+y=n,y|x}f(\frac x y)$（$f(x)$ 为 $x$ 的最小质因数），化一化可以 $O(\sum\frac{n}{i})$ 预处理。但边上一个人直接 $O(q\log n)$ 过掉了，不知道怎么写的。

T2 依旧打牌。题意差不多是均分纸牌但是计数。直接建出大哥在上面 dp 就行了。
什么叫做数组开小了挂到 40pts。

T3 不知所云，一个暴力直接挂到 5pts。
什么叫 n,m输入反了。

晚上学校教练给我们找了四道题，有两道来自 AHOI2018 的绿题，一道不会写，有点红温。AFO。

我 v/s 怎么 w6 了。

睡到了 8:35。

T1 是一个求和在区间内的子序列数量，想了一下 dp，发现区间大小是 $1e8$ 的。但 $n$ 只有 $40$，考虑双向搜索，$rand()$ 分钟通过。

T2 是一个求等差数列子序列数量，想了一下不会，敲个 $2^n$ 暴力开下一题。
什么叫 $2^n$ 过 $n=300$？

T3 疑似神秘构造题，直接输出无解，喜提 $0$ pts。

T4 看着像容斥，但是不会。$n^2$ dp 比较明显，但没调出来，最后写了个特殊性质，结果写挂了。

如此状态，如何 |\| 〇 | |$^ɔ$？

旁边唐诗 ymx2009在写意识流游记。

以上内容于 1764209580 至 1764252000 期间记录。

什么鬼厕所离考点这么远。

已完成今日 !NOIP@Nov29,2025:Dream 大学习。
开题。

T1 看起来比去年简单，花 $11110$min 想了一下贪心，发现过不去样例 $6$，开始疯狂手玩，死活没弄明白。
浪费接近一个小时后认定样例错了，往后看。

T2 什么玩意，往后看。

T3 什么玩意，往后看。

T4 突然亲切了不少，看起来和去年 T4 很像，先写了个 $O(qn^3)$ 暴力，画了下图拿线段树搞到 $O(qn^2\log n)$。
继续看 T2，写了个暴力。枚举所有情况判断正解和暴力是否答案是否相同，样例二没过。

继续看 T4，瞪出了单调队列写法优化到了 $O(qn^2)$，然后看性质 B 优化到了 $O(Ln^2)$。

上厕所。

继续看 T1，发现直接算出边界不可取，换了种写法过了样例六。

继续看 T2，发现我模拟贪心排序写错了，调了一会过了样例二。

左边的人醒了。

发现 T3 疑似 dp 式子可推，于是开始写，一写到转移就发现想假了。

时间快到了，于是继续看 T2，最后十分钟检查了一遍，摆了。

带的零食一口没动，对面的家伙全程拷打键盘，应该是看到了啥必知道的 Trick 之一。

考的怎么样本就无所谓，毕竟即使拿一等也无法改变我将要 afo 的事实。

最开始坚持打 OI 是因为热情，让我忘记了岳阳这个小地方根本没有好的资源的，让我忘记了我本质上是一个懒惰的人。到了高中我便开始迷茫，不太明白继续训练的意义是什么了，但现在我不再为此迷茫了，因为我已经不再打 OI 了。