NOIP2025 游记

竞选全 OI 界最小丑。

届时的我总是心高气傲，看着那橙的黄的题便将两个鼻孔翻向天，觉得在这种题上挂分简直就是笑话。

考试的前一晚失眠了，朦胧的清醒中眼前浮现出早上机房 CS 的画面，突然发现距离考试只剩八个小时了模板自测赛一道题都没写过于是深感焦虑，迷迷糊糊到了快一点终于是睡着了。

再次睁眼，已是在 NOIP 的考场……旁边的嘈杂喧嚣让本就睡眠不足的我感到一阵阵头晕，一阵心悸中仿佛又回到了去年那场耻辱的 NOIP……忘记带笔、T1 挂分……

密码是包含子串 dream。

追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。

T1 好像是很显然的贪心……我这样想着。十分钟后的我写完了 T1 的代码，看着一个又一个通过的大样例便立刻转战 T2，丝毫没有意识到自己 T1 代码错的多么可笑。

CPP

// 考试后根据回忆复原的 T1 代码
#include <bits/stdc++.h>
using namespace std;

using ll=long long ;
const int N=1e5+5;
int n; ll m;
struct Candy {ll x,y;} a[N];

int main() {
	scanf("%d%lld",&n,&m);
	ll mnsum=1e18,tmp=0,ans=0;
	for(int i=1;i<=n;i++) {
		scanf("%lld%lld",&a[i].x,&a[i].y);
		if(a[i].x+a[i].y<mnsum) mnsum=a[i].x+a[i].y,tmp=a[i].y;
	}
	sort(a+1,a+1+n,[&](Candy x,Candy y) {return x.x<y.x;});
	for(int i=1;i<=n;i++) m-=a[i].x,ans=max(ans,i+m/mnsum*2+(m%mnsum>=tmp));
	printf("%lld\n",ans);
	return 0;
}

T2 好复杂……花了半个小时才搞清楚哪些情况下贪心选择不是最优的，又花了一个小时搞清楚了基本的算法，理顺了大部分的 corner case。以下贴出考场时的思路：我的题解。

这个组合式子的范德蒙德卷积形式我在考场上用代数推了近半个小时无果……心里开始慌了，于是果断去写了 T3 的

\mathcal{O}(n^n)

做法和 T4 的

\mathcal{O}(n^2q)

的暴力。写完之后回来再瞪了一眼式子……发现组合意义可以秒。这时候我发现自己已经“做出”两题，感觉一等有望，沾沾自喜就去想 T3……显而易见毫无效果。眼看时间不多了，就只好打了

T4

的性质走人。

出了考场，和同学交流一下，还没为切了 T2 开心多久，突然发现自己 T1 写的有点混乱……再努力回忆一下考试时写的代码，瞬间惊出一身冷汗。努力在害怕与紧张中挤出半分微笑和同学告别，回家的路上水群与回忆逐渐填满了我的思绪，让我的心情沉入谷底。

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。

云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。

过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。

两年前的我心高气傲，T1 密码锁爆零给我当头一棒。一年前的我心高气傲，NOIP T1 小巧思编辑字符串上失利让我的停课数月白费。如今的我却不知悔改，以一种病态的自信高居，却不知万丈高楼已摇摇欲坠。

我该在哪里停留？

我问我自己。

NOIP2025 游记

文章操作

NOIP2025 游记

相关推荐

评论

NOIP2025 游记