CQ NOIP2021 + CSP—J 奇人合集

原创已于 2023-10-04 11:19:46 修改 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法

于 2023-10-04 09:40:18 首次发布

搞笑专栏收录该内容

1 篇文章

订阅专栏

文章对NOIP CQ和CSP - J选手提交的代码进行统计。涉及提交成功人数、万能头文件使用情况等基础数据，还统计了选手使用的STL、数据结构，如栈、线段树等，同时记录了选手代码中的特殊语句、变量名及考场题解、CE情况等。

这篇文章中会有说 CQ 有 27

名选手提到fuck，贴出了 8

个含有fuck的程序。如果你是写这些程序的选手，请告诉我，我会撤下的，我不希望因为没有撤下而带给您麻烦。

int f,k_ccf;
cin>>f>>k_ccf;
cout<<f**k_ccf<<endl;
//【模板】指针算法

使用 VSC 进行统计。

本次 NOIP CQ 得到的代码中最高编号为 322

，实际提交代码成功的选手为 322

人。

在 1218

个文件中有 2277 个include。意思就是说，有 70 个完全没动的题。（指实际得到的文件比应该得到的少 70 个）只有 857

个万能头文件。

CQ-0039 同学的第一行都为//12252024832524，求解读。

CQ-0092 同学的 T4 代码如下：

//那就这样草草的结束吧,是我太弱了 
//加油 摸鱼酱 鸽酱 ,你们才有光明的未来,祝你们成功XD 
#include <bits/stdc++.h>
using namespace std;
/*...*/
int main(){
	/*...*/
	while(q--){
		cout<<"AFO"<<endl;
	}
	return 0;
}

无人能及的 STL LGM

CQ-00298：

map <pii,int> p;
map <pair<int,int>,bool> vis;
map <pair<int,int>,bool> havechess;
map <pair<int,int>,int> havelevel;
map <pair<int,int>,bool> ans;

此外这名同学的代码长达 4.2KB，是个码力高强的聚聚。

CQ-0096 选手的第一行：//_zzi_ orz jzm ppl xez xyx xjx dym zxy wxk llsw they are yyds!!!

CQ-0261 选手的 T4 第一行：// nm，这位选手在 T4 怒打了 309

行，码力极强！！！

CQ-0298 选手的 T2 第二行：//DFS is very great!!!，经测试，他的 DFS 全部 T 飞。

有 12

个程序提到了 AFO。

CQ-0160 选手的 T4 最后几行：

/*
Happy birthday,CJG!
It seems that I need to AFO,but it is difficult for me to give up. 
But life is not like a novel, you had to say bye when you failed .

Don't worry!Just think I will never give money to f__king CCF!
*/

CQ-0161 选手的 T3 第一行是：Never stop ACing.，最后一行是//我该AFO了。（形成了鲜明对比

CQ-0171 选手的 T4 最后一行是：//艹没de完bug，要AFO了awa 。

有 4

个人提到了AC（而不是AC子串）。

/*此处原有一位奇人，但应其要求删除。*/

CQ-0298 选手就稍显悲催，他的最后几行是：

//50pts
//这应该是这个人得分最高的题目了。
//尽管他还是没能AC。

CQ-0285 则是心诚则灵，他的最后几行是：

// Why this code can pass these data?
// I don't know.
// I think I can't AC.
// 求求啦！！！能 100 分吗！！！

有 19

个文件中有Love子串。

因为人比较多，所以长话短说。

CQ-0102 选手 T1：//I love TLE so much!!! 5s 70pts
CQ-0131 选手所有题：/*I love zlj forever!!! */
CQ-0152 选手试图通过 T4 成为你谷114514之王（~~这么臭真的有存在的必要吗~~：

#include <bits/stdc++.h>
using namespace std;
#define love <<
#define I cout
#define luogu "I love coding.\n"
int main(){
	freopen("chess.in", "r", stdin);
	freopen("chess.out", "w", stdout);
	for(int i = 1; i <= 114514; i++) I love luogu;
	return 0;
}

CQ-0221 选手：/*I Love CQ-266 Forever!*/，差评，鞭尸【】。
CQ-0266 选手的反馈：

T3：

//I'm CQ-00266
//I Will Always Love Xiaoting
//AFOed

T4：

