2020CSP-S2游记

### 10.31 - 11.5 CSP 和期中考试撞了，都不知道要复习哪个QAQ 十月最后一天，本来我决定要放弃期中的，后来还是觉得不能丢掉课内。然后从这天到 11 月 5 号就没怎么想 OI 了。 模板都没写，慌了。 5 号下午期中结束之后，同学到我家给我出模拟题，随便找的，~~因为他不学 OI 了~~ 抽到疫情控制（出自 2010 年 NOIP 提高组），还有两道省选以上的题。~~真tmCSP模拟~~调了将近两个小时没调出来一道题，当场自闭。代码能力是真的不行，还得练。 ### 11.6 本来想拿出一天的时间冲刺 CSP 的，结果学校非得来个出游。~~不去的话还有专业团队陪伴学习~~ 去完感冒了。后来我才知道同年级的 OI 大佬很多都感冒了。 ~~还把手机丢了。丢的原因都不知道。草。~~ ### 11.7 9:30-12:30 去同学家复习。 之前在家列了个表，上面写着复习哪些模板。~~后来也没用~~ 这次算是真正意义上的复习了吧，把数据结构、图论算法、字符串什么的都打了一遍，没调多长时间，挺高兴的。 ### 11.7 14:00 考点在北京八十中，离海淀有一段距离。考点还是老考点，甚至考场都和上一次一样。专门挑了去年坐过的座位，~~尊 重 历 史~~ 考试的系统还是 NOI Linux，但这个考场里可以使用 Dev C++，太良心了。开始用的时候才发现不对劲。。。打开新程序自动弹出来长达 100 多行的 define，都是些奇奇怪怪的东西，然后括号匹配玄学，缩进 20 个空格，背景全绿，光标是黑的，字也是黑的。。。 ~~花了 20 分钟把这些玩意全改回来，都没登陆系统~~ ### 11.7 14:30 ```(ke2YI0gong2YU0)``` 万恶之源！ 准时发了试题查看密码，输入完后马上就打开了题。~~然后，开幕雷击。~~ CCF 真的是连签到题都不会出了，直接来一个大模拟T1（**儒略日 Julian**）。就是说，从很久很久以前的一个时间到现在一共经历多少天，这一天的儒略日就是多少。题目就是让算出儒略日对应的具体日期，还要考虑闰年。~~但这肯定没有完。~~ 又从一个古代时间段开始，记闰年的方式和之前不同。年份小于等于 $10^9$。 就这种题。。。一看就不想做。。。\kk 做了一半开始看 T2（**动物园 Zoo**）。看完就会做了，应该放在 T1 才对。调了半个小时，过了大样例，就没管了。 又回来看 T1，~~要不是 CSP，打死我也不会写这种题。不可能写的，这辈子不可能写的。~~ 写了一会儿时间已经过了 1 小时了，T3 和 T4 都还没看一眼。然后我就又把 T1 搁下了。后来发现这是个正确的选择，要不然后两题真的一分拿不到。 看 T3（**函数调用 Call**）。我记得之前一场洛谷模拟赛里面出现过和这个相近的题目，但是又不太一样，那个是这道题的简化版。T3 比那道题多了一个全局乘，一下就变得不好搞了。 想了 15 分钟没啥思路，又回来把 T1 打了一点，总算通过了两个样例。试大样例的时候差了一点，有些是几年的差距，有些是几天。~~问题不大~~，继续看 T3 去！ 已经两个小时了，很慌。 随便看了看 T4（**贪吃蛇 Snakes**）。乍一看挺有意思的，本来想先做 T4，后来自己说服了自己。后来回想，又是一个正确的选择啊。qwq 回看 T3，想了点部分分的~~奇技淫巧~~，发现自己只能得 40 分。自己算了一遍样例之后突然醒悟了：可以分别处理当前全局的乘积和每个加法操作的贡献，而加法操作的贡献和之后的累乘积有关，所以就反向枚举连边即可！ 如果直接 dfs 的话时间复杂度可能会卡到很大，所以就写了个拓扑排序。时间复杂度 $O(n)$，常数极大，代码极长，~~心态极炸~~，但也能得点分吧。 之后时间只剩半个小时了。想 T4 的话也得不到多少分了，回来检查 T1 和 T2。又发现 T1 写错了将近 5 处，改过来，把大样例过了。T4 最后只写了个 $n=3$ 的情况，期望得分 $20$。 最好情况下是 $320$ 分吧。估计最终成绩会很低，因为整体做得很仓促。 ### 考后 和同学聚会了。考试当天正好是一位大佬的生日。祝他生日快乐。 感谢赛前祝福我的人，谢谢(。・ω・。)ノ♥ ~~我背心丢了~~ ### 反思 1. 一定要测大样例，要不然大概率会错掉。 2. 写大模拟的时候要调整好心态。 3. 一定要按顺序做题，因为 CCF 肯定已经把难度评估好了。 4. 一定要喝水。 5. 一定要脱掉只剩 2 层衣服，因为考试的时候会面红耳赤身体发热。 6. 考试的时候一定不要想考完后玩什么游戏。 ### 题外话 **Julian zoo call snakes. 动物园用儒略历调用了一只贪吃蛇。** **Power live expression number. 优秀的直播在表达式中取数。** [doge] T1 出题人我谢谢您。真的，太谢谢您了。 今年的普及组好难啊QAQ 第一题竟然需要二进制拆分这么高深的知识，爷青结 第三题（表达式）真是恶心 ### 最终成绩 T1 炸了。40+95+100+20=255。