广东 CSP-S 迷惑行为大赏
lcliruiyan · · 生活·游记
前言
本文中所使用的查找工具为 AI 生成,但查找的过程和工具的思路全部由作者独立完成。查找结果可能因技术问题而有少许误差,敬请谅解。
本次 CSP-S GD 的代码中共查询到 #,代码总份数记为
概况
共找到 freopen 的个数小于 //freopen,在 .ans,致敬 @chenyixuan18,作者还找到了
GD-S05119
所有的 freopen 输入部分文件名都加了个
freopen("crystal1.in","r",stdin);
freopen("crystal.out","w",stdout);
GD-S03636
写了
//zhu yi dao zhe qve shi shi zha pian
//ye mei you shen mo neng pian fen de le
//ian ran "bu ke yi zong si ling" bing mei you yong
//zui hou yi ci csp-s
//**** ***
/*
/\ __________ __________
/ \ | / \
/ \ | | |
/ \ | | |
/ \ |_______ | |
/----------\ | | |
/ \ | | |
/ \ | | |
/ \ | \___________/
*/
GD-S00439
同校的一个同学,因为在 T1 中调完大样例忘记修改输入输出,交了这个上去,然后喜提挂分
freopen("crystal4.in", "r", stdin);
// freopen("crystal.out", "w", stdout);
深切哀悼。
同时,他在 T2 中写最短路时数组少写了一维,导致出现了编译错误,英勇牺牲。
ll W[N], t[N], dis[510][20010];
//---------------(省略部分代码)----------------
void dij(int st, ll *dis) {
priority_queue<pli, vector<pli>, greater<pli>> q;
for(int i = 1; i <= m + n; i++) dis[i] = 1e18, vis[i] = 0;
q.push({dis[st] = 0, st});
while(!q.empty()) {
int u = q.top().second; q.pop();
if(vis[u]) continue;
vis[u] = 1;
for(auto e : g[u]) {
int v = e.v; ll w = e.w;
if(dis[v] > dis[u] + w) dis[v] = dis[u] + w, q.push({dis[v], v});
}
}
}
//---------------(省略部分代码)----------------
GD-S00014
freopen 写成了 fropen,不过就算改了也是
fropen("subway.in","r",stdin);
fropen("subway.out","w",stdout);
GD-S00356
头一次见把 0x3f 写成 ox3 的,也是神了,令人大开眼界。
while(q--)
{
int u,v;
cin >> u >> v;
memset(dist,ox3,sizeof dist);
bfs(u,v);
int minans = INF;
for(int i = 0;i<500;i++) minans = min(minans,dist[v][i]);
cout << minans << '\n';
}
可惜了,这个选手的思路已经极其接近正解了,就算想不出来,应该也能骗到一半左右的部分分。可是这个考生的暴力好像并没有调出来,只有
//只有路线交集处,例如样例一中的 地铁站2,我们叫他换乘点
//此类点很关键
//我们可以单独挑出来做一个预处理
//然后 对于起点和终点,分情况
//- 若在同一条路线上,很棒,只需要记录站厅和站台往返时间即可
//- 否则,在他们的路线上找到一个最短的方法 去到该节点 利用预处理数据进行O(1)回答查询
//
//如果两个节点都是关键点
//那不是最短路吗
// 那么问题转化为:如何快速预处理关键点到终点对应路线的最短路问题
GD-S03106
这位选手在 T3 提交的代码长度为
首先,这位选手写了个看似非常高级的
GD-S04435
这位选手也是十分勇敢,用上了高贵的 windows.h 和 conio.h 头文件,还使用死循环无限输出一个十几兆的数字,勇气可嘉。不过该选手的刀枪棍棒还没来得及给评测机展示,就已经因为两个头文件和没有文件输入输出被评测机斩了,真是可惜。
GD-S02494
这是广东省代码长度大赛的季军。这位选手用了多达 q,成功拉爆第四名,以非常磅礴的气势赢得了我由衷的赞叹。
注:蓝色被注释部分全部为字符 q 循环出现。
品鉴这段代码,如同曹操东临碣石眺望沧海,颇有一种苍茫的感觉。左上角那一小段人工打的代码在下面无穷无尽的 q 的映衬下显得多么微不足道,正如同人力无法与自然匹敌,我们的手显然不能与瞬间输出无数字符的计算机相比,在复制粘贴大法面前,我们的手速如同龟速。
以下部分是
GD-S01463
写了
由于代码有点长,所以放到折叠框里面了。
::::info[代码]
#include<bits/stdc++.h>//TAT调了2.5h没过第四个大样例 ,i am going to AFO QwQ
//freopen("crystal.in","r",stdin);
//freopen("crystal.out","w",stdout);
//freopen("crystal.in","w",stdin);
//freopen("crystal.out","r",stdout);
//(省略很多很多个看起来有很多问题的freopen————编者)
/*高一还只能拿3=的大区wwwwwwwwwwww 初三AFO一年去学whk结果OI和whk都不行 中考取得最差成绩……这次csp-s也没发挥出模拟赛的水平
越训练越弱,现在的水平还不如初二的时候
我是区 我是区 我是区 我是区 我是区 ······(省略很多很多个“我是区”————编者)
(希望进迷惑行为大赏)
*/
#define endl '\n'
#define lowbit(x) (x&-x)
using namespace std;
typedef long long ll;
const int N=5e5+5;
ll n,m,a[N],s[N],b[N],res,ans,need;
/*bool check(ll can){//可以合成can个水晶
//cout<<can;
ll need=0;//need:需要need次操作
//memcpy(b,a,sizeof b);
for(int i=2;i<=n;i++){
if(need+s[i]<=m)
need+=s[i];
}
//cout<<need<<endl;
return need<=m;
}*/
bool check(ll pos){
//以a[pos]为基准
//cout<<pos<<endl;
ll need=0;
res=1;
priority_queue<ll,vector<ll>,greater<ll>>q;
for(int i=1;i<pos;i++){
//cout<<a[pos]-a[i]<<endl;
q.push(a[pos]-a[i]);
/*need+=a[pos]-a[i];
if(need<=m){
res++;
}else{
need-=abs(a[pos]-a[i]);
//printf("!choice a[%d]=%d need %d get %d\n",pos,a[pos],need,res);
return false;
}*/
}
while(q.size()){
//cout<<q.top()<<' ';
need+=q.top();
q.pop();
if(need<=m){
res++;
}else{
//printf("!choice a[%d]=%d need %d get %d\n",pos,a[pos],need,res);
return false;
}
}
ans=max(ans,res);
//printf("choice a[%d]=%d need %d get %d\n",pos,a[pos],need,res);
return true;
}
/*struct SegmentTree{
#define lc(x) (x<<1)
#define rc(x) (x<<1|1)
ll sum[N<<2],lazy[N<<2];
void pushup(int u){
sum[u]=sum[lc(u)]+sum[rc(u)];
}
void pushdown(int u,int l,int r){
int mid=(l+r)>>1;
sum[lc(u)]+=lazy[u]*(mid-l+1);
lazy[lc(u)]+=lazy[u];
sum[rc(u)]+=lazy[u]*(r-mid);
lazy[rc(u)]+=lazy[u];
lazy[u]=0;
}
void build(int u,int l,int r){
lazy[u]=0;
if(l==r){
sum[u]=a[l];
return;
}
int mid=(l+r)>>1;
build(lc(u),l,mid);
build(rc(u),mid+1,r);
pushup(u);
//printf("%d:%d\n",u,sum[u]);
}
void add(int L,int R,int v,int u,int l,int r){
pushdown(u,l,r);
//printf("[%d,%d]:%d\n",l,r,sum[u]);
if(L<=l&&r<=R){
//printf("[%d,%d] [%d %d]+=%d\n",l,r,L,R,v);
sum[u]+=v*(r-l+1);
lazy[u]+=v;
return;
}
int mid=(l+r)>>1;
if(L<=mid)add(L,R,v,lc(u),l,mid);
if(R>mid)add(L,R,v,rc(u),mid+1,r);
pushup(u);
}
ll query(int L,int R,int u,int l,int r){
//printf("[%d,%d]:%d\n",l,r,sum[u]);
pushdown(u,l,r);
if(L<=l&&r<=R){
return sum[u];
}
int mid=(l+r)>>1;
ll ans=0;
if(L<=mid)ans+=query(L,R,lc(u),l,mid);
if(R>mid)ans+=query(L,R,rc(u),mid+1,r);
return ans;
}
void check(){
//for(int i=1;i<=n<<1;i++)//cout<<sum[i]<<' '<<lazy[i]<<endl<<flush;
}
#undef lc
#undef rc
}tree;*/
int main(){
freopen("crystal.in","r",stdin);
freopen("crystal.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
bool f=1;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]!=i)f=0;
}
sort(a+1,a+n+1);/*
for(int i=2;i<=n;i++){//s[i] a[i-1]增到 a[i]要的次数
s[i]=a[i]-a[i-1];
//cout<<s[i]<<' ';
}
sort(s+2,s+n+1); */
ll l=1,r=n;
while(l<=r){
ll mid=(l+r)>>1;
if(check(mid)){
l=mid+1;
}else{
r=mid-1;
}
}
cout<<ans;
/*tree.build(1,1,n);
//tree.check();
//tree.add(1,1,1,1,1,n);
//tree.check();
////cout<<tree.query(1,2,1,1,n)<<endl;
//只能加
for(int pos=2;pos<=n;pos++){
ll tt=a[pos]*(pos-1);
cout<<tree.query(1,pos-1,1,1,n)<<' ';
ll ttt=tt-tree.query(1,pos-1,1,1,n);
cout<<tt<<' '<<ttt<<endl;
need+=ttt;
if(need>m){
break;
}else{
ans++;
}
tree.add(1,pos-1,ttt,1,1,n);
tree.check();
}
/*
//fclose(stdin); csp-s 2025 挂0原因
//fclose(stdout);
*/
return 0;
}//二分答案
::::
GD-S03252
提前就把游记写好了,还能在考场上默写《反乌托邦》的歌词,真是足够冷静。不对啊,今年江苏的迷惑行为大赏是不是也有默写《反乌托邦》的环节?真有这么巧?
代码太长,就先放折叠筐里面了。请自取食用。
::::info[代码]
/*
T2 看起来怎么这么像图论(
坏了是看起来像图论的DP
注意到比较可惜的是没有比较像DP的图论
不满足题目对称性,差评(bushi
不对这感觉就是图论吧
啧,假期就应该呆在家里拍板子打音游出去干什么受苦受累
建议搜索:百度地图/高德地图
分层图吗?
啊啊啊不要哇我不记得这玩意了
算了我先跳去别的题看看
目前15:14
竟然耗费了约15min的宝贵时间(
*/
//猜猜我能不能进GD CSP-S迷惑行为大赏
/*
16:08回来打个爆搜
感觉这题得用离散化(?)
哦不对也许不需要
我好区啊(
这一题怎么看都像分层图?
还是说是叫什么?
咕咕咕咕咕
可以不要出门吗
呆在家里不好吗
打音游不舒服吗
--xiaobiru三问
(逃
话说w_i只有在进站和出战的时候会用吧
啧为什么不放几个c不等于0的点进来
可恶
想唱歌了(
话说有人投稿迷惑行为让我写并查集然后int merge()并爆零蚌埠住
全文暂时看不出任何一个需要用到并查集的地方
所以这也是全源最短路吧
为什么一次考试会考两道全源最短路啊
你不要告诉我这题是DP这谁信
根本就没有这样的DP题目
还我DP!
(虽然我DP也写不出来就是了QAQ)
*/
//反正要发呆想怎么爆搜顺手打段歌词吧反正不会
/*
反乌托邦中的争夺 把愿望敲碎成粉末
心灵也被 挂上门锁 看不清灯火
但我还想做些什么 其实还想要说很多
请你等等我 请你等等我~
两块五的签字笔 东平西凑的词句
妄想用它拯救你 顺便拯救我自己
只因为 你那渴望自由的心脏 被困在一张没空隙的网
我们的周围并非没光亮 只是太耀眼将我们灼伤
在这个世界难免会迷茫 但别再把小刀带在身上
至少我还在为你而歌唱 在黑暗漫长的反乌托邦
即便 我们 都在 这黑暗漫长的反乌托邦
(间奏)
忍着想要挣脱的生活 做出不想做的承诺
列车上 做错站的乘客 困惑着沉默
但我还想做些什么 其实还想要说很多
请你等等我 请你等等我~
发着光的半平米 东平西凑的词句
但是还想拯救你 同时拯救我自己
就请你 放心大胆更妄为肆意 迈步向前别害怕失去
没有犯下任何错的你 在我心里只用做自己
这段胡乱拼凑的词语 如果伤到你也请你忘记
但若你又找不到意义 希望这首歌能被记起(停顿)
活下去~ 活下去~ 活下去~ 活下去~
在这 反乌托邦里
*/
/*
欸这个m可以只处理到1000?!
可以全部预处理一边再回答Q?
蛙趣现在都16:28了怎么我才想到
我是唐人
然后如果ij之间没有联系用dijk?
wow
震撼一发
不过我不觉得我能打对捏
这题难度看起来有青?
不知道
感觉xiaobiru这一次的比赛注释就是完完全全的思考过程
其实能看出来注意力特别分散了
不过今年大概率是最后一年了
明年高三了估计也考不了多高了
悲伤(
所以严格来说今年约等于准备AFO了
呃啊
话说今年的学弟有点吓人了
模拟测场切黑
可惜有个小错误挂了80pts
啊
希望我的CSP-S不要挂分
(虽然本来也没啥分可以挂)
我讨厌图论啊
为什么今年占比突然提升了QwQ
话说为什么我同学都说我码风猎奇,真的假的
哎(男人叹气声)
(队友呼吸机关一下)
哇我注释是不是写太多了
猜猜这题能拿多少分
目前预估44pts
现在17:10
哎呀卡太久了
跑路了跑路了
*/
::::
GD-S03760
虽然很想看,但是我貌似没有必要为了看这一份代码而花十几二十分钟把 J 组压缩包给解压了,还是自己看吧。(有机会我写 GD J 迷惑行为大赏的时候再看看吧。)
/*
估分:100+44+?+15
我是GD-J04204,迷惑行为大赏能帮我看看GD-J04204的代码有没有加reutrn 0吗
*/
GD-S03473
满足你的心愿,一起来关注这位选手喵!
//freopen("hub.in","r",stdin);
//freopen("hub.out","w",stdout);
//CCF
//love
//你 被 骗 了
//我要上GD迷惑行为大赏OvO
//my luogu ID:1241325,去看看我的游记呀
//请支持飞行雪绒喵!!!
//请支持明日方舟喵!!!请支持阿米娅喵!!!
//请支持星尘infinity喵!!!
//请支持超时空辉夜姬喵!!!
// AFO...
GD-S00974
竟然是随机巨佬,满足你的心愿!
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll random(ll x){
ll n=rand()%x;
return n;
}
int main(){
freopen("hub.in","r",stdin);
freopen("hub.out","w",stdout);
srand(static_cast<unsigned>(time(0)));
ll c,t;cin>>c>>t;
for(ll i=1;i<=t;i++){
cout<<random(20)<<endl;
}
//我要上洛谷迷惑行为大赏
return 0;
}
GD-S00985
/*
大抵是我的最后一舞了
貌似写奇怪的东西会取消成绩?
算了 不管了
本来想写个feropen给大家整个活,想了想还是算了
学了3年这个了 上午的J组250+谁能绷住
我最大的愿望就是这个玩意可以上那个每年一度的CSP迷惑行为大赏(还是叫其他什么的)
额 可能算是退役记吧
退役什么??
算了 不说这些了 来给大家整个活
~( ̄0 ̄)/▄︻┳═一 *- - - - (X ~ X)饿~~
可以不要肘击我吗QAQ
我还不相思
好累
放弃吧
*继续前进
要是可以RP大爆发给我一个S1就好了
不过不太可能
我这是梦到什么写什么吗
要不要删掉呢?
算了 都一样
T~T
你谷髦髦
算了 我要去T3骗分了
还剩45min
*/
GD-S01773
//注:这些内容与考试息息相关,十分重要,绝对合理
/*
现在是17:21
5:21很好的寓意
可我真的爱OI吗
去年在gz的xyd集训营集训
他们把周航锐请过来讲话了
:“那段时间我们两个人在机房里,反正就是没少玩”
在玩电脑这一块他未必有我通透
......
我会后悔学习OI吗
我大概会把这当做一段回忆吧
我是经验还是记忆呢
像我这样碌碌无为,平庸其一生的人
终其一生,大概也只能算经验吧
luogu@hjbh
请以这个名字称呼我
......
那些曾让我感到窒息的时光
到头来也会感到怀念吗
......
*/
/*
Fly,My Wings
fly,broken wings
I know you are still with me
......
a genius,perfect job
isn't that enough
isn't that enough
you can do anything what you love
isn't that enough
isn't that enough
you locked me down
I locked me down
you stacked me to the ground
the soil gave me warmth
please *** little dreams
**** the camellias in me
all I need that is a punch that I started*有误
why are these hands chasing dream that out of my reach
*************************
goodbye
goodbye
goodbye
goodbye
That's all
致2026迷惑行为大赏
主要成就:
连续三年当选GD抽象代码
*/
//昨日一去不复回~
//哦耶耶
//开心比什么都贵~
//覆水不能再收回
//哦耶耶
//桃花谢了有玫瑰
// freoepn("鱼饵.item","chect",stdcheat);
GD-S02874
/*
考生不能在注释中写侮辱性话语、歌词、诗词、散文等与考试无关的话语,若有违反可能会收到取消成绩或以上处分。这有什么原因吗。?
我想这背后一定出自___的深层考量罢。具体的用意是不应该揣摩的。
但我相信伟大的宽宏无量的___对他善良的____是不会因为这样就随便取消____的____的。
如果我真被____了,至少还能上个迷惑行为大赏吧。
Drifting in endless ocean
Promises of something better
A hundred days of silence
Finding something
Anything to keep us
From falling under
So 'till we meet again
Just know I'll
come for you
So in the dark
We'll run
Bearing our tattered woven hearts
And come the dawn
We'll be gone
So don't look away
Don't look away
And to the dark
We'll belong
Shoulder to shoulder folded strong
And come the dawn
We'll be gone
So don't look away
Don't look a-
I love xyl
but she doesn't
I remember the day she asked me
if i could have lunch with her
but i wasn't there
i regret
in fact
we don't talk anymore
i just can't do anything
am i wasting time
idk
i have a lot to say
AFO.
sometimes we have to accept the truth
at least my OI life is memoriable
To impress her it's too damn hard
To stay loyal without going too far
*/
GD-S01372
依旧游记,但是为什么比我高这么多还能上迷惑行为大赏qwq。
/*
T1简单二分,T2跑一边floyd也过了,T3想了将近三个小时,只骗了32分。但总归是比去年71分好,个人感觉可以1=(1=线要是超过250出题人可以跳了)
原本的466考场可能是电脑出问题了,集体搬迁至365和367(366去哪了),键盘和鼠标在电脑下面一个可以拉出来的抽屉里,还好我机智,扯了点线出来,放在了桌面上,打
字不用那么拧巴了(这个换行主要是cpp显示不下了)。
14:45解决第一题
15:16做完第二题
15:26测试第二题极限数据,发现要用1.3s,就加上了快读和一些优化,压缩到了0.6s
16:01显示器炸了,是线没接好
17:05第三题想了半天的思路发现是错的,准备想暴力,发现暴力也不会
18:11第三题打了一个O^3+特殊性质A的拼好分,期望32分,第四题算了,就剩十五分钟了
18:14觉得第四题什么也不打不太合适,打了一个“不可以总司令”,期望0分
18:19在T2写了一些空洞骑士,会不会有哪个迷惑行为打赏会看见?
18:24最后两分钟,没啥想写的,代码保存一下撤了吧,上午考的还不错,下午一般,期望232分。
fishy祭天,法力无变
*/
GD-S01672
一起来关注这位选手喵!
/*
给你 n 个数,至多给指定数字增加 m
求最后最多得到多少相同的数字
从小到大贪心即可
但还是不优,会存在前面一段空掉的可能
为了让迷惑行为看到我,所以我留下来这个:
froepen()
关注 luogu 的 dvsfanjo 谢谢
人活着就是为了黑部奈叶香
*/