本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-11-25 11:03:51

队员是我，lmn 和 hjr。

队名是 活人不能被车将死。是我起的。

一共做了 7 题，rk85。

开场我倒开，hjr 正开，lmn 从中间开。我看一眼后面这些题没有签到，直接去做 E 了。

在这之前 hjr 切了 AB。

E 题是很简单的构造题，但一开始想复杂了，又忘记输出长度 WAon1。

lmn 迅速的把 D 过了之后和 hjr 一起开了 C，我去开 M，从此被硬控一小时。

M 首先发现要枚举其中一次排序的长度，然后确定另一次的最小长度。这个可以用一个双指针状物来实现，但如 2 1 3 5 4 这样的数据就被忽略了，因为中间的 3 是根本不需要被排序的。

这样我们处理出来每一个不需要被排序的区间，在一侧值域填满的时候把区间加到里面缩小另一侧排序的长度就好了。一共吃了 5 发罚时，最后一发还是代码里神秘的出现了一个负号导致的。

然后就开始坐牢。开 H，然后把大于和小于转化成 +1 和 -1。然后当括号序列那样的折线图处理，就寄了。实际上可以分段，连续一段大于可以直接到顶，连续一段小于可以直接到底。这样只需要保证每一段长度小于 $k$ 即可。

但是我没想出来。太唐。

hjr 和 lmn 过了 C 之后 lmn 开始做 I ，hjr 在随机开题，我还在 H。

lmn 开始调 I，我和他一起把 I 调过了，然后我继续 H。

hjr 和 lmn 在 F，我饿得不行又想睡觉就溜了。

回来讨论一下才发现 H 不是折线图/tuu/tuu/tuu

但排名不低，是参加的人变少了导致的吗。

这次在 M 上花了太长的时间，没有考虑到每一种情况。后面更是冲 H 没冲出来。有点唐。

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-12-01 11:25:17

Endless Journey

Day -好几天

回学校了，舒服 [比心] 原来回学校这么舒服 [比心] 天天在学校多好啊 [比心] 。

终于吃上 wfyz 食堂了。

Day -没有好几天

BoomDream！It's my CSGO!

听到有人要换徽章，但这个时候再订也到不了货/oh

Day 0

疯狂打板子。并预言可能会考欧拉回路。

坐车去淄博。路上体验了网易云先进的手机版限定多人一起听。

到酒店。开 GO。酒店家庭房有两间屋子，能塞下十几号人。

用「世界第一中单稳健棍」做昵称把队友坑麻了。

本来想跟山理工的学长面基的，但时间对不上/ll

晚上吃了博山菜，感觉是经典北方菜口味。

蒸南瓜上放蜂蜜芥末酱出乎意料的好吃。

饭桌上 ryp 爆了好多典。

【这里应该不会放一张图片】

喝百事遇白事。

试机遇到了好多人。

机房的神秘扁键盘的上下和左右键是反的。蓝的盆。

回房间拍摄了神秘小视频。

【这里之后会放一个视频链接】

神秘小视频

在睡觉前把欧拉回路板子过了。感觉对其又理解了一些。

Day 1

很早就醒了。

吃了一个半韭菜盒子，把营养这块的给补上了。

进场。

键盘换了。换成了更立体一点的常见机房键盘。

神秘系统时间提前了两个半小时。

输密码。猜 assign 是图论题。怎么还有自环和重边的啊。

开题。第一题想了想发现直接从左往右贪就是对的。写完发现过不去大样例，原来是输入顺序错了。改完就对了。这个时候大约开场 35min。

开 T2，单点赋值两点关系想到了去年的三值逻辑。被吓到了。一眼没有特别好的思路。上个厕所回来会了。直接用确定了值的位置把原序列隔开，每段单独算即可。10min 秒了。开场 55min。从未如此美妙的开局。但今年前两题怎么都这么简单。

开 T3，读完题把搜索过程摸了一下，感觉有点难去重。开T4，欸哟这不是我们多点 LCA 吗。至少暴力和 B 性质都会了。A 性质猜测是区间第 $k$ 大。写完之后发现假了。唐。

因为它的形式是区间连续 $k$ 个元素的最小值最大。考虑整体二分。用线段树维护一下就可以做链了。但里面细节有点多。写完暴力去看 T3 了。

这个时候大约开场 2.5h 了。

在草稿纸上写了 12 点去写 T4 的整体二分。

