CSP-J/S2020游记
初赛
校内复习一个月,感觉很没把握……
然后就去考试了(
初赛就在我们学校考的,主场优势/xyx
然后……就没有然后了
TG踩着点交的卷,感觉凉了,然后PJ感觉很简单,1h30min左右就干完了
但是听同校巨佬说,PJ难,TG简单(
然后感觉要退役了,但对了下答案,大概估了下分,TG65,没希望了,PJ94,好像也不难
然后,真实成绩是TG67.5,PJ90.5
TG进了,PJ也进了
但!是!
我们学校老师说,TG的要给PJ的让名额(
然后我的名额就这么被让出去了!就这么被让出去了!
垃圾老师毁我青春
于是就去准备CSP-S了。。。
复赛
经历
首先读完第一题,发现是个大模拟(又想起了猪国杀)
但我猪国杀还没AC呢
然后试着打代码,打了半小时开始怀疑人生
又想了半小时,想到思路了,可以分开做(本来就是嘛)
但可以逐步缩小精度:先400年,再100年,再一年年推,最后一月一月推,剩下日。
然后做了半天,做完发现时间过半(
没看懂T2,先去搞T3,然后打了个暴力,直接顺序模拟就去看T4。
T4看了看,不会做,决定先回去搞T2。
想打个60分的暴力,用二分查找优化,最后再结束前1分钟打完(
自我感觉:100+60+20+0=180(稳稳地二等)
最后发一下代码:
T1:
#include <bits/stdc++.h>
using namespace std;
long long q;
long long thisyear(long long x){if (x%400==0) return 366;else if (x%100==0) return 365;else if (x%4==0) return 366;else return 365;
}
void calc(long long x){long long month[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};long long nowyear;long long yearpast=(long long)(x/1461)*4;if (x<=1721423){nowyear=yearpast-4713;x%=1461;bool f=true;if (x>=366){f=false, x-=366, nowyear++;for (long long i=1; i<=2; i++)if (x>=365) f=false, x-=365, nowyear++;}if (f) month[2]++;long long i;for (i=1; x>=month[i]; i++) x-=month[i];cout << x+1 << ' ' << i << ' ' << -nowyear << ' ' << "BC" << endl;}else{if (x>=2299161){x-=2299161;nowyear=(long long)(x/146097)*400;nowyear+=1582;x%=146097;if (x<=78){long long mt[3]={17,30,31};long long i;for (i=0; x>=mt[i]; i++) x-=mt[i];if (i==0) cout << x+15 << ' ' << i+10 << ' ' << nowyear << endl;else cout << x+1 << ' ' << i+10 << ' ' << nowyear << endl;return;}x-=78, nowyear++;if (x>=36525){x-=36525, nowyear+=100;if (x>=36524){x-=36524, nowyear+=100;if (x>=36524) x-=36524, nowyear+=100;}}for (;x>=thisyear(nowyear);nowyear++) x-=thisyear(nowyear);if (thisyear(nowyear)==366) month[2]++;long long i;for (i=1; x>=month[i]; i++) x-=month[i];cout << x+1 << ' ' << i << ' ' << nowyear << endl;}else{nowyear=yearpast-4712;x%=1461;bool f=true;if (x>=366){f=false, x-=366, nowyear++;for (long long i=1; i<=2; i++)if (x>=365) f=false, x-=365, nowyear++;}if (f) month[2]++;long long i;for (i=1; x>=month[i]; i++) x-=month[i];cout << x+1 << ' ' << i << ' ' << nowyear << endl;}}return;
}
int main(){freopen("julian.in","r",stdin);freopen("julian.out","w",stdout);long long x;for (cin >> q;q;q--){cin >> x;calc(x);}return 0;
}
T2:
#include <bits/stdc++.h>
using namespace std;
long long a[31];
bool s[31];
long long must[1001], mustnot[1001], tom, tomn;
void calc(long long x){long long p=x;for (long long i=0; p!=0; i++){if (p%2!=0) s[i]=true;p/=2;}return;
}
bool cando(long long x){long long p=x;for (long long i=0; p!=0; i++){if (p%2!=0) if (binary_search(mustnot+1, mustnot+tomn+1, i)) return false;p/=2;}return true;
}
int main(){freopen("zoo.in","r",stdin);freopen("zoo.out","w",stdout);long long n, m, c, k, x, y, t=0;cin >> n >> m >> c >> k;for (long long i=1; i<=n; i++){cin >> x;calc(x);}for (long long i=1; i<=m; i++){cin >> x >> y;if (!s[x]){tomn++;mustnot[tomn]=x;}}for (long long i=1; i<=pow(2, k); i++)if (cando(i)) t++;cout << t-n << endl;return 0;
}
T3:
#include <bits/stdc++.h>
using namespace std;
int n, m, q;
vector<int> s[20001];
int a[20001];
void dfs(int x){if (s[x][1]==1) a[s[x][2]]+=s[x][3];else if (s[x][1]==2)for (int i=1; i<=n; i++) a[i]*=s[x][2];elsefor (int i=1; i<=s[x][2]; i++) dfs(s[x][i+2]);
}
int main(){freopen("call.in","r",stdin);freopen("call.out","w",stdout);cin >> n;for (int i=1; i<=n; i++) cin >> a[i];cin >> m;for (int i=1; i<=m; i++){int x;cin >> x;s[i].push_back(0);s[i].push_back(x);if (x==1){int y;cin >> x >> y;s[i].push_back(x), s[i].push_back(y);}else if (x==2){cin >> x;s[i].push_back(x);}else{cin >> x;s[i].push_back(x);int y;for (int j=1; j<=x; j++){cin >> y;s[i].push_back(y);}}}cin >> q;int x;for (int i=1; i<=q; i++){cin >> x;dfs(x);}for (int i=1; i<=n; i++) cout << a[i] << ' ';cout << endl;return 0;
}
T4:
没写,不会
花絮
赛前遇见了b6e0巨佬,对着祂模了半天
然后不知怎么的,平时天天模,结果T3太急了忘了模/kk
啊啊啊啊啊啊啊我的二等奖啊……
可能会有些悬吧qwq
100+60+0+0感觉还有希望
民间数据估分
打脸现场
洛谷估分:50+25+0+0=75(三等有点悬)
信奥题库估分:80+40+5+0=125(二等好像有点希望)
计蒜客估分:40+40+10+0=90(二等又悬了)
牛客估分:40+40+5+0=85(二等又没希望了)
订正
T1不会,T2不会,T3取了模,T4也不会
洛谷估分:50+25+25+0=100
信奥题库估分:80+40+30+0=150
计蒜客估分:40+40+30+0=110
牛客估分:40+40+40+0=120
不就是忘了取模嘛……
明白了,下次要多模,模ducati
订正过的T1代码
没订正,因为不会
订正过的T2代码
没订正,因为不会
订正过的T3代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m, q;
vector<int> s[20001];
int a[20001];
void dfs(int x){if (s[x][1]==1) a[s[x][2]]+=s[x][3], a[s[x][2]]%=998244353;else if (s[x][1]==2)for (int i=1; i<=n; i++) a[i]*=s[x][2], a[i]%=998244353;elsefor (int i=1; i<=s[x][2]; i++) dfs(s[x][i+2]);
}
signed main(){freopen ("call.in","r",stdin);freopen ("call.out","w",stdout);cin >> n;for (int i=1; i<=n; i++) cin >> a[i];cin >> m;for (int i=1; i<=m; i++){int x;cin >> x;s[i].push_back(0);s[i].push_back(x);if (x==1){int y;cin >> x >> y;s[i].push_back(x), s[i].push_back(y);}else if (x==2){cin >> x;s[i].push_back(x);}else{cin >> x;s[i].push_back(x);int y;for (int j=1; j<=x; j++){cin >> y;s[i].push_back(y);}}}cin >> q;int x;for (int i=1; i<=q; i++){cin >> x;dfs(x);}for (int i=1; i<=n; i++) cout << a[i]%998244353 << ' ';cout << endl;return 0;
}
订正过的T4代码
没订正,因为不会
总结
CCF估分:90+40+5+0=135(二等奖)
看到洛谷上的绿绿蓝黑我气得想口吐芬芳(前几年都是有橙黄的呢!)
又看到估分我再次气得想口吐芬芳(差点让我以为我炸了)
看到蓝勾的分数线我再次气得想口吐芬芳(就差10分……)
下次一定模,模ducati,模b6e0,模OIM……
校内,老师给我们做了J组,我240……
大草,报什么CSP-S
AFO
CSP-J/S2020游记相关推荐
- CSP - J 2020 T1 优秀的拆分
https://www.luogu.com.cn/problem/P7071 /* CSP - J 2020 T1 优秀的拆分 https://www.luogu.com.cn/problem/P70 ...
- CSP 2021 复赛游记
今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组 我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...
- 2020 CSP - J初赛 题解
目录 写在前面的话 题面 题解 答案合集 单项选择题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 阅读程序题 一 16 17 18 19 20 21 二 22 23 24 ...
- CSP J/S SH 迷惑行为大赏
w r 写 反 人 ... void solveBF(){for(int k=l;k<=r;k++){cnt=k%n;ans=max(ans,cnt);}cout<<ans; } i ...
- csp之模拟试题——2019 CSP——J
hello大家好,今天给大家带来csp-j 2019的试题,大家可以做一下.老规矩,给个三连求好评,点赞关注收藏哦~ 不扯了,上题! 1.[ 单选 ] 中国的国家顶级域名是( ) A. .cn B. ...
- CSP - J 2020 T2 直播获奖
题目链接 考场看完题后,感觉是个数据结构题 维护一个数据结构,需要支持单点插入和求第 kkk 小 考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
- CSP 2022 复赛游记
今年还是在JZ考试-- 普及组 一如既往打开题,第一题一如既往的水. 然后第二题也是秒切. 再看看第三题,我陷入了沉思,这--大模拟--果断先放弃. 一开第四题.啊这--怎么有一道一眼出的 D P D ...
- 2022 CSP-J1 CSP-S1 第1轮 初赛 攻略 总结 心得体会 注意事项 游记
信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析 信奥选手注意:CSP-J/S竞赛考察什么内容?如何备赛? 信奥选手注意:CS ...
- csp-2019 复赛游记
文章目录 Day0Day\ 0Day 0 Day1Day\ 1Day 1 Day2Day\ 2Day 2 总结: csp−J:csp-J:csp−J: csp−s:csp-s:csp−s: 遥远的梦想 ...
- 【游记】2019CSP初赛游记
GD中山滴- 人生中第一次参加CSP-(滑稽) 初赛之准备大法♂: 做了两套历年广东试题以及一套贵州试题 (跟你们说个小(瞎)技(蒙)巧(法),一般来说算空间的题目都要除以1024,所以很大可能性是一 ...
最新文章
- AI一分钟|苹果无人车可根据乘客情绪调整行车方式;快商通完成近亿元融资
- PADS Layout VX.2.3 修改层名
- Spring点滴一:Spring Ioc 容器
- u32、u16、u8 数据类型
- .NET Core 3.0】框架之十三 || 部署攻略
- 图文:详解数据库Oracle 11g的基本安装
- python支持按指定字符串分割成数组_python – 如何切割numpy数组字符串的每个元素?...
- webpack 图片的路径与打包
- 移动端1px像素实现技巧 - 讲解篇
- Zookeeper单机安装(开启kerberos)
- 语音识别哪个软件好,教你三种不同的识别方法
- Pandas DataFrame索引和列属性
- mysql 主从_mysql主从复制异常中断分析处理
- 用SyncToy进行两台服务器之间文件同步
- 大津法(最大类间方差法OTSU)
- FaceBook 扎克伯格的创业史
- windows 服务器cpu使占用高的原因分析与解决办法
- 读吴军博士新浪微博(2012.09-2014.12)信息整理
- gethub连接的提示
- spider_爬取斗图啦所有表情包(图片保存)
热门文章
- opencv 学习(3)几何图形的简单识别
- ORACLE Subtype
- Cannot mix different versions of joi schemas错误
- 如何查看自己的外网 IP 地址
- FastReport 打印二维码多一位
- Third season fifth episode,Phoebe‘s brother Frank came to see her
- JAVACC使用总结(四):LOOKAHEAD解决语法选择冲突的利刃
- Java基础12 implement和extends的区别
- @DateTimeFormat 和 @JsonFormat 注解详解
- 萌新小白,求大神解答