CSP-2020 游记

### $\texttt{Beginning}$ 2020，多事之年 新冠疫情，Noip 的诈尸，CSP 的突然出现··· 然而，CSP-2020，如期而至 ### $\texttt{Day -N}$ 初赛日。 这次竟然没有搞到初赛点，结果初赛点学校一个考试的也没有，xswl 上午是提高的 前面单选题倒是做的非常顺利，但是一到阅读程序的第二题，就开始懵逼了，不带 `rand` 的时间复杂度我还勉强会算，你给我来了一个带 `rand` 的？ 然后第三题也甚是自闭，不知道它在干些什么 完善程序的第二题感觉和去年的有的一拼啊，位运算什么的不会啊··· 中午和粉兔的答案对了一发，75.5 实际得分 72pts 下午普及 原来提高没考的组合计数全部放到普及了啊 本来想 AK 初赛的，结果下来给同学讲题时发现自己 15 题少考虑了一个条件 成功以 98pts 收官 还好两个都过了初赛 ### $\texttt{Day -12}$ 开始抽时间搞竞赛 突然发现自己什么都不会，赶紧找时间刷模板 ### $\texttt{Day -3}$ 期中考试 考完数学之后发现自己心态炸了 亏得考完发现成绩不差，rank3收官 ### $\texttt{Day 0}$ 下午出发去成都 一路上打了一火车的扑克 到了成都，获得成就：“成都小导游” 从出站到酒店，一路都是我在带路 晚上和教练一起吃饭，回酒店之后就一直在复习板子 重点复习了线段树 ### $\texttt{Day 1 Morning CSP-J}$ 上午，一切尚好 这次的考点换到了电子科大的沙湖校区，条件比清水河校区差了不少 好不容易找到考场 ctmd，这里条件真的太好了！ Inter Core i3 ??? 还是安全模式的 Win 7？ 这也太爽了吧！ 不过这次监考员良心，密码是直接下发的，省的打错 当时并没有看出来是什么，但是下来后听说是他山之石？ 不管它那么多，先开题 按照普及组传统顺序：1243 T1 智障题，一个位运算开溜 T2 一眼看上去没什么思路，但突然发现每个人的分数都小于等于 $600$ 时，似乎一切都简单了呢 直接一个 $O(600n)$ 的桶解决问题 然后就过拍了 T4 感觉是个 DP，事实上也是 由于横向只能向右，考虑按列进行转移 开了 long long，过拍 然而发现对拍的窗口关不掉，一直卡死？ i3 牛逼！ T3 写了个栈就溜了 期望得分 $100+100+30+100=330$ 出来发现一堆人 AK ### $\texttt{Day1 Afternoon CSP-S}$ 换了一个考场，机子也变好了呢 T1 感觉非常可做的样子 然而··· T1 是一个 sb 题，指一眼看上去这题很 sb，做题时感觉自己很 sb 一味的追求时间复杂度正确的算法，丝毫没有注意时间过半，还是没调出来 发现时间不对之后就开 T2 丝毫没有发现这是一道送分题，写了暴力就开溜了 T3 丝毫没有发现部分分有什么用，写了一个自以为 $O(q \log n)$ 的线段树，还调出来了（考前 flag 成真） T4 就只够写 $n=3$ 的情况了 最后一直在检查 `freopen` ### $\texttt{Day1 Evening}$ 回家 大家都说 T2 送分，我··· 好吧，T2 就是来送分的 然后发现 T2 我用了 `map` 然后发现 T4 好像是 $n\le 3$ 的，我没写 $n=1 ,2$ 的情况 然后发现 T3 线段树是最坏 $O(q \sum c_i \log n)$ 的 最后发现 T4 就是 $n=3$ ### $\texttt{Day 3}$ 洛谷自测 $0+40+30+20=90$ ### $\texttt{Day N}$ 官方数据 T3 过水 $0+40+70+20=130$ 但是 SC 分数线 180 啊 初中生 Rank 28 2=,无勾 ### $\texttt{Summary}$ 学了一年，发现自己啥都不是 这一年到底学了些什么？ 还有不仔细读题带来的一系列后果 开题顺序千万不要 1234 注意细节和码速 接下来要认真学了 > 艰难困苦，玉汝于成 2020.11.14 四川，南充