剩下的时间看了 T3 的链和菊花，并且尝试把菊花的结论推广到树。每一个点周围的边都会在新树上成为一条链。确定了搜索起点后链的起点也能够被确定。在链的起点变化时减去结尾曾被作为开头的方案。这个做法在 $k=1$ 的时候显然是对的，但更大就寄了。不懂啊。

然后时间就没了。因为感觉 T3 能冲出来就没去写 T4 的链 16 分。结果 T3 还假了。亏麻了。

冲 T3 冲晕过去了。

逆天监考提前收草稿纸。

估分 $100+100+40+32=272$ 。

出场发现人均会 T4 的 $2\log$ 或 $3\log$ 做法。

gwf 的每题得分情况和我一模一样。

很多人 T4 都拿了巨大多分。听 cxm 讲了 T3 的大概思路，感觉凭我自己想是很难想出来的。

所幸 T4 的暴力写了。没有寄太多。

很多人都在 [268,280] 里。扔两道签到题有点太没意思了。

我对自己这次考试的期望不高，所以也没有觉得考的不好。毕竟水平摆在那里。能进三倍队线就是赢。

lxn 带着同学一起去吃了烧烤。饱腹感好像消失了一样，饭量是平常的两倍。

大概是前一天没怎么喝水，嗓子开始疼。怄火。

WC 名单出了。很惊险的压线进了。可以少学几天 whk 了。

晚上 CF E 没调出来。怄火。

Day 几个月

去学whk了。

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-01-03 07:59:31

询问区间最小差。

离线处理。只考虑 $i<j,a_i\leq a_j$ 的情况

考虑对于 $i$ ，有哪些 $j$ 能造成贡献。

注意到这些 $j$ 是在只保留大于等于 $a_i$ 值后的单调队列样式的单调上升序列。

即为 $i$ 左侧第一个大于等于 $a_i$ 的 $a_{j_1}$ ，$a_{j_1}$ 左侧第一个小于 $a_{j_1}$ 但大于等于 $a_i$ 的 $a_{j_2}$ 等等。

容易发现如果 $a_{j_x}$ 跟 $a_{j_y}$ $(j_y<j_x)$ 间距离小于等于 $a_{j_y}$ 与 $a_i$ 的距离时，$i$ 是不会对 $j_y$ 产生贡献的。因为 $[j_y,j_x]$ 是更优且被严格包含的区间。

可以产生贡献的 $a_{j_y}$ 满足的式子是 $a_{j_x}-a_{j_y}> a_{j_y}-a_i$ 。移项后得 $a_{j_y} <\frac{a_{j_x}+a_i}{2}$ 。

且其一定满足 $a_{j_y}\geq a_i$ 。

用扫描线找一下值域范围内 $i$ 左边最靠右的下标即可。

考虑 $a_j-a_i$ 是每次至少缩小一半的，所以最多有 $\mathrm{O(\log{V})}$ 个位置能贡献到 $i$ 。

前面扫描线有一个 $\mathrm{O(\log{n})}$ ，所以总复杂度就是 $\mathrm{O(n\log{n}\log{V}+q\log{n})}$ 。

code

\/\/省略了两棵线段树。T是单点赋值区间min，T2是单点赋值区间max。

struct Que{
	int l,r,id;
	bool operator<(Que ano)const{
		return r<ano.r;
	}
}Q[N];

int X[N],len;

int a[N];

int ans[N];

void calc(int n,int m){
	T.build(1,1,n);T2.build(1,1,len);T2.n=len;
	for(int i=1,j=1;i<=n;i++){
		int limit=inf;
		while(1){
			int tmp=upper_bound(X+1,X+1+len,limit)-X-1;
			if(X[tmp]<a[i])
				break;
			int nw=T2.query(a[i],tmp);
			if(nw<=0)
				break;
			T.update(nw,X[a[nw]]-X[a[i]]);
			limit=(X[a[nw]]+X[a[i]]+1)\/2-1;
		}
		T2.update(a[i],i);
		while(j<=m&&Q[j].r==i){
			ans[Q[j].id]=min(ans[Q[j].id],T.query(Q[j].l,i));
			j++;
		}
		\/\/cout<<i<<endl;
		\/\/for(int k=1;k<=i;k++)
		\/\/	print(T.query(k,k)),pc(' ');pc('\n');
	}\/\/cout<<endl;
}