//wdnmd ccf
//fuck ccf
//还好这道题只浪费了我半个小时
//半个小时一分都拿不到 我是sb
//现在是12:17分，13分钟我能调的出来？？？？？？？？
//草 才记起来是13点结束 
//update:一个小时一分都拿不到 我是真的sb 
//我吐了 好难调
//这题好恶心 
//I Love Xiaoting
//AFOed

CQ-0272 选手两眼昏花，浑水摸鱼：void slove()。
CQ-0280 选手字正腔圆地讲述了其放过CCF的原因：

//sto CRN、GYH、did、xinyue、jzp1025、HCQ、MZH orz
//I want to fuck CCF, but I love LXY, so I can't fuck CCF.

CQ-0285 T4 主要内容：

puts("祝大家以梦为马，不负韶华！");
puts("I love CCF forever!");
// 大雾

CQ-0324 选手每一道题缺省源~~他真的好无聊~~：

// (o)  (o)
// ||   ||
// || _ || (爆零快乐)
//I LOVE(F***) NOIP!!!
//I want to ac this problem, but it is only my dream.  :-(

一共有 27

个程序含有fuck。

就不看一些平常的fuck ccf之类的了。

CQ-0006 的心路历程：

/*
15 
6 19 34 35 56 63 82 82 83 99 6 19 34 35 56
一眼看过去就是贪心，先考虑贪心测量，再去看大样例水不水
数据范围给得有点奇怪，可能时间复杂度和值域有关
认真看样例解释，因为它多半在演你

猜结论吧
1.最靠近两边的棋子永远不变（废话） 
2.如果一个操作操作了之后更优，马上操作（猜的）
3.每一个数只会被操作一次 
tmd，a 原来是排序的
题目中 a_i = a_{i+1} 的个数永远的不会变
大家都往平均值上凑 
选一个中间值，让大家都往上面凑，让前面都尽量变大，让后面都尽量变小
操作顺序就成了一个技术活
先考虑前面的 
一个中心原则，从中间点从大到小，一次让他们变到最大
一个递归问题，f(i) 让 i 尽量大 
md，又爆炸了，这次考炸了。。。。
fuckfuckfuckfuckfuck
nmdsb出题人 
*/

CQ-0077 的英文巨作：

/*

D' = n * (sum ai^2) - S^2

we wanna minimize D'

consequencely operate one position twice is useless

a1 and an won't be changed

how many steps after will a sequence be stable?

I guess it'll be n - 1, but no proof

operation will not change the increasing of the sequence

the data range is interesting, when n too large ai is smaller, maybe the aim is
to avoid the overflow of long long?

Or, the range of ai is related to the steps?

maybe I'll get a brute to check it

no, not, fuck it up

f(x) = x^2, f'(x) is increasing

enumerate the standard, how to calc the mini cost to this std

*/

CQ-0152 选手被奇怪的毒瘤 AK 了：

#define kkk 998244353//膜拜3k 
/*...*/
//noip(lxl) AKs me 
//I fuck €€￡!
//我要上迷惑行为 
//€€￡ = Alt + 128 Alt +128 Alt + 163

CQ-0170 选手相比之下更臭也更无聊：

// 作战过程中发生了问题，请重启系统。
 
#include<cstdio>
int n,m,k;
int main(){
	freopen("sequence.in","r",stdin);
	freopen("sequence.out","w",stdout);
	scanf("%d%d%d",&n,&m,&k);
	if(n==5&&m==1&&k==1)
		printf("40");
	// 然而并不存在这样的数据
	
	else if(n==8&&m==9&&k==4)
		printf("642171527");
	// 然而也不存在这样的数据
	
	else printf("1145141919810 ccf doesn\'t have\
his(or her? Oh, fuck, its) mother!!1\n"),
printf("Your mother is flying in the sky~\n"),
printf("Come On, IOI AKer, I believe you!");
	// 虽然但是，我的 believe 好像拼错了 
	return 0;
}

CQ-0220 选手对未来的美好祝愿：

/*Hope I can AK NOIP2021!!
RP++!!;
I'm 鬼话连篇！！ 
Besides,Fuck CCF!!(the most important!
*/

有 11

个文件提到了CQ。

CQ-0173 选手的语重心长：

/*
	AKIOI的，格局小了
	I Ak O.W.Ls
	I Ak N.E.W.Ts
	No matter where,no matter how,Hogwarts is always there for you in your heart.
*/
/*
	CQ-00240不让我膜他，我非要膜他
	sto tanyulin orz
	sto tanyulin orz
*/
/*
	致同校的oiers
	tkz大神，我默默地祝你成功，愿你的OI之路灿若繁星
	L_h_,C_Y_Y_H,D_K_D,LRC,YZY,NYH,你们的路还长，愿你们的OI之路生如夏花
*/

