CSP-J&S 2020 游记

关于个人游记中提到的一些大佬：

• 叶指导，翟队，wcr，LYC：一群吊打个人巨佬。
• yf，psz，fzx，LC：吊打个人一块儿学 OI 的同窗们。
• CM，cyf：比我小还吊打个人同窗们。
• wtd：毒瘤的老师。

初赛

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