signed main(){
	int n=read();T.n=n;
	for(int i=1;i<=n;i++)
		X[i]=a[i]=read();
	sort(X+1,X+1+n);len=unique(X+1,X+1+n)-X-1;
	for(int i=1;i<=n;i++)
		a[i]=lower_bound(X+1,X+1+len,a[i])-X;
	int m=read();
	for(int i=1;i<=m;i++){
		int l=read(),r=read();
		Q[i]={l,r,i};
	}
	sort(Q+1,Q+1+m);
	a[0]=-1;
	memset(ans,0x3f,sizeof(ans));
	calc(n,m);
	reverse(a+1,a+1+n);
	for(int i=1;i<=m;i++){
		int l=Q[i].l,r=Q[i].r;
		Q[i].l=n-r+1,Q[i].r=n-l+1;
	}
	sort(Q+1,Q+1+m);
	calc(n,m);
	for(int i=1;i<=m;i++)
		print(ans[i]),pc('\n');
	return 0;
}

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-01-26 11:47:57

省流：100+22+40=Cu 擦线，文艺汇演 忘れられないの 表演者。

Day -一些

生病了。

没通过 p 营。

但就算通过了也生病去不了/kk

Day -1

唉我草病咋还没好

Day 0

欸我好了

火车上打一路塔，手机端的塔操作有点太困难。

看了鸡团第三集，欸你怎么似了。

转车后坐了一等座，还有饮料的。

但是为啥靠窗没窗户。

来到奶龙山书院。

怎么床后面的插座够不到，这么不牛

在奶龙山书院随机游走。发现了一个被裱起来的充电插口。

食堂很好吃。

开幕式上 dzd 的讲话非常牛。

建议所有人都学习一遍。

Day 1

上午是 zak 的非确定性算法。很快掉线了。

下午是 rainbow 的连通性问题，掉线的晚一点。

和 Moyou 交换了徽章/se/se/se

晚上塔。

没有充电口有点太难受了。

Day 2

上午去了第二课堂听流。

下午是 Kubic 的课，但一直在 galaxies。

哎哎怎么明天就考试了。

紧急复习了一下 ubuntu。

Day 3（比赛日）

一大早起来站队。

怎么不让入场。

哦哦有 selfeval 啊，怎么没有 selfneuro。

怎么又被赶出来了。

又进场了。

T1 看起来好可怕啊，没事我先做部分分，哦我会一车部分分啊。写写写。

写一半发现不对，又读了一遍题发现怎么是奶龙题。判一下剩下一堆 $\frac{m}{2}$ 优质或者剩一对优质就过了啊。

写写写怎么没过。

调调调过了。现在过了 1.5h。怎么 T1 这么奶龙，是不是又要复刻 APIO2024 盛景。

开 T2，怎么还有构造，这咋做。这个 B 性质怎么这么抽象。先写个 40 分先。欸我 A 性质咋没过，想想想不应该啊。

跳了，开 T3，先打 20 分，欸这个是不是离散化一下就过了，欸怎么没过大样例。想想想发现离散化 $x$ 跟 $x-1$ 就过了。

还剩 1.5h，这我过不了 A 性质？吃个桃酥先。欸这怎么这么香。

调调调没实现错啊？换种写法试试，欸我怎么快没有 selfeval 次数了？？那咋办？？

上个厕所先，怎么有志愿者老哥在原神。

最终没调出来 A 性质，遗憾离场。

100+28+40=168，感觉要打铁了啊。

出场发现 KSCD 爆炸了，没过 T1，但他写了 A 性质。哦哦我怎么没想到全都是一模一样的，那我奶完了。

cxm 和 sjc 都获得了 200+ 分，但听说 Au 线要 250+，可怕完了。

怎么三点多吃饭。感觉没啥胃口。

睡觉起来回去看成绩，我怎么 T2 挂了两分？？哦我草我怎么在异或和为 0 的时候输出了 0 种方案？？？那我奶完了。

100+26+40=166，这怎么拿牌？？

哦还有自动售货机的，喝瓶可乐先。

哦哦我文艺汇演还有节目，但是后半场不着急。

怎么又要吃饭？？我不是两小时前刚进过食堂吗？？

讲题为啥这么快啊。T1 怎么是伊斯贝斯。

为啥没想到 T2 第一问啊。

哦哦文艺汇演开始了。草台班子说是。

策队唱得好好/崇拜

嚯嚯嚯这都有 running in the dark 听的哦

相声好难绷/jl