CQ-0316 选手的打表数组为DBCQJ，而且打出了 T1 107

内的表，成功超限，让我们为他默哀。

有 11

个程序写了AKIOI，但是都很普通。

有 10

个程序写了RP++。

CQ-0298 选手的最后几行是，已隐藏隐私：

//24pts~36pts,CCF's magic help me!I want to this code run of 4e8~2e9 don't TLE!!!
//这是一个在提高组靠一个SB DFS 滚进NOIp的彩笔。
//他的洛谷名字叫______，如果你是奇人合集大全的编辑者可以把我放上去。
//今天是遇到你的第318天，318天以前，我发了一条说说，写的是“正是OIer______”
//然后呢？
//就这样，一个男生就开始了梦境般的OI之旅。
//我曾经迷茫过，因为搞不懂并查集为什么可以路径压缩。
//我曾经失败过，因为模拟赛次次比别人考得低
//我曾经……
//无论如何，愿我 RP++，奇迹不再辜负奇迹，自己不再辜负自己。

很感动。

在 @XSC062 的基础上补充。

使用 VSC 进行统计。

本次 CSP-J 得到的代码中最高编号为 522

，实际提交代码成功的选手只有 374

。~~CCF 又捞了一笔~~

基础数据

在 1402

文件中有 2027 个include，但只有 886

文件使用了万能头。

其中 CQ-00052 选手在头文件旁写了一行注释没有双斜线，我很好奇他是怎么编译的。

#include<bits/stdc++.h>s 服务；c 客户 
using namespace std;
int n,a,b,c,d,e,tot[5],p,tot2,cnt,fw[1001][6],tmp1,tmp2;

其中 CQ-00156 选手在每一个程序都写了一行//setprecision求解读。

其中 CQ-00370 选手写了一行注释：//I like you,the problem-creator.You will lost your mother because you created such a problem.英语带师出现了（

其中 CQ-00345 选手的 T2 和 T4 第二行分别是：std::sort和std::queue，独具特色。此外，这位选手的 T4 没有把样例后面跟的数字去掉成功爆零。

有四位选手测完大样例没有改文件。

有 31

个文件存在#define int long long。

在这些文件中有这些特殊的选手：

CQ-00010 选手还使用了自己的命名空间cyyh，应该是洛谷用户@C_Y_Y_H。

CQ-00309 选手使用了bj作为变量名，似乎是为了显示他的文明而没有倒过来写（

这名选手的 T3 一个函数如下：

int cg(string s)
{
	if(s=="") return 66666;//玩返回值的是屑（
	int tmp=0;
	for(int i=0;i<s.length();i++)
		tmp=tmp*10+s[i]-'0';
	return tmp;
}

CQ-00373 选手想要输出ERR使用了三个putchar，由此看出他对卡常的执念（

CQ-00283 选手#define了个寂寞：

#define pair <int, int>

有 5

位选手在 T3 输出了FATL，为他们默哀。

CQ-00221 选手在 T3 直接输出了fail，骗分失败。

CQ-00340 选手在 T3 使用了"r",stdout 并打了两个小样例上去。

CQ-00028 和 CQ-00281 两位选手的四道题都使用了"w",stdin，惨遭爆零，不过这两人 T3，T4 都是打的样例。

另外 CQ-00028 使用了cout>>，重新定义输出。

只有一位选手使用了do-while循环。

有 51

个程序使用了register，132

个程序手写了快读。

有 29

个程序使用了std::，其中 CQ-00090 选手的 T3 有 19

个std::。

没有选手使用while(1)卡评测，有 3

位选手使用了for(;;)。

有一位选手手写了队列（检测到了tail和head）。

STL 与数据结构部分

有 98

个程序使用了map，有 7

位选手使用了哈希而不是map。

有 53

个程序提到了vector，有 6

位选手的vector里是pair。

有 6

位选手使用了指针写链表，其中 CQ-00458 选手使用了 54

个指向表示符->。

神仙 J 组选手 CQ-00176 的 T4 搞了一棵 ODT，修订了 NOI 大纲对入门组的定义（

UPDATE：这位选手是 Prean，他表示那个玩意儿不是 ODT。

