NOIP 集训&比赛 有机

· · 生活·游记

Subtask 1 集训

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

13510F5

睡到了刚好开考。

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

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

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

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

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

115200766‬

这天没睡。

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 了。

1001101010000000111110111‬

睡到了 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 期间记录。

Subtask 2 比赛

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

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

T1 看起来比去年简单，花 11110min 想了一下贪心，发现过不去样例 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 了。