君色に染まる唱得好好！！！

fairytale 怎么出现在了彩蛋里

花开忘忧好牛！！

我怎么这么【违禁词】/lh

钢琴好牛！！

白鸟过河滩好听

蜂鸟有点难绷

咦怎么结束了

跑到台上看大灯被闪瞎了。

晚上塔。

和三叉树老师换了徽章！！！！

Day 4

上午随机性与算法设计，打 galaxies 打心态爆炸了，不打了。

中午怎么出现了奇怪的油条泡法。

这几把啥东西啊？？？？

吃起来味道竟然没有想象中的逆天。

下午是花花的数据结构。但是课件只出现了一道题，看起来太逆天了。

摆了。

宿舍里出现了可爱的牌子。

晚上跟 wyd 去面杀，赢了一把输了两把。最后一把出现了第一天投出预言家第二夜女巫毒死守卫这样的抽象东西。

Day 5

上午摆了。

下午杀，三把全输了。真不会玩狼/ll/ll/ll

晚上 CF 继续下分，被 D 题单杀了。

Day 6

上午去看答辩。

dzd 太牛了。

以后再也不敢写钦定这个词了/kk/kk/kk

下午闭幕式。

山东生。

Cu 垫底。

dzd 怎么闭幕式讲的没啥爆点，太不牛了。

欸我去战士哥怎么这么难玩，感觉真不如我们静默猎手啊！！！！1

麦麦忘记给我的双吉塞酸黄瓜了/ll/ll

食堂的炸鸡腿好好吃啊！！

欸我去我们静默猎手是真的强啊！！！

晚上团建出包魔法师，ktv 唱歌。

rbtree 把 chb 的床接管过来了。

Day 7

上午去找拍照的牌子打算拍合影但没找到。

溜了。

火车上继续出包魔法师和炸弹猫。

看了鸡团第四集，爆爆爆爆爆爆爆！！！！！！！

【违禁词】的，邦邦怎么变成了这个样子！

欸哟饿死我了。

欸我去白鸟过河滩怎么这么好听啊？？？

打得一般。但蹭到了铜线。

好久之前就想要唱鱼曲了，这次唱的 忘れられないの 感觉还行，就是不会用话筒导致气息断断续续的。但是冲拳跟最后的舞蹈时间都没跳反，非常好啊。

关注鱼韵喵，关注鱼韵谢谢喵。

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-02-02 11:02:16

求满足条件的树的数量：

• 大小为 $n$
• 在删除掉第 $i$ 个点及其所连接的边后剩余的连通块大小为给定数组。

保证一定有解。

Sol：

首先考虑如果给定了一棵树的根与每个点每棵子树的大小，让你求符合条件的树个数，那么直接按照子树大小分组，组合数算一下就行了（因为保证有解）。

没给定根就直接找重心，把剩下的点超过一半的连通块删掉就好了。

code

const int N=3e5+5,mod=998244353;

vector<int>v[N],ch[N];

int t[N];

\/\/init是初始化阶乘数组的，C就是C

signed main(){
	int n=read();
	int rt=0;
	for(int i=1;i<=n;i++){
		int len=read();
		bool flag=1;
		while(len--){
			int x=read();
			v[i].pb(x);
			flag&=x<=n\/2;
		}
		if(flag)
			rt=i;
	}
	init(n);
	for(int i=1;i<=n;i++){
		if(i==rt)
			continue;
		for(int j=0;j<v[i].size();j++)
			if(v[i][j]>=(n+1)\/2){
				v[i].erase(v[i].begin()+j);
				break;
			}
		int sum=1;
		sort(all(v[i]));
		int lx=0,cnt=0;
		for(int j:v[i]){
			sum+=j;
			if(j!=lx){
				ch[lx].pb(cnt);
				cnt=0;
			}
			cnt++;
			lx=j;
		}
		ch[lx].pb(cnt);
		t[sum]++;
	}
	int ans=1;
	for(int i=1;i<=n;i++){
		int sum=t[i];
		for(int j:ch[i]){
			ans*=C(sum,j);
			ans%=mod;
			sum-=j;
		}
	}
	print(ans),pc('\n');
	return 0;
}

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-02-15 17:45:55

一想到大部分人都度过了美好的一天我就为在2.14号晚上的418几个晚上不睡觉的哥们难过。

具体为啥难过我先不说，后续有大的。

