New Opening - Inconspicuous Psychology | NOIP2025 游记

· · 生活·游记

额啊洛谷萌熊的 NOIP 模拟好像全都没有打,集训队胡策也打不明白,唯一值得说道说道的好像就是 nflspc 和 pmd 打到了场内 rk1,但是奖励怎么是大奶龙。nflspc 附赠的 puzzle 怎么重现赛没有了。

考试前倒数第二周的一周内模拟赛常常挂分:

警钟敲响一下,以及记得不要再像 CSP 一样数组开小了。

考前打了洛谷模板赛的所有板子,光速复习了网络流 24 题,看了定番的教练给的考前提醒和 《不可不知》 和 emergency kit。

妄想症出新曲了!!十重好耶!!这下根本不需要考虑 NOIP 默写什么歌词了。

我是 JS-0002。

/*
bi shinian gengzao zhiqian
wo bian gesongzhe mingtian
*/

试机的时间内打了板子以及上面的歌词以及测样例小工具,我将其命名为 selfeval。有没有懂怎么用 C++ 调用不是 usr/bin/time 的那个 time 的。

看看题。怎么感觉和 CSP 如出一辙都是第一个题会做剩下毫无头绪。不管了再看看。我毫无头绪。先写写 T1 吧。

那么也是顺利通过了大样例。T2 咋做呀。推一会儿结论先。推一会儿得到了一个五次方的式子,怎么已经推了不止一会儿了。先写一个暴力看看正确性吧。调。调。调了一会儿应该对了。加个 Vandermonde 卷积就四次方了。调。好的那么再加个前缀和预处理变成三次方。好的。然后咋做呀?不管了看起来三次方挺多分的,好像已经考试时间过一半了得继续做题了。

T3 咋做呀。首先有一个朴素的 dp,诶这个 dp 是钦定一个儿子往下做,那其实就是选择一个剖分方案,要求什么东西来着?诶这样就可以 O(nm^2) 了。诶好像只需要记录两簇状态,这样就做完了?后来 T4 暴力打完测了一下 T3 自己造的大数据才发现有个地方是子树大小和乘以 m 的,得改成树状数组。随便造了点数据跑的飞快。

剩下时间不多了看看 T4。数据结构啊……指望一下暴力吧,分还不少,45 分的样子。就这样了。

分析了一下 T2 的三次方在特殊性质、m 极端的情况下都是平方的。啊好……

后来出考场分析了一下我 T3 手造的数据好像不太能卡满树状数组,思考。那么应该是 100+[80,92]+[76,100]+45 的样子。

怎么大家都会数据结构啊。

T2 好像是枚举了两个 1 导致根本做不下去,倒闭了!!

出分了,好像都是上限没挂分,100+92+100+45=\boxed{337},还算就这样吧,还是看看远方的 CTT 吧。