【CSP-J&S 2020】游记

### CSP - J #### 赛前准备 没什么准备，主要都在准备csp-s，复习（做）了几道往年的真题 目标：AK #### 8：30 困啊。。。 看t1，水题，5min切了 t2，看完题面马上想到 multiset，结果愣是忘记了怎么随机访问。。。 发现成绩都不高于600分，开个桶 水题，20min切了 时间复杂度：$O(600n)$ t3 题面好长，先看t4 莫名熟悉？？ 想到和洛谷月赛的某道题很像啊，用最短路做 等等，有负边权dijsktra没了 点数：$nm=10^6$ 边数：$3nm=3*10^6$ spfa也没了 可以dp，$O(nm^2)$ dp 可（you）以（shou）想（jiu）到（xing） 但是时空复杂度危，考虑优化 把转移状态分开预处理前缀（后缀）即可 t4花了将近一个小时，复杂度降到 $O(nm)$ 看到身旁的 GIFBMP 已经AK了，好慌 剩下两个小时都花在t3上，只有暴力30pts滚粗。。。 听GIFBMP分享做法，其实只要建树就行，思维难度不高。。 #### 21：00 t3还没有数据，t4爆炸了，只有10pt 小熊要从左上角开始走，所以第一列要初始化 由于大样例过了，于是没有仔细检查这一点，导致挂了90pts。。。 ~~《论考场样例的用处》~~ 考场估分：100 + 100 + 30 + 100 = 330 洛谷测得：100 + 100 + 30 + 10 = 240 完了连二等都悬了 我好菜啊。。。 ### CSP - S #### 赛前准备 学习了一些组合数学相关知识，希望会考到 根据往年经验，学习了一些处理树上问题的方法 复习了贪心、数据结构、树剖…… 重心放在各种 dp 上了，图论、数论复习了模板 规划时间： ​ 15min 读题 ​ 30min AC t1 ​ 60-90min AC t2 ​ 60min t3\t4 打暴力，骗分，再争取 40-100 pts ​ 剩下时间检查、造数据、对拍 目标：1= #### 2：20 打开了压缩包，有两个文件夹（雾 30s扫了一眼整份pdf，发现除了T4，题面都好长（害怕.jpg 开题 T1是什么鬼，勉强搞懂题目意思时已经过了十几分钟 先看一下数据规模，得知每个r计算的次数只能有几百次 于是先开始用计算器算出关键天数 然后，敲完1582.10.4以前的情况时，发现不太对劲 感觉计算器算错了？？ 又回头检查，顿时发现已经过了30分钟（慌.jpg 想着要把t1做出来，于是又花了快1个小时，没打完放弃了 读了一遍t2，签到题？？？ 半个小时打完了，想起去年格雷码的惨痛经历，开了ull（窃喜 先看t4（题面短 n=3很水，然后开始手算拓展找规律 最后没什么发现，又浪费了十几分钟 只剩下一个半小时了，想起自己只有120pts，开始紧张冒汗 回头继续打t1，紧张之下打了一个小时 大样例乍一看过了，头和尾随便用眼睛看了几行没发现什么问题 这个时候开始安心了，回头打t3暴力 暴力没打完（慌.jpg 检查一遍发现没什么问题 #### 21：00 满心期待地把t1交到洛谷上去 **10pts** 五雷轰顶.gif 无了 t2，ull类型sb地用%ull读入（应该用%llu k=64,n=0也没有特判 我是sb t4，太紧张连n=3都打错了 t3没捞到分 考场估分：100 + 100 + 0 + 20 = 220 洛谷测得：10 + 70 + 0 + 5 = 85 250是均分吧，感觉连三等都摸不到了 退步了。。。 ### 赛后总结 #### csp-j 考场样例都是 bullshit，仔细读题非常关键。 但可能没有下次了，csp-j 2020是永远的遗憾，欸 #### csp-s 首先，诚挚的问候t1出题人全家，祝ta外公的女儿安好 后悔赛前没刷几道大模拟（时间复杂度，斗地主，猪国杀 没有仔细地复习一些基本常识，像ull怎么读入等sb问题 时间分配不均匀，两个半小时 $\Rightarrow$ 10pts 刚开始打大模拟的时候脑子一片糨糊，浪费了很多时间（有点困了 考试太紧张了，带了士力架却忘记拿出来吃。。导致四份代码都有sb地错误出现 如果规避掉这些sb错误，至少能有 155pts（可惜没如果.mp3 大佬们都是200多分，我好菜啊 ### 尾声 这里引用 神仙Rainy7 的名言，也是给自己的期许： > 希望明年 > > **不要再带着遗憾，来写游记了**