先说其中一个哥们，他在23:59:59收到了来自妹子的表白短信然后撤回了，结果被他现场逮捕，俩人聊了一晚上。但找到了npy很让他高兴所以第二天他在-17点就起了。

为啥这里是-17点我不说，但我看完一遍我的文章感觉写的真的太好了大家一定要继续看啊！！

唉唉人赢真是让人羡慕啊。等我下一次机惨他就要给他妹子发骚扰信息，，，，

哦对了，哥们好像没怎么给别人分享过相对详细感情史，熟悉的人大多也只知道发生了这件事，但最近跟一个刚在网上认识的哥们说了这段傻逼事，感觉印证了八奈见女士的看法了。

哦哦后续应该没大的了，后面写的依托是但是为了让你们看到这里我一直这么说红豆泥私密马赛。

哦对了在点比格披萨的时候被送了一个蛋挞，其他点单人餐的老哥也都有。不知道是不是情人节特供给点单人餐的老哥的。

哦我美团的名字好像就是八奈见。

哦对我加到了几个月前看过的写的很牛逼的游记的作者的QQ我草！！！

僕はひとり 淋しい夜をヒラリ肩透かしました

でもすぐに明日が部屋を通り過ぎていきます

放这里没什么特别意义，只是我突然听到这里感觉很牛。

歌是鱼韵的 あめふら。

其实那个哥们收到的短信是假的，非常抱歉/ll/ll/ll

唉我草鱼韵咋这么好听啊！！！！！

收到了并没有收到的短信的那个哥们现在在边发表下头言论边打游戏王，只能说暂时没有npy是他应得的。

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-03-03 20:19:09

在写标题的时候才意识到已经2025年了/fad

Luna say maybe

丸の内サディスティック

Day -3

和蘑菇在入大附中随机游走。

晚上推【数据删除】。

Day -1

把共通线通了，进【数据删除】线。

把【数据删除】通了。

晚上有第零届好有道理三题比赛。

Day 0

想敲串串板子但因为【数据删除】刚好推到约会之前导致敲不进去于是作罢。

入住酒店。屋里聚集了一大批人。

晚上去吃吉野家，碗比 gbc 里小/ng

买了粉色魔爪，其实我是 xnn

试机面积了 inf 个人，送出去了许多徽章。获得了绝帆的超大徽章！！！

我草为啥 3 考场的 linux 打不开 vscode ？？

欸其他考场咋都能打开。

后来 lxn 解决了。

为了涨 rp 在空间发了一堆最近存的图，但因为空间不知道咋发原图导致发上去的都是糊的。这下 rp 掉光了。

Day 1

酒店早餐有豆花但没有鸡汤和咸菜/tuu

在去的路上唱了蜂鸟

八点半开题。密码是 keep dreaming 也太地狱了。

第一题感觉有点难啊，看看后面的题。第二题啥抽象范围？感觉是三个老哥或者根号老哥之类的抽象复杂度。第三题感觉特殊性质能拿点分。先看 T1。

欸好像有点会做，枚举 $x$ 判断其能不能作为中位数之后转化为三个量 $pre,len,suf$ ，其中 $pre$ 和 $suf$ 的取值是一个区间， $len$ 则是定值。那我可以用一些二分之类的判断。

欸这个二分好像不对啊，那咋办？

哦哦哦这两个不等式一个量对另一个量的限制函数的斜率分别是 $1$ 和 $-1$ ，那我找到两个式子的边界再取中点不就能判了？写写写

九点半左右写完了，又写了个暴力对拍。

九点五十开 T2。唉这什么抽象东西，我咋一点不会？先看 T3 的链。

哦哦我好像摸清楚这个链是什么结构了，但是咋实现啊？？？？这也太不容易实现了。

回去看 T2，哦哦我咋会 C 了。用 bitset 维护一下，在块上二分之类的鬼畜东西。然后再改一点就能过 D ！！哦哦那赶紧写。

大约十二点写+调完。唉我去真难调。继续写 D。唉我去咋过不了样例？？哦哦我忘记判 op=1 的输入了。欸咋还是过不去？？

我草我 C 暴力还没打，糊了个很劣的 $\mathrm{O(Tnmn!)}$ 的东西上去。

一直到比赛结束都没调出来。怄火怄火怄火。

又想了想发现 A 性质只需要对 $a$ 数组也搞个 bitset 之类的就行了，后来绝帆告诉我类似的思路卡卡常能过这题。怄火。

