【游记】CSP-J&S 2020 游记
关于我的游记中提到的一些大佬：
初赛
day -?
在洛谷发犇犇说练习分会掉没
做初赛真题ing，做了一下18年的tg真题，喜获 \(61\) 分好成绩
几天后看了下练习分，发现好像还涨了 awa
国庆期间
wtd 的练习卷量真大，整个国庆都在搞这个 QwQ，月考什么的就随他去吧，反正也考不好（
day 0
一个小插曲~
今天月考，感觉语文数学试卷都偏简单，英语科学难了些，但总体感觉良好 QAQ。当日数学成绩就出了，和预期一样。
晚上回想突然发现月考和抽卡一样，考得好会感觉运气用完了，考不好会感觉明天也考不好（（（
day 1
今天 9:00 就到一中惹，先去看好考点，然后下来找 LK 他们，刚开始还找不到，心想他们不会迟到吧 awa，刚坐下来想休息发现他们好像一直在旁边讨论的说 awa。
过去和他们打了个招呼，然后就和他们讨论一些初赛的东西，大概就是些计算机基础知识什么的。lwc 姐姐说刚刚 LC 还在说我的身高什么的，emmmm…
然后就去对应的教室了，和大家都不在一起呢/kk
然后就是开考了，前面的选择题感觉还算简单，在做真题的时候也感觉前面和普及没太大区别。
然后是这个阅读程序，第一题虽然第一遍没看出他在搞什么，但问的都是些简单的东西，所以很快就搞定了。然后第二个凭感觉加观察猜出来是求序列第 \(k\) 小，再稍微思考一下复杂度和运算次数之类的就业搞定了。接下来第三题直接原地爆炸，这是要手写 STL 的节奏吗 QwQ，上面一堆函数之类的全都不想看，直接看主程序，除了第一题其他全靠蒙，草草结束。
然后完善程序第一题比较好理解，也很快做完了，但是第二题就完全不懂，凭感觉选了几个选项。然后就检查了。
检查完看时间还早，就去仔细看阅读程序第三题，然鹅还是没看出个所以然来/kk。那就看完善程序第二题，根据选项之间的联系（什么鬼？）又改了一下，然后就是一遍又一遍的检查前面的题，顺便还估计了一下分数，大概是 \(77.5\) 的样子。
结束后就和其他人一起去恰饭了~恰完饭后听董老师说可以去机房，就去机房玩耍了，顺便骚扰了一下 wtd（（（
到洛谷上看了下，大家好像都是 \(80+\) 啊，感觉自己很虚……后来凭记忆去和粉兔的答案对了一下，发现只有 \(73.5\)，然后发现分数背包那题之前把 CD 选项的下标看成了 \(j,j,j+1,j+1\)，经 cjn 提醒才发现是交叉相乘……然后就和预估分数差很多，更慌了。
然后在机房的时候陈老师和 wtd 都来机房告诉我们说提高组简单的题就是普及组难的题，去年也是这样，所以上午的题一定要好好分析（然后下午就打脸了 QAQ）。
在机房玩耍许久，就去考场了。
然后开考。
前面选择题的时候几道排列组合的题卡了有点长的时间，但还是搞定了。
阅读程序前两题轻松解决，第三题看着很麻烦的亚子，所以选择题直接蒙了 QwQ。
然后两道完善程序也很简单的亚子……
做完看还有时间，就去搞阅读程序第三题，发现他就像是把序列中相邻的两个元素“叠”在一起的感觉，然后看三个选择题都是可以贪心一直“叠”前两个，然后就是暴力死算算出来了。巧的是，我之前蒙的答案竟然和正确答案相同，三题都是！感觉 RP 暴涨了 QAQ。
之后又检查了几遍，就感觉能 AK 了。
出考场后遇到了叶指导和 wcr 他们，对了前面选择题的答案，都没问题。
在回去的路上又和叶指导对了所有的答案，发现我只有95.5/kk
day ??
裂开了裂开了，J组才92.5，S组才73.5，不过还好都能进复赛awa
复赛
day -???
复习复习复习，写题写题写题，阿巴阿巴阿巴
day -6
复赛前的最后一场模拟赛，翟队出的，着实被毒瘤到了……
T1 简单小枚举，5min 写完爬去搞T2。
T2 恶臭大模拟，预处理写了100多行，然后还挂掉了[汗]。又调了半个小时终于过了样例。
T3T4 都不会，爬了爬了。
结束前 20min 才发现有大样例，T2 大样例挂掉了，然后通过肉眼检查终于找出问题，开森(/≧▽≦)/
然后 T1 \(n\) 和 \(m\) 搞反，原地爆炸，180->80，呜呜呜
day 0
还在调翟队的题呜呜呜，调自闭了，又去看了几道模板，就睡觉了。
day 1
早上 5:00 出发，迷迷糊糊的，本来想拍朝阳的，结果一整天都没看到太阳，直接自闭。
好像是最早到的，但去停了个车吃了个早饭再回来就有好多人在了。找到了 LYC 大佬，不久后 psz也来了，闲聊一会就进去了。
进考场后又呆坐了好一会才开始。
T1 直接判个奇偶化一下二进制，5min解决。
T2 分数顶多600，反手一个桶排加枚举，10min解决（这个还要10min，我太菜了）。去测了下大样例，cmd 一直提示我答案不对，然后我肉眼比较硬是没看出什么东西来，算了先放着吧。
T3 一看题面就很烦的亚子，先跳过吧awa。
T4 先写了个搜索，写的时候发现每一列都只能向下一列推，同一列只能一直向上或一直向下，所以可以直接 DP 诶。写完 dfs 之后发现挂了，直接扔掉写 DP，先枚举列再枚举行，每一列都从上往下和从下往上找以每个点为结尾的大子序列，当然这里是包含走过来那个点原来的值的，然后取一个最小值，没想到一遍过了awa。
回去看 T3，发现 \(30\%\) 的暴力比较好拿，就先写了暴力。写的时候脑子不太好，写到一半不会了，又删掉重写，最终决定用 int 来存储操作，终于过了小样例。又开大数组范围测了大样例，确保无误后开始想正解。
看那个 \(20\%\) 的数据挺可疑的，但始终想不出来怎么搞。由于表达式是不变的所以想到了先处理出初始的值，然后就想不到什么了。
之后就一直在研究 T2 的那个恶臭大数据，到结束也没搞出来。
最后 15min 检查了一下，本来打算用任务管理器测空间的，结果发现任务管理器给我禁了？太毒瘤了罢！
出去后和 fzx 他们讨论，发现那个 \(20\%\) 是说一个表达式里要么只有 \(&\) 要么只有 \(|\)，我理解成了只有 \(&\) 和 \(|\)，即没有 \(!\)，平白无故丢了20分，心痛~
还有 yf 说 T2 的那个大样例是末尾回车符问题……emmm……毒瘤！
中午恰了个饭回来已经快 14:00 了，坐了一会就进考场了。
还是原来那个考场，上午熟悉过之后考场规则什么的也不仔细听，看了下任务管理器，还是被禁的，惨。
然后就开考了，别人都已经在打代码了，周围都是啪啪啪敲代码的声音，我听起来都是爬爬爬，我还在看题面/kk
然后 T1 直接模拟，结果样例这个不对那个不对，终于都改好了，测大样例，一直不出结果，以为又有什么玄学问题了，其实是因为实在跑得太慢了~
不管他了，看第二题，感觉可以暴力枚举+dfs骗很多分，然后因为 \(c\) 的问题只搞了 40 分/kk
T3 不会，爬了爬了。看 T4，手造几个小数据发现最大的蛇吃了小蛇之后如果不是最后就不会被恰？不管对不对吧（看数据范围肯定不对啊），先写一个，然后直接就过样例了……测个大样例，第一个还真过了……但第二个就死了。（不过在 \(n \le 10\) 的时候好像确实举不出反例）
回去看 T3，按题意模拟敲了个线段树，稍微调了一下就过样例了。
T2 开大数据范围测了下大样例，但 dfs 还是跑太慢了。
之后去看 T1T2 能不能多骗点分，但好像都不能的亚子。
最后检查了下文件格式，就结束了。
回去的路上和 cyf 讨论了一下，T1 预处理好像能多骗点分的亚子，可是我没想到/kk。然后又发现二分好像是正解，讨论了一下感觉可行，但后来也没尝试。
回家后看到计蒜客上J组民间数据出了，就测了一下，330，和预期一点不差，睡觉去了~
day 2
暂时性 \(Goodbye,OI!Hello,whk!\)
day 3
测了下S组的民间数据，各大网站上 T1 都 FST 了，直接原地爆炸螺旋升天。
小结
得：初次参加S组就能进复赛；了解到了S组的难度，为以后拿省一奠定基础。
失：这次初赛J组没考好，本来应该能 AK 的；J组复赛因为读题没读懂白白丢失了 20 分；S组 T1 FST 了，省二都悬。
不管怎么说，至少不像去年那样有那么多遗憾了吧。
\(n\) 多天后的补充：
J组：100+100+30+100=330，一等
S组：20+30+70+20（好像）=160，二等
hiahiahiahia
