【游记】CSP 2023

day 0

和 printfmingren 整理了一下不会的知识点，发现有点多，遂开摆

音游真的太好玩了

对着《算法竞赛进阶指南》复习了下对拍器的写法，把部分算法的模板又打了一遍

感觉前途渺茫

---

J组

day 1

进考场前碰见了 MithrilSword_XIV、Jarvis、hnoi 和 weilanbb526，寒暄了几句后进了考场

看了看，怎么同班的 suojingxin123 神犇坐我旁边啊

考场上 T1 找了半天规律，最后发现直接暴力就行了（我甚至为这道题对拍了一下）

T2 也很简单，每次遇到价格更低的就更新一下就好了

T3 大模拟，不好评价，花了一个多小时写了 100 多行过了大样例

T4 对于 \(k=0\) 且 \(a_i=0\) 的情况可以直接最短路，其他情况考场上没时间想了，输出 \(-1\) 跑路

出考场一问人均200多，Cz_HUV 说他拿了 320，%%%

day 2

突然发现欸我T1怎么忘加了一个判断，100 -> 0（所以我对拍怎么过的？）

T2 不知道怎么挂了 35（小图灵）（可能是没开 long long），100 -> 65

T3 过了（关于我 T1 0 分但 T3 100 分这件事）

T4 小图灵 20 分，不知道怎么回事

结果 310 -> 185（小图灵）

麻了

day n

出成绩了。

T1 给了 20

T2 只给了 50 分，什么时候 CCF 数据这么强了？

T3 AC 了

T4 15 分，意料之内

总分 185 分，和小图灵一样。

既然如此，毁灭罢，赶紧的！

---

S 组

day 1

进考场一眼就看到了 zzsz 的几位巨佬（AnEasySong 穿着校服真的好显眼），发现 yewei15516922573 和 114514wxy 怎么带着行李箱啊，不理解

然后和 Leowang2009 一起进了考点，发现和 DSG_Shadow 还有 huanghezhe 学长一个考场，激动

开题先看 T1，发现顶多橙题，直接一个暴力完事，估计能拿 100 分

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;

int n,num[N],ans;

inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}

inline void write(int x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9){
		write(x/10);
	}
	putchar(x%10+'0');
}

int cl(int x){
	if(x<0){
		return x+10;
	}
	if(x>=10){
		return x-10;
	}
}

int az(int a,int b,int c,int d,int e){
	return a*10000+b*1000+c*100+d*10+e;
}

int main(){
	freopen("lock.in","r",stdin);
	freopen("lock.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++){
		int a=read(),b=read(),c=read(),d=read(),e=read();
		for(int j=1;j<=9;j++){
			num[az(cl(a+j),b,c,d,e)]++;
			num[az(a,cl(b+j),c,d,e)]++;
			num[az(a,b,cl(c+j),d,e)]++;
			num[az(a,b,c,cl(d+j),e)]++;
			num[az(a,b,c,d,cl(e+j))]++;
			num[az(cl(a+j),cl(b+j),c,d,e)]++;
			num[az(a,cl(b+j),cl(c+j),d,e)]++;
			num[az(a,b,cl(c+j),cl(d+j),e)]++;
			num[az(a,b,c,cl(d+j),cl(e+j))]++;
		}
	}
	for(int i=0;i<=99999;i++){
		if(num[i]==n){
			ans++;
		}
	}
	write(ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T2 出来后听说，写了一个 \(O(n^3)\) 的区间 dp，预估 35 分，cwl 直接薄纱紫题，%%% cwl

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int n;
ll ans;
bool f[1010][1010];
string s;

inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}

inline void write(ll x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9){
		write(x/10);
	}
	putchar(x%10+'0');
}

void solve1(){
	for(int len=2;len<=n;len+=2){
		for(int l=1;l+len-1<=n;l++){
			int r=l+len-1;
			if(l==r-1){
				if(s[l-1]==s[r-1]){
					f[l][r]=1;
				}
				continue;
			}
			if(s[l-1]==s[r-1]){
				if(f[l+1][r-1]){
					f[l][r]=1;
				}
			}else{
				for(int i=l+1;i<=r-2;i++){
					if(f[l][i]&&f[i+1][r]){
						f[l][r]=1;
					}
				}
			}
		}
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(f[i][j]){
				ans++;
			}
		}
	}
	write(ans);
}

int main(){
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	n=read();
	cin>>s;
	if(n<=800){
		solve1();
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T3 一看大模拟（CCF nmsl），做完花了一个多小时，结果最后十分钟发现题读错了，\(op=1\) 时我以为要建一个结构体，但其实只是定义罢了，但也没时间改了，于是 100 -> 15

代码就不放了，太长了

T4 对于 A 性质打了一个优先队列 BFS，估分35

最终估分 270 -> 185（应该没人挂分像我这么离谱吧）

出考场发现人均 100+，但 cwl 200，cwl 真的太强了！！！

听说 T2 是个原题，来自 CF 的一个题，难评。

T4 出来后才发现算法假了，和 printfmingren 研究了一下发现需要加一些条件处理一下后面的区域，于是 35 -> 0

于是 185 -> 150，惨惨惨（应该没人挂分像我这么离谱吧）

感觉这次 T1 太过简单，T2 区间 dp 太过显然，区分度太低，应该能人均 135，一等悬了

day 2

T1 全 RE 了

在

int cl(int x){
	if(x<0){
		return x+10;
	}
	if(x>=10){
		return x-10;
	}
}

中加了一行 return x 后变成

int cl(int x){
	if(x<0){
		return x+10;
	}
	if(x>=10){
		return x-10;
	}
   return x;
}

就 AC 了，难绷

T3 的 15 分也挂没了，不知道为什么

150 -> 35

于是最终 270 -> 35（挂掉 235 分，我还有救吗？）

day n

只有 40。。。

NOIP去不成了。

翻不了盘了。

MithrilSword_XIV 135 分

suojingxin123 150 分

weilanbb526 115 分

机房大佬们都好强

只有我考得如此的抽象

既然如此，毁灭罢，赶紧的！

---

总结

难受

多半是创下 OI 史最多挂分记录了吧（悲）

近一年半的努力化作泡影，赛前的豪言壮语现在看已变成了笑话，冲击省队的理想还未开始便已结束

已经初三了，不出意外的话这是我初中阶段最后一场 OI 比赛了，接下来就要暂时 AFO 去学 whk 了

希望其他 OIER 们不要像我一样如此离谱地挂分

愿我们都有光明的前途

THE END