出来一对分数，发现比大众分过了 T2 的性质分，唉我草我 D 的 8 分呢？？

牢崔 170+，kscd 128，hyt T2有做法。

吃金拱门，回屋推【数据删除】。

队线咋 170+？

stz 征集三题题目，我放了个小狗上去。

唉我草在酒店待了一下午头晕脑胀，晚上跟同学到大明湖周边逛了逛。

回屋评审第一届好有道理三题故事比赛。佳作频出。

和同学在房间里唱歌。

在空间发了我最喜欢的一套少歌主角组的图。

Day 2

下雨。

进场。把 remain loving 看成了 rema including。

开题。我草 T1 咋这么简单？？我是不是读错题了，再读一遍。唉我草我好像没读错？？？先读第二题。看到概率就不想做，再回来读读第一题。唉我草咋这么奶龙？？我不会又读错题了吧，看 T3。唉我草咋是数数，但部分分好像可以推推。推了一会发现不会做，又回来读了两遍 T1 发现我真的没读错题。

唉我草 D2T1 放这种奶龙题真的全家活光光了。

直接维护位置，区间覆盖等差数列，线段树二分。

调了一会，大约十点拍上了。

看 T2。C 性质咋做啊？哦哦在 $n\leq9$ 的时候生成树数量在 $5e6$ 量级，但我咋还是不会做？？

想了 inf 时间也不会做，写个 AB 先。

A 写加调用了一个半个小时。B 用了十分钟。怄火。

写完去上个厕所，发现外面在刮冰雹。恐怖。

实在想不出 C 咋做，先看看 T3 的 B。

唉我草我也不会做。$n\leq 18$ 也不会做。写暴力吧。

写了个 $11$ 进制的哈希上去。

剩下半小时坐牢。

出场发现一堆132。蓝的盆。

不想提别人分数了。

出考场是暴风雪。

雪太大把我堵在济南回不了家了。在家长的车走到实在走不动后在附近找了家全季酒店。

唉我草这里我他妈怎么来过，这他妈的不是历城二中吗？？？？？？？？？？？？？？？？

唉我草我怎么回 2023 年了？？？？

有一种今年元夜时的美了。那次 noip2023 对我也是个挺重要的节点，一些关系很好的学长退役了。想到省选后可能也有很多一起度过许多时间的人难有机会再见，心情很差。

故地重游还是挺能引起人的思绪的，特别是在省选这样特殊的考试后。整个下午脑袋都挺混沌的。

看了大叔转生恶役，还挺好看的。

团建农。

Day 3

因为留在了济南所以可以参加省选 Day 3 了/cy/cy/cy

早上赖了两个小时的床，差点没赶上金拱门的早餐。

拍了很多与 noip2023 相关的照片。

noip 那天早上吃的包子没了/kk

在省选前度过了 oi 生涯中最开心的两个月。

不想说再见。

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-03-17 00:46:39

第零届 link。

第一届 link。

前言

什么是好有道理三题故事比赛？

先给大家介绍一下三题故事是什么，大概就是我们会挑选出三个关键词，然后你要在规定的时间内尽量作出一个完整的故事，紧贴这三个关键词。

评委将会从文脉、大众、文笔、人物、创意、剧情、结构、切题、情感九个维度打分，每个维度满分 1 分。将评委分数加权求和得出的总分，去掉最高分和最低分后取平均即为选手最终得分。

我该怎么参赛/报名评委？

加入帅气哥哥交流群 992335689 获取最新资讯！

下一届什么时候举办？

四五。

奖品都有哪些？

• 第二届故事大赛的专属徽章！（每一届都不一样，本届的设计中）
• 价值小于等于得分的礼物！（单位人民币）
• 帅气哥哥交流群专属头衔！

评委阵容

• Iceturky（阅读理解本当上手）
• Jorisy（第二届魔怔杯最佳第十名）
• Linge_Zzzz（语文 86/150 高分战神）
• querycol（自称「残念系美少女，泰安锐舞游玩进行中」）

题目

影子 马路 玻璃

分别来自 Jorisy，Iceturky 和 querycol。

本次比赛革新了命题规则，不再由 stz 独掌命题霸权，而是从组委会汇集的词集中投票选出前三个得票数最高的词（得票数相同按字典序排序）作为本次比赛题目。

顺便给出候选词list与得分情况

影子 五票

马路 四票

玻璃 三票

王子 三票

学生会 一票

