CSP2020-S 组游记

# 基本信息 省份：北京 学校：【QAQ】 年级：初二 比赛：2020 年 CCF 非专业级软件能力认证（CSP-J/S 2020） --- # 关于 Day X 的约定 此约定仅对本游记有效。 对于 Day X，表示比赛日当天向后数 X 天的日期。例如：假设比赛日是 1 月 1 日，Day -1 / 0 / 1 分别表示 12 月 31 日、1 月 1 日和 1 月 2 日。 注意到有些日子后面会用 `|` 分隔开，再写一个数字，这是说好的使用儒略日纪年。 --- # 赛前准备 ## Day -114514 | 懒得算了 好吧其实是忘了 Day 多少，或者是连着好几天的懒得分。 看到了你谷的初赛模拟比赛，就去报名了，虽然不一定有时间打。 然后发了个博客，准备跟一些 BJ OIer 见面 [Link](/blog/ak-ioi/csp2020-s1-qwq)，希望能见到 /kk。 $\text{\color{black}\colorbox{black}{还发了个犇犇说如果有人给我带女装说不定会穿（（（}}$ $\text{\color{black}\colorbox{black}{我这么可爱应该没人迫害我吧 /kk}}$ **准考证号：BJ-00023。** ## Day -3 | 懒得算了 果然没时间打，争取改天做了吧 QAQ。 ## Day -2 | 懒得算了 早上 1:30 睡觉，6:20 起，作业太多了，根本没时间做 /kel。 别人熬夜是复习 CSP2020 初赛，我是补文化课 /kel。 算了那就不复习裸考吧，毕竟前两年没复习不也过了嘛~ ## Day -1 | 懒得算了 还要调休补周四的课 /kk，联赛前一天都不能休息一会复（tui）习（fei）一下。 晚上测了一下你谷模拟题，花 40min 做完 2h 的题，拿了 90pts，感觉还行。 --- # S1 认证 upd：2020.10.11 ## Day 0（比赛日） | 懒得算了 太毒瘤了！ 某题栈底看成栈顶还有救吗 /kk。 剩下题还好（虽然那个你谷神预测 $k$ 小值没反应过来选错了几个），直到做到第五页下面。心里冒出一个问号：CCF 干啥要手写 map？然后就看到了下一页。 ？？？？？？？？？？？？？？？？？？？？？ 99 行两页的阅读程序怕不是毒瘤？？？每个函数我都懂，连起来都是晕的。另外，你家 map 查询 $\mathcal{O(n)}$，你家 queue 不带滚动数组？？？ 然后最后一题 dp 也炸了，不会估分，随便估了一个 $\ge 70$，不确信。和 @konglk 打赌说要是初赛没过就犇犇发 `I AK IOI`。 面基计划制定的不好，根本找不到人，建议下次所有人把昵称写准考证上并且拿出来。等了十几分钟，一个人都没面到，很失望 /dk。 update：在信奥题库测提高组初赛题，不确定答案完全一样，重新估分 $70\pm 4$，感觉真的要退役了呜呜呜。谁出的那个 99 行程序以及最后一题，我想打人 /baojin。 另外听说 @Eric\_cai 大佬就坐我旁边，但我不知道 /jk，单方面面基好评（（（ ## Day 1 | 懒得算了 按照 CCF 的~~传统美德~~惯例，说是 10.20 出分，就绝不会 10.19 出分，只能等了 QAQ。 ## Day 2 | 懒得算了 ？？？ 提前出分了？？？ 爷青结！ |组别|实际得分|估分|估分评价|分数线| |:-:|:-:|:-:|:-:|:-:| |入门级|未参加|/|/|$57.5$| |提高级|$72$|$70\pm 4$|还算精确|$48$| 附：北京市分数线、得分信息来源 [Link](http://www.student.gov.cn/art/2020/10/13/art_24163_469681.html) 好了，可以商量 S2 面基的事了（（（ 这次一定要商量好 QAQ。 --- # S2 认证 ## Day -6 | 2459155 **准考证号：BJ-00010。** ## Day -1 | 2459160 被学校“自愿”拉去实践活动祭（ 主要是爬山，还有一些小项目（ 为啥高中的都可以停课在机房一整天啊，为啥高一军训都能请假啊，为啥我们初二要去实践活动啊，好好停课复习板子打模拟赛它不香吗（bs ## Day 0（比赛日） | 2459161 早早地到了考场，盲猜 200pts（ 看到了一条犇犇说转发就能阿克，不转发不会 T1，因为不太方便就没转发（ ~~结果就真不会 T1，拉黑了呜呜呜（（（~~ 开题看 T1：？？？？？？？？？ 回去看了一眼，是 T1 没错啊，这啥破玩意？出题人怕不是【数据删除】？？？ 想了半小时就去看 T2 了，菜题，花了 10min 过了大样例，交了。 T3，一眼线段树，20min 写好了，过了两个小样例，大样例好多输出 $0$，然后没调就交了，去看 T4。 T4 自己推了一下，推了个显然错的结论：如果当前最强蛇吃掉最弱蛇后不会掉到倒数第一，就会选择吃掉。写了一下交了，期望 20pts。 后来检查了一下 T2，发现 $n=0,k=64$ 会爆 unsigned long long，赶紧特判了 $k\ge 63$，补交了一发。还发现 T3 输入输出文件名写错了，赶紧改了一下交了。 同学说他结束前最后几秒交了一份代码，玩极限 Orz。 - 赛后第一次凭感觉估分：40+100+20+20=180。 - [oitiku 估分](https://www.oitiku.com/rematch/5/46)：40+100+10+20=170。 - [洛谷自测估分](https://www.luogu.com.cn/contest/37022)：40+95+0+25=160。 - [小猴查分](https://jingsai.xiaohoucode.com/chafen)：40+85+15+20=160。 - 牛客北京估分排名（excel 文件）：40+100+5+20=165。 - [有道小 @henrytb 估分](http://icode.youdao.com/noip/scorequery)：40+85+5+20=150，预计 1=。 - 赛后第二次凭感觉估分：40+(85~100)+(0~10)+20。 祝我能拿 1=，祝我能进 NOIP，祝我能进 BJOI。 闲话：同学说普及组密码是“它山之石”，就猜下午提高组是“可以攻玉”，没想到真猜对了（ ## Day ? | 245916? 在 QQ 空间看到了 [《考 csp 的小女孩》](/paste/t5hw94dz)，感觉和自己做题过程挺像的（ 因为太长就不放博客里了，扔了个剪切板，在上面链接。 ## Day 6 | 2459167 看 kkk 说是否算蓝勾要 LA 群投票，看来蓝勾可能没了 /dk。 然后有人说我蓝勾就女装肯定很多人投赞同？ ~~好像是个好主意（~~ 好个锤子，女装是不可能的，换个别的啥的还可以考虑（ ## Day 9 | 2459170 洛谷官方数据出了，测了一下，40+100+10+20=170。 总结一下： - T1 出了考场才发现打暴力比花半小时想的 40pts 做法得分还要高。 - T2 因为 CCF 数据水加上一些比较巧合的特判拿到了满分，但是很容易被卡到低于 80pts。 - T3 sb 线段树都能 70pts，但是因为我更 sb 忘记取模挂到了 10pts。 - T4 没啥好说的，期望 20 实际 20。 本场考试的经验/教训： - 想其他解法之前，想看看暴力能得多少分，再看值不值。 - 一定注意各种数据类型的上下限，避免出现 `1LL<<63` 这种 sb 错误。 - 在试题先 Ctrl+F 搜一遍“取模”、“998244353”、“19\*\*\*\*17”、“1000000007”、“1e9+7”、“10^9+7”，读题时也格外注意不要忽略这些信息。 感觉不管 LA 群决定 CSP 算不算蓝勾，都没啥机会了，NOIP2020 rp++！ ## Day 10 | 2459171 ~~鸽子北京总算官网能查成绩了（bushi~~ 果然 40+100+10+20=170，炸的非常彻底，针不戳针不戳。 ## Day 24 | 2459185 为学校贡献了一个 tg 1=。  --- # 总结 ## 成绩 初赛：72 分，好像就是一个垃圾 2=，没要证书。 复赛：40+100+10+20=170，为学校贡献了一个 tg 1=。 ## 面基 面到了好多 OIer QwQ： - 同学就不说了吧（ - @Eric\_cai 坐我旁边，虽然我不知道，但是就算面过了吧（（（ - 怀疑我面到了 @一只书虫仔 / @devout，但是不确定（ - ~~好吧好像并没有很多（~~