https://blog.chungzh.cn/blog/csp/Recent content in CSP on Zirnc's BlogHugo -- gohugo.iozh-cnSat, 05 Nov 2022 00:00:00 +0000https://blog.chungzh.cn/oi-history/csp2022-sol/Sat, 05 Nov 2022 00:00:00 +0000https://blog.chungzh.cn/oi-history/csp2022-sol/学校 OI 停（tui yi）了，周末有空的时候补补。 J T1 乘方 Luogu-P8813 [CSP-J 2022] 乘方 如果 $a^b$ 的值不超过 ${10}^9$，则输出 $a^b$ 的值，否则输出 -1。数据范围：$1 \le a, b \le {10}^9$。 $2^{30}=1073741824 > 10^9$，所以循环最多 29 次就能判断是否超过 $10^9$。注意 $1$ 的任何次幂都是 $1$，不能进行循环，特判一下即可。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include <bits/stdc++.h>using namespace std; const long long MAXX = 1e9; int main() { long long a, b; cin >> a >> b; if (a == 1) { cout << 1 << endl; } else { long long s = 1; bool flag = 0; for (long long i = 1; i <= b && s*a <= MAXX; i++) { s *= a; if (i == b) { flag = 1; } } if (!https://blog.chungzh.cn/oi-history/csp2022/Sun, 25 Sep 2022 10:35:00 +0000https://blog.chungzh.cn/oi-history/csp2022/CSP-J1/S1 这次和初一的时候一样，在自己学校考试，舒服。 感觉题目偏简单，但是出了很多奇怪的题目。。。(网上的 dalao 都说有一堆错误？ 估分 J 组 90，S 组 68，应该也许能过吧。 结果 J 组 92，S 组 65.5。 GD 出分数线一如既往地咕咕咕咕咕。 本来 S 组应该才勉强压线（ZJ 64），但是今年 GD 貌似加了很多机位，分数线才 55。于是初三的我第一次进了 S 组复赛。。。 CSP-J2/S2 Day -? 本来说要去东莞考的，后来又改到石中了，有点失望。 Day 0 周五。全市封校。:) 上次被疫情搞得回不了家还是初一下学期的时候。 Day 1 早上五点四十起床，坐大巴去石中。 J 组，前两题大概花了一小时。T3 和 2020-T3 如出一辙，考前一晚看过，但是没看懂。于是考场上花了很久思考，最后想到一种实现方式，就没有思考过时间复杂度直接开写，结果大样例超时，一共花了一小时。最后花了十几分钟乱写 T4，总体自我感觉良好。 中午饭还算挺香，饭后在草丛里捡了个篮球，打了十几分钟，一个过路老师阴沉地说：“中午不准打球。”（鬼知道我在石中听到这句话多少次了。。。） S 组，同桌是 czz 大神。慢慢地看 T1，发现还是没有头绪，打了个暴力。然后看到 T2，感觉有点希望，然后发现好水，赶紧做了，大喜。再看 T3，直接放弃。T4 再打了个暴力。这时候就到了六点，静坐了半小时，出考场。 考完之后感觉题简单了，运气好也许能冲 1=？ Day 2+ 洛谷自测 J 组，发现 T3 T4 各 50 分，网上都说 J 组很简单，感觉 1= 就这样没了。。。。https://blog.chungzh.cn/oi-history/csp2021/Sat, 23 Oct 2021 18:35:00 +0000https://blog.chungzh.cn/oi-history/csp2021/CSP-J/S 认证注意事项： …… 11. 祝各位选手好运。 CSP-J1 初赛前有点小紧张。 赛前勉强做了几套试卷，然后就上考场了。 刚考完对答案的时候发现 J 组才 72，看洛谷上大家都说今年 J 组简单了 blabla，分数线肯定会升，然而我却觉得好难，那一个星期都害怕极了。。。结果分数出来了才发现洛谷那群人真是扯啊哈哈哈 S 组才 48 分，没有成功压线。（其实就算去了复赛也拿不了分。。 CSP-J2 比赛前一晚上八点在学校出发。逃掉了晚自习（尽管是星期五 去到酒店大概也九点半了，洗完澡，看了会儿凤凰台，然后就睡了。 第二天早上六点半起床，吃完自助餐（和上一年的变化不大，挺好吃的），七点二十出发。 然后进考场。 电脑好像是 Ryzen 3600，8GB 内存。 八点半开考。 密码很乱，6ewid\n16384#，监考员一开始还直接忽略最后面那个井号了。。。 打开题目，发现第一第二题题面好长，有点慌了起来… T2 尤为毒瘤，到了 9:22 才搞完了。。。感觉挺很危险的，好怕翻车。 10:08，肝完 T3，77 行代码，写完人都瘫了。。感谢第三个样例，一个一个找情况。。。 （不知道怎么比对两个文件的内容，于是直接打开 Sublime Text 开始用查找来找不同。。。 赶紧吃了根士力架，然后去上了个厕所。 10:55，T4 过样例了，打得比 T3 轻松多了，当然也不可能拿满分。。。其实也不知道该怎么做，直接乱搞，做法非常诡异。。看看效果怎样吧，能骗到 50 分就是胜利。 还有一点，今年 NOI Linux 2 还行。（毕竟上一年给了虚拟机但是系统有密码，根本打不开，笑死）在里面编译了几次代码，虽然也没什么用。运行起来还蛮快的。 总的来说，这次考得还行。题目有点诡异，没有 dp，没有搜索，个人感觉侧重考基本功。 等成绩吧。 UPD 1 (2021/10/23 22:50)： 广东源代码出了。 candy: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include <bits/stdc++.https://blog.chungzh.cn/oi-history/csp-j-2020/Sat, 14 Nov 2020 17:15:00 +0000https://blog.chungzh.cn/oi-history/csp-j-2020/他山之石，可以攻玉。 CSP-J1 入学你校几乎两个月都在搞初赛。 结果初一还是只有两个人过了 最后是 73.5 分，水过去了。 CSP-J2 Day 0 要去大学城的广大附中，就去住酒店了。 在 tjl 大佬房间里 玩，其实是在看凤凰台。 依稀记得那晚上拜登和特朗普的比分是 264 : 214，林郑去北京见韩正了。 CCTV-7 上面中科院在帮农民种橘子？ 十点多就回去昏昏沉沉地睡了，还挺香（ Day 1 早上六点半就醒了。 在酒店吃了顿自助早餐，真香。 到处都是石实的大佬 %%% 。 然后搭着同校热心家长的车前往广大附中。 门口还挺热闹的，好像发生了许多事情： 黄老师身份证不见了，其实藏在袋子里 某大佬没带准考证 还有没带粤康码的 于是感到很庆幸，没入考场的时候也是一场考验。。所以说带齐资料很重要。 很快就进考场了。 电脑有 8G 内存，装的是 Windows 10 神州网信政府版，感觉只是开始菜单看上去稍有不同。 下发题目之后几分钟我还在打 A+B，打完之后才一愣一愣地抄密码解压题目。 翻了一下，发现第一题好难，于是从第二题开始做。 T2 刚开始竟然用了 sort，到了最后试大样例的时候才看到一卡一卡的，于是又改成了插入排序，以为没问题了。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include <iostream>#include <cstdio>#include <fstream>#include <algorithm>using namespace std; bool cmp(int a, int b) { return a > b; } int a[100005]; int main() { int n, w; scanf("%d%d", &n, &w); for (int i = 0; i < n; i++) { int inp; scanf("%d", &inp); int j = 0; for (; j < i; j++) { if (a[j] < inp) break; } for (int k = i; k >= j; k--) { a[k+1] = a[k]; } a[j] = inp; int planNum = max(1, (int)((i+1)*0.