挂钩 零票

比赛情况

共收集九篇投稿。投稿数超过了往届比赛的最大值与xor和！

我们好有道理三题故事正在蒸蒸日上！

选手排名

1. Happier 没有影子(noshadow) 26.8pts
2. 1-96 wjx大战lzj(wjxdzlzj) 26.65pts
3. querycol 河南数竞overdose12(hamood12) 26.2pts
4. Vct14 evacston(evacston) 25pts
5. SunJude 飞越疯人院(ssunjude) 24.33pts
6. Hisaishi_Kanade 踩踩背沙币踩踩背(ccbsbccb) 24.2pts
7. hoppitree 影子系统(iz0j10vw)22.15pts
8. 账号已注销 我AKIOI2025(IAKIOI25) 10.5pts
9. abcd 我不是冰糖鸽子(wobsbtgz) 8.9pts

选手文件

Link

评分文件

Link

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-04-06 00:03:05

第零届 link。

第一届 link。

第二届 link。

前言

什么是好有道理三题故事比赛？

先给大家介绍一下三题故事是什么，大概就是我们会挑选出三个关键词，然后你要在规定的时间内尽量作出一个完整的故事，紧贴这三个关键词。

评委将会从文脉、大众、文笔、人物、创意、剧情、结构、切题、情感九个维度打分，每个维度满分 1 分。将评委分数加权求和得出的总分，去掉最高分和最低分后取平均即为选手最终得分。

我该怎么参赛/报名评委？

加入帅气哥哥交流群 992335689 获取最新资讯！

因为某些原因，帅气哥哥交流群群号无法被搜索，请添加 QQ 1735687710 的好友，然后会将你拉进群里。

下一届什么时候举办？

暂定APIO期间，细则请进群探讨。

第三届限时活动

群主献唱！！！

评委阵容

• Iceturky（阅读理解本当上手）
• Jorisy（第二届魔怔杯最佳第十名）
• Linge_Zzzz（语文 86/150 高分战神）
• querycol（自称「残念系美少女，泰安锐舞游玩进行中」）
• Happier（第二届好有道理故事比赛冠军）
• AkeRi（周刊编辑部主任）

题目

火花（spark） 跳跃 线

分别来自 Linge_Zzzz 和 Jorisy。

顺便给出候选词list与得分情况的前六名。

火星 六票

线 两票

跳跃 两票

天空 两票

路排 两票

盒子 两票

比赛情况

共收集六篇投稿。投稿数等于评委数！

但是优秀作品密度提升了，可喜可贺，可喜可贺。

选手排名

1. Acheron 请让火花代替我心跳(Acheron1) 27.51pts
2. Lost_Chord 我是251(w05hi251) 27.41pts
3. luan341502 如烟清明(qfhciekf) 26.4pts
4. 账号已注销 珂朵莉(CHTHOLLY) 15.45pts
5. 不noip不改名(real.) 消失的莉莉沙(qwqawaqq) 14.07pts
6. HanaMemozana 迎春花(kkwwiihh) 12.94pts

投稿作品及格的作者都可以获得价格不高于自己分数的礼物以及比赛定制徽章一个以及哥群紫牌！！！！

选手文件

Link

评分文件

Link

本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-05-21 07:40:03

因为第四遍还没读完而明天再写就会忘掉更多 APIO 相关事情就不情愿地写了个中篇。

虽然标题是阿尔吉侬但好像基本没什么关系。

本篇前作（即上篇）不是很想发出来。

APIO前的二轮省集状态特别差，整个人完全失掉了省选前的水平，且状态比那时还要更差上几档。

但在姐姐和我暂时不想写出来的人的帮助下，状态好了很多。

以及 stacklands 好玩的。

Day 0

到达 sxz 后看到了家长发过来的「收到的徽章」的照片。为啥徽章发货这么晚。

见到了很多只有几天没见的熟人，也见到了好长时间没见的熟人。

诋毁 sxz 食堂和超市，以及宿舍厕所和浴室怎么门是透明的。

外面有钢琴，有点羡慕。

羽毛球馆倒闭了，天还在下雨。没球打了。

晚上团建 MC，最后三人全部死掉耻辱下播。

厕所可见的蚊子有两位数。

测试了下发的U盘，速度没有达到40rmb的128G金士顿的三分之一。

试机试的不是自己的机/xk，最考查人与人之间信任的一集

今天天好闷，不爽。

Day 1

