一如既往:如有侵权或不适请私信我撤下。
今年重(zhòng)庆市有 767 位 OIer 参加了提高组,写出了 2893 份有意义的代码(检索到 #include
)。
对他的打击比 freopen 写错还大
先来个重量级:
CQ-00086 险些英式英语人:
void qwertyuiop()
{
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
//freopen("colour.out","w",stdout);
}
CQ-S00249 color,out
人:
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
freopen("color.in","r",stdin);
freopen("color,out","w",stdout);
CQ-S00242 在 T4 提交缺省源:
#include <bits/stdc++.h>
using namespace std;
int main()
{
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
return 0;
}
CQ-S00682 我有点搞不懂在干什么了(所有代码均使用 preopen
和 CQ-S00682.*
):
#include<bits/stdc++.h>
using namespace std;
int main(){
preopen("CQ-S00682.in","r",stdin);
preopen("CQ-S00682.out","r",stdout);
...
我一定要买一台能看到 CQ-S00080 电脑上文件的电脑:
int main() {
freopen("CSP-S/color/color2.in", "r", stdin);
// freopen("detect5.out", "w", stdout);
...
return 0;
}
这人和 CQ-S00711 是一伙的:
int main(){
freopen("D:\\CSP-S\\detect\\detect3.in","r",stdin);
// freopen("detect.out","w",stdout);
...
}
不幸关键字
CQ-S00351:
int x1[100005],y1[100005];
神秘代码
CQ-S00631,assert
是另外的价钱:
#include<cstdio>
#include<vector>
#include<algorithm>
...
void solve(int tot){
now.clear();
for(int i=1;i<=tot;++i)now.emplace_back(i);
for(int j=1;j<=rk[tot];++j){
int len=now.size();
if(!len)assert(0);//Compile error: #include <cassert>
for(int i=0;i<len;i+=2){
if(!d[j][i/2]){
if(a[now[i]]>=j)next.emplace_back(now[i]);
else next.emplace_back(now[i+1]);
}
else{
if(a[now[i+1]]>=j)next.emplace_back(now[i+1]);
else next.emplace_back(now[i]);
}
}
now=next;next.clear();
}
mp[tot]=now[0];
}
大家自己看吧:
大家自己看吧:
CQ-S00091 助力牢大复活赛:
node st[maxm],laoda[maxm];
kk, kkk, kkkk CQ-S00673, kkkkk(T4):
for(int i=0;i<k;i++){
int nmnmm;
cin>>nmnmm;
}
cin>>t;
for(int i=0;i<t;i++){
int kk,kkk,kkkk,kkkkk;
cin>>kk>>kkk>>kkkk>>kkkkk;
cout<<132523761347<<" "<<endl;
}
CQ-S00046 的三题代码:
duel.cpp
:
#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<"11";
return 0;
}
detect.cpp
:
#include<bits/stdc++.h>
using namespace std;
int n;
int a[1100];
int main(){
for(int i=1;i<=n;++i){
int min;
}
for(int j=0;j<=n;++j){
for(int k=1;k<=n;++k){
for(int e=1;e<=n;++e){
for(int f=1;f<=n;++f){
if(a[i]>a[j]||a[i]>a[k]||a[i]>a[e]||a[i]>a[f]){
}
}
}
}
}
return 0;
}
`color.cpp`:
```cpp
```
(是的就是一个大小为 0B 的文件,“文件未上传,请稍后查看!”)
--------------
CQ-S00063 对 `lisa[maxn]` 和压行情有独钟:
```cpp
sort(lisa+1,lisa+1+n),m=unique(lisa+1,lisa+1+n)-(lisa+1);for(int i=1;i<=n;i++)a[i]=lower_bound(lisa+1,lisa+1+m,a[i])-lisa;
build(1,1,m+1),modify(1,1,m+1,m+1,0);
for(int i=2;i<=n;i++){
LL Max=max(Tre[1],query(1,1,m+1,a[i])+lisa[a[i]]);//Choose dif Col
if(a[i]==a[i-1]){
Tre[1]+=lisa[a[i]],Lz[1]+=lisa[a[i]];//Choose the same col
}
modify(1,1,m+1,a[i-1],Max);//Choose the dif col
}
```
----------
CQ-S00171 和 ta 的神里绫华:
```cpp
#define Kamisato return
#define Ayaka 0;
...
signed main()
{
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
ios::sync_with_stdio(0); cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--)
{
solve();
clear();
}
Kamisato Ayaka
}
```
------------
CQ-S00375 的 `Misaka.txt`:
```cpp
//freopen("arena1.in","r",stdin);
//freopen("Misaka.txt","w",stdout);
```
--------------
CQ-S00373 直接信仰退火:
```cpp
inline i64 SA() {
double T = 5000, d = 0.996, Tx = 1e-10;
while (T > Tx){
if ((double)clock() / CLOCKS_PER_SEC > stime)
return put(ans), 0;
i64 x = rand() % n + 1, w, deltaT;
col[x] ^= 1; w = calc(); deltaT = ans - w;
if (deltaT < 0) ans = w;
else if (exp(-deltaT / T) * RAND_MAX < rand())
col[x] ^= 1;
T *= Tx;
}
return 1;
}
...
for (i32 i = 1; i <= n; i++)
col[i] = 0;
ans = calc();
while(SA()) ;
```
-----------
CQ-S00301 的 T3,我也不知道一个全是 $\texttt{0}$ 的串在 `next_permutation` 个啥:
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[1919810];
int n;
int mxn=0;
/*
void dfs(int d,int sc){
if(d==n) mxn=max(mxn,sc);
if()
}
*/
int main(){
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
int t=2;
//scanf("%d",&t);
while(t--){
//scanf("%d",&n);
//for(int i=1;i<=n;i++)scanf("%d",&a[i]);
string sa="",sb="";
for(int i=1;i<=n/2;i++){
sa='0'+sa;
do{
cout<<sa<<endl;
}while(next_permutation(sa.begin(),sa.end()));
}
}
return 0;
}
```
----------
古希腊掌管 `memset` 的神 CQ-S00242:
```cpp
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(d,0,sizeof(d));
memset(p,0,sizeof(p));
memset(tl,0,sizeof(tl));
memset(tr,0,sizeof(tr));
memset(vis,0,sizeof(vis));
memset(sum,0,sizeof(sum));
memset(ans,0,sizeof(ans));
cnt=0,cnt2=0;
cin>>n>>m>>lx>>v;
```
----------
今年的 `slove` 人有整整两位选手,比去年和前年翻了一倍!
![](https://cdn.luogu.com.cn/upload/image_hosting/m5b1fbrj.png)
今年真的没有 `love XiaoTing` 了/ll。根据 [NOIP2023 迷惑代码合集](https://www.luogu.com.cn/article/bosyqmjd) 中他的自述,陪伴我们三年的 `love XiaoTing` 哥应该真的 AFO 了/ll/ll/ll,让我们祝他高考顺利。
----------
CQ-S00512 的 T4(感谢 @GavinCQTD):
```cpp
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
inline void pass(){return;}
#define mp(a,b) make_pair(a,b)
#define ll long long
#define ld long double
#define ull unsigned long long
// #define int ll
void solve(){
cout << "5\n19\n7\n1";
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
freopen("arena.in","r",stdin);
freopen("arena.out","w",stdout);
solve();
fflush(stdout);
return 0;
}
```
### 下北泽考点
CQ-S00118 要素完整:
```cpp
while(t--){
int a[114514]={};
cin>>n;
for(int i=0;i<n;i++){
cin>>f[i];
}
dfs666(a,0);
cout<<ans<<endl;
ans=-1919810;
}
```
CQ-S00026 的 T4:
```cpp
int a[114514],c[114514],tmp[114514];
string s[114514];
int upd[4];
int now[114514],cnt,tmpn[114514],ttmp[114514],cnt1;
int vis[114514];
```
CQ-00043 作为线索贯穿全场比赛:
![](https://cdn.luogu.com.cn/upload/image_hosting/dy4ljfrl.png)
T2 疑似因为过臭导致挂了 $10$ 分的 CQ-S00113:
```cpp
b[m+1]=2147483647114514191;
```
CQ-S00301 T1 指兽为狮并使用恶臭数量的狮子():
```cpp
struct lion{
int z;
bool can_t_fight=0;
};
vector<lion> a(114514);
```
CQ-S00449,就不能 `const int maxn=114514` 嘛:
```cpp
int t,n,m,L,V,d[114514],v[114514],a[114514],p[114514],l[114514],r[114514],sum;
```
CQ-S00242 梅开二度:
```cpp
ans[i]=1145141919810;(后面还把这个数字完整打了三次)
```
### 哪里有 CCF
大家自己看吧(本代码居然只有 10K,相比之下某些人的 T4……):
![](https://cdn.luogu.com.cn/upload/image_hosting/1anf9spc.png)
fhq.merge(CQ-S00401,ccf,wuge):
```cpp
#include<bits/stdc++.h>
using namespace std;
int main() {
freopen("arena.in","r",stdin);
freopen("arena.out","w",stdout);
cout<<"0"<<endl;
//I love ccf forever
//ccf is the best
//no one can split us
//华恋哥哥最棒!
return 0;
}
```
--------------
CQ-S00585 的 T3,全文点题了属于是(整个代码包含 $82$ 个 ccf 子串,恐怖如斯):
```cpp
#include <bits/stdc++.h>
using namespace std;
const int Ccf=200004;
int cCF0,cCF,CCFi,CCFj,cCf,CcF,CCf[Ccf],ccF[Ccf],ccf1,ccf0,CCF1,CCF0,CCF;
int ch(){
cCf=ccf1=ccf0=0;
for(CCFi=1;CCFi<=cCF0;CCFi++){
if(ccF[CCFi]==1&&!ccf1){
ccf1=1;
CCF1=CCFi;
continue;
}
if(ccF[CCFi]==0&&!ccf0){
ccf0=1;
CCF0=CCFi;
continue;
}
if(ccF[CCFi]==0&&CCf[CCF0]==CCf[CCFi]){
cCf+=CCf[CCFi];
}
if(ccF[CCFi]==1&&CCf[CCF1]==CCf[CCFi]){
cCf+=CCf[CCFi];
}
if(ccF[CCFi]==0) CCF0=CCFi;
if(ccF[CCFi]==1) CCF1=CCFi;
}
return cCf;
}
```
----------
铤而走险人(已隐私处理):
![](https://cdn.luogu.com.cn/upload/image_hosting/8r8up4yr.png)
----------
CQ-S00752 拜谢 CCF:
```cpp
//同样的 数字相邻且同色才能有价值 拜谢CCF给的20 ~ 35 分 dp50一定要写出来啊!
```
### 谁说这 `#define` 不好的这 `#define` 可太棒了
CQ-S00041:
```cpp
#define raed read
```
CQ-S00046 ~~你猜这个是谁~~:
```cpp
#define Shun cute
int main(){
#ifdef Shun
freopen("arena.in","r",stdin);
freopen("arena.out","w",stdout);
#endif
```
CQ-S00051 运算顺序爆掉就老实了:
```cpp
#define lowbit(x) x&-x
```
CQ-S00399 拥有最长的火车头,斩获本年度 `#define` 数量榜榜首:
```cpp
#define arrout(a, n) rep(i, 1, n) printk(a[i])
#define arrin(a, n) rep(i, 1, n) a[i] = read()
#define rep(i, x, n) for(int i = x; i <= n; i++)
#define dep(i, x, n) for(int i = x; i >= n; i--)
#define erg(i, x) for(int i = head[x]; i; i = e[i].nex)
#define dbg(x) std::cout << #x << ":" << x << " "
#define mem(a, x) memset(a, x, sizeof a)
#define arrall(a, n) a + 1, a + 1 + n
#define all(x) x.begin(), x.end()
#define PII std::pair<int, int>
#define m_p std::make_pair
#define l_b lower_bound
#define u_b upper_bound
#define p_b push_back
#define CD const double
#define CI const int
#define int long long
#define il inline
#define ss second
#define ff first
#define itn int
```
### 神秘注释
CQ-S00537 跟所有的烦恼说拜拜,跟所有的快乐说嗨嗨(感谢 @Poncirus):
```cpp
/**
* 今天是 2024 年 10 月 26 日
* 是我们亲爱的同机房实名上网小伙伴 @liuzimingc 的生日
* 跟所有的烦恼说拜拜 跟所有的快乐说嗨嗨
*
* 也是《明日方舟》5.5 周年感谢庆典前瞻直播播出日,一刻都没有为倒塌的主线饼大厦而哀悼,接下来走来的是——sp 拉普!
*
* 别看了,这题是暴力
* 有人前三题打得像屎一样导致没空打 T4,是谁呢我不说 XD
*/
```
CQ-S00443 粘终端人又来了(@\_l\_l\_):
```cpp
/*
uid = 109114
// freopen("color.in", "r", stdin);
// freopen("color.out", "w", stdout);
//freopen("color.in", "r", stdin);
//freopen("color.out", "w", stdout);
// freopen("color1.in", "r", stdin);
// freopen("color1.out", "w", stdout);
//freopen("color1.in", "r", stdin);
//freopen("color1.out", "w", stdout);
// freopen("color.ans", "w", stdout);
//freopen("color.ans", "w", stdout);
run color < color1.in > color1.out
run color < color2.in > color2.out
diff color1.out color1.ans
diff color2.out color2.ans
*/
```
他还提交了一个名为 `a.cpp` 的空文件,成为本场比赛重(zhòng)庆市收取的唯四份空文件之一。
CQ-S00049 在 UTC+16 时区考点:
```cpp
/*
* finished writing code at 23:03 (UTC +16)
* ez problem, greedy, use set to maintain
* obviously, deleting 1 is better than deleting 2
* deleting smaller is better than deleting greater
* large samples may be strong enough
* Thank CCF
*
* rechk:
* * freopen is ok
* * debug is deleted
* * brute force is ok
* * correct sol is ok
* * return 0
*/
```
今年居然只有两名选手在代码中 `orz` 他人。
CQ-S00120 豪取 $300$ 分:
```cpp
/*
Tell me,if I'm the only one
Can you make me "special" in the hollow world?
*/
//300pts!!!!
//sto dij orz
//sto jzp orz
//别挂分qwq
//95288k=95m
```
CQ-S00136 疑似正在游玩一款中文四个字英文九个字的游戏:
```cpp
/**
* wooden
* stone
* iron
* gold
* diamond
*
* <ore:ratPoop>
*/
```
另一道题还有一款中文三个字英文七个字的游戏(感谢 @GameFreak):
```cpp
/**
* Dragon dance
* Sword dance
* Quiver dance
*/
```
CQ-S00172 直接开造反向边:
```cpp
/*
这里也是又开始建反向边了啊:
I AK CSP-J!(自信
CSP-S AK ME!
APIO AK ME!
NOIP AK ME!
NOI AK ME!
IOI AK ME!
*/
```
CQ-S00274 同学,不需要用两种编码写游记(上面是 UTF-8):
![](https://cdn.luogu.com.cn/upload/image_hosting/bduchn81.png)
### 喜欢玩原神
CQ-S00086 自豪地打上了原神标签!
```cpp
for(int i=1;i<=m;i++)
{
memset(cnt,0,sizeof(cnt));
for(int j=1;j<=n;j++)
cnt[vism[i].visn[j]]++;
for(int j=1;j<=n;j++)
if(sum[j]-cnt[j]<=0&&sum[j]!=0) goto genshin;
ans2++;
for(int j=1;j<=n;j++)
sum[j]-=cnt[j];
genshin:
start;
//please follow flysfy_LJX in luogu,flysfy_LJX will follow you,too!
}
cout << ans2 << endl;
```
CQ-S00475:
```cpp
// Genshin Impact, start!
```
### 考场心得
CQ-S00136 提醒您,请当心题面 typo(感谢 @GameFreak 指正)
```cpp
/**
* CQ-S00136 in XDFZ
*/
/**
* Are you kidding me?
* 35251214 -> 35152124
* It must be typo.
* However, answer is still 8.
*/
```
CQ-S00020 正确签到:
```cpp
// 感觉 T1 -> T3 -> T2 -> T4,开干
// 15min 签到成功
```
CQ-S00566 切出 T2 拿下 1=,所以脸滚键盘吧!
```cpp
100PTS!I 1=!
asd;lfsad;sajd;lfasjkdlf;jsa;fjkafdj;lksaf
```
CQ-S00257 掌握了真谛():
```cpp
/**
* 原来 Dijkstra 不能处理带负权的图啊(
*/
```
CQ-S00490 调出来了:
```cpp
/*
考虑处理出每个车的超速区间,那么q1是简单的
q2考虑dp,我现在会了但是感觉很狗屎
剩余2.25h,正在调
问题规约方式有些问题,把覆盖别的区间的区间全部去掉怎么做?
好好好,调出来了,开始加优化。
完蛋,过不去最后一个大样例
剩余1h,开始红温。
难崩。找到了。
*/
```
CQ-S00217 疑似是上面那位的右边:
```cpp
/*
什么缝合题
暂时想不明白,边打边想
有一个性质,如果一段比赛里所有选手都是待补充选手那么这一段区间里的所有选手都有可能成为这段比赛的冠军
md怎么又是一个一个样例地调啊,我要破防了
怎么左边的人开始急了啊
卧槽啊啊啊啊过样例了啊啊啊啊啊卧槽!!!1
没有一次模拟赛 AK 过就在这次的 CSP AK 了????
不对啊我擦要被卡常的样子
极限数据 1.762
CCF 机子比本地好点
希望能过
CCF 放我过吧啊啊啊啊啊
放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过放我过
*/
```
洛谷上获得了 $88$ 分,他的代码疑似是 1log 的。
CQ-S00074 恐怖 T3 强如怪物,拼尽全力无法战胜:
```cpp
/*
...
怒干T3两个半小时无法战胜 梦回CSP-S 2023 消消乐
还是暴力吧
*/
```
硬做题选手(已隐私保护):
```cpp
/*
# CSP-S 2024
妈的,去年重庆分数线太高得不了一等,今年老子必须拿回来
...
妈的不管了,就这样
# 老子不信今年重庆分数线还能有200分甚至更多,这他妈-S不是-J
*/
```
CQ-S00255,银牌爷 zyl 同学,你先坐下:
```cpp
还好我是退役摆子人
摆
摆
摆
摆
摆
复杂度问题出现在哪里呢?
最终的实现十分暴力,没有全面用到树的特殊形态带来的特殊性质
思考是否可以转为0/1序列?如果可以,复杂度将减少一个log
时间不够了,game over
期望100+100+100+68=368,废了
关注565742,谢谢
...(重复 49 次)
AFO.
*/
```
CQ-S00602:
>“我将一生的苦难留作墓志铭。
>“纪念我曾拥有过它们,也纪念我《超越》了它们。”
```cpp
/*
TL: 1.0s
ML: 512MB
Ti:
Me:
“我将一生的苦难留作墓志铭。
“纪念我曾拥有过它们,也纪念我《超越》了它们。”
*/
/*
D:
cd CQ-S00602
T4 暴力没调出来,求稳就不调了……
100+100+100+0=300pts,比去年好了一些,但也不多。
不过只是我心安一点了。
拜谢 jzp 求不挂分。
这场大概人均 AK 吧,但是问题不大,一等线上不了 300,大概率不会出事。
*/
```
### 奶龙
CQ-S00217 的 T1:
```cpp
/*
顺序猜错
以为 color 是第一题/lh
怎么又是唐题?
西西弗没活整了?
*/
```
他的 T2 是数据删除选手!
```cpp
【】的,怎么学 OI 还是逃不过物理题?
跳题。
【】,又跳回来了。
分析一下,加速运动的车如果被判定为超速肯定在最后一个测速仪会被判定为超速
减速运动的车是在离它最近的测速仪被判定为超速
那么减速运动的车的情况肯定是比加速运动的车复杂的
就是说加速运动的车的判定区间是一个后缀,但是减速运动的车是中间一坨
麻
等哈好像任务安排啊,这贪心
【】的,这不一看就是贪心?你还能用什么数据结构做?
服了先让我复习一下物理
位移 s = v0 * t + 0.5 * a * t^2
位移为 s 时瞬时速度为 sqrt(v0^2 + 2 * a * s)
v0 和 v1 之间的位移为 (v1^2-v0^2)/2a
问题转化为有一些线段,要选出最少的整点使得每一条线段上至少有一个被选择的整点
【】好热
我擦这不是做过几百遍的题目了吗?但是好像做的是 dp
哦不一样啊好像
如果区间有包含关系那么只保留最小的区间就够了
然后从左往右扫过去,如果有一个区间没有被覆盖到就直接选它的右端点
让我思考一下怎么排序不用去去掉多余区间
?等下好像本来就不用去掉???
我是智障
【】负数的向上取整不能用 + p - 1 来做。。。
大样例过了,感觉自己真唐
```