有两位选手考场打出了线段树，CQ-00237 和 CQ-00346。前者以总时间 2.34

秒成功 AC，后者线段树写假，只得到了 30

分。

有四位选手考场打出了 fhq_treap 平衡树（00058，00183，00225，00287），其中 CQ-00225 神仙成功 AC。CQ-00064 选手打了有旋 Treap。

有两位选手使用了 STL 中的栈。

没有选手使用平板电视。

文明人部分

有 11

个程序提到了fuck：

CQ-00390 的 T3 程序如下：

# include <bits/stdc++.h>
using namespace std;
int main() {
	freopen("network.in","r",stdin);
	freopen("network.out,","w",stdout);
	int xxs;
	cin >> xxs;
	for (int i = 1 ; i <= xxs ; i ++) {
		cerr << "fuck" << endl;
	}
}

CQ-00432 选手在每一个程序中都写了一句fuck ccf，CQ-00502 选手使用了fuckccf作为变量名，CQ-00370 选手使用了goto Fuck。

CQ-00235 选手写了大量NMSL。

九年素质教育的优胜者

CQ-00189 选手定义了rnm。

单词部分

主要统计akioi等句子的个数。

CQ-00086 选手使用了cqyz作为函数名，由此可见他对他的学校之热爱。

CQ-00048 选手使用了如下代码：

struct cycsqxlhxchlmrywlcywpdjmywlhxwq
{
	int num;
	int w;
}fruit[200001];

乱玩结构体的选手是屑。

有 3

位选手AKIOI，有 11 个程序包含AK，有 25 个程序提到IOI。有一位选手提到了NOI，有 11

个程序包括CCF。有三位选手提到 CSP。

有 2

位选手将kkksc03作为变量，chen_zhe也有 1

人使用。

有四位选手提到了Debug，可惜的是其中 CQ-00215 选手没有删调试。

有 76

个程序使用了三目运算符，CQ-00405 选手使用了如下代码：

if(w=0){//初 学 者 常 犯 的 错 误
	cout<<"FAIL"<<endl;
	o=1;
}

考场题解和估分人

有 3

位选手在代码中提到了O(，计算了复杂度。有 2

位选手提到了pts，分别是AKIOI的 CQ-00384 选手和想成为迷惑人写了一堆东西的 CQ-00432 选手。

有 2

位选手提到了 TLE，一位选手提到了 MLE,一位选手提到了 WA。

CE 人

有 5

位选手使用rank作为变量名，4

位是定义在结构体或class内的，另一位悲惨的选手（CQ-00155）则是使用了rank作为数组不幸 CE。

#include<bits/stdc++.h>
#define mp make_pair
#define ft first
#define sd second
using namespace std;
const int N = 8e3 + 10;
int n, q, rank[N], idx[N];//这位同学躲过了index却没有躲过rank
pair <int, int> a[N];
...

有 3

位选手使用了index作为变量名，但他们都定义在了结构体内。

没有选手使用y1作为变量名，可喜可贺！

其它

CQ-00202 选手的四个文件夹均为空。

有 7

个程序提到了Orz，同样也有 7

个程序提到了stO。

CQ-00183 选手的预编译指令有 30 行：

#include <bits/stdc++.h>
#define rep1(i, l, r) for (int i = l; i <= r; ++i)
#define rep2(i, l, r) for (int i = l; i >= r; --i)
#define fst first
#define snd second
#define pb push_back
#define mp make_pair
#define ptc putchar
#define il inline
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
const int MAXN = 2e5 + 10, INF = ~0U >> 1, inf = ~0U >> 2;
template <typename T>
il void read(T &x)
{
	x = 0; T f = 1; char ch;
	while (!isdigit(ch = getchar())) if (ch == '-') f = -1;
	while (isdigit(ch)) x = (x << 1) + (x << 3) + (ch & 15), ch = getchar(); x *= f;
}

template <typename T>
il void write(T x)
{
	if (x < 0) ptc('-'), x = -x;
	if (x > 9) write(x / 10);
	ptc(x % 10 + '0');
}

在检索#define和typedef时，这位老哥冲上了数量第一。

专用整活部分

不过并没有人发现我在J组整的活（

聚聚的四道题代码包括的整活如下：

T1：

//BIG SHOT!!!
//长按【Z】然后松开以释放【大仁物】！

T2:

同上

T3：

同 T1 且主要内容只有一行：printf("shik");

T4：

同 T1