图论睡觉，集合幂级数润了。

诋毁甜口老北京炸酱面。

下午是博弈论和构造，收获不小。

在宿舍门口打羽毛球，有老哥在弹一些日摇流行曲目。

和yeyou23老师交换了徽章（可爱的兔兔！），白嫖了天波老师的徽章/se。

开幕式经典节目依旧带给了我们无限欢乐。

在隔壁宿舍玩了一会。感觉自己 oi 水平确实大不如前了。

睡觉。

Day 2（比赛日）

因为住校内宿舍所以时间安排很不紧张，上午玩了好久才入场。

开题发现后面两题怎么这么困难，T1怎么也不会做，但T1应该是最可做的那题。苦思冥想一小时后为了避免重蹈省集模拟赛覆辙决定先写25分。

在得知字典序排列后看了看后面的题，发现T3观察一些性质后实际是简单题。至少 $\mathrm{O(n^2)}$ 是容易的。写写写。写完发现怎么过不了编，这个评测脚本我还不会用，只能手动复制粘贴。在与CE大战一小时后终于发现了问题。改完发现思路假了。

这时已经只剩一个半小时了，先去T2偷点最基础的分来，T3应该是必须要切的。

又发现了一个相对简单而且挺真的 $\mathrm{O(n^2)}$ 做法，而且疑似上点小数据结构优化就行了？但这个优化暂时不是很显然，决定先写 $\mathrm{O(n^2)}$ 做法。唉怎么只有十五分钟了？！？！我还没写完啊。

这下寄了，只有前两档部分分了。

总分 25+10+18=53，遗憾离场。这能拿牌我吃。出场发现跟我猜的差不太多，一车人切了 T3，但也有很多人被开题顺序卡了，获得了 T1 的巨大多分。以及 T2 确实是最难题。一如既往的猜的挺准但水平有限了。

出场的下午不知道要干啥，浑浑噩噩的度过了三个小时。睡醒后和已经一起在出场后吃完饭的黑塔一起去查分，U盘拷不出代码，有点唐。

以及 T1 交互库在每次查询都是满的的时候会T。这不是我们「洛谷」的「unr」吗？但是后来重测没丢分是好的。

谴责 T1 selfeval 强度，给150限制以为是模拟 IOI 赛制，结果数据还水的一批。无敌。

在去体育馆查分的路上遇到了 syta，白嫖到了拍子和球。

不得不说拍子是真的好使。与黑塔在体育馆前大战了三百回合。

然后继续在校园和操场随机游走。在操场上以极慢的速度跑了几圈。游走到七点决定不去听讲题。

和 sca，黑塔外卖了麦。麦香鸡真的好吃。

打 uno 到很晚，很开心。

Day 3

上午睡觉、MC，下午社会实践，晚上闭幕式。

意外的面到了 staring 老师，很开心。cos水准很高。

开幕式和闭幕式的文艺类节目水准都很高。但看起来十分意义不明。

最成功的一届。

到此APIO就结束了吧。借助这个机会，我还是看清了一些东西。

下一步该怎么办呢。

阿尔吉侬

这次看的部分是查理带着阿尔吉侬逃离会议到查理拜访沃伦之家之前。查理的智力在此之前已经升至巅峰，这次情感也受到了打磨。查理一点点认识到了自己，看到了自己的处境，心态得到了转变。

虽然没有与之匹配的智力，但情感方面却与他类似呢（笑）。这或许也是我需要的啊。

后日谈

唉我草败八有点好看。天爱星真是个好女孩啊，有些憧憬成为她这样的人。

不管怎样APIO还是打铁了，倒也符合最近的状态。但还是要感谢身边的各位，谢谢你们的关心与和我的沟通。能够交到好的朋友是件很幸福的事。

用这首 ユリイカ 作为本文结尾吧。

いつ終わるかな 風が吹く度

生き急ぐ 生き急ぐ

いつ終わるかな 意味もないのに

生き急ぐ 生き急ぐ

いつ終わるかな 壁が立つ度

生き急ぐ 生き急ぐ

いつ終わるかな 意味もないのに

生き急ぐ 生き急ぐ

時が時が時が時が震える

月が月が月が消えてく

君が君が君が何か言おうとしても

以及：这篇邮寄与鲜花的复合体是在没有网的宿舍完成的，伴随着鱼韵 「SAKANAQUARIUM 2017 10TH ANNIVERSARY」的live。