[ 游记 ] CSP-J 2020

\[\huge\texttt{[ 游记 ] CSP-J 2020} \]

\[\large\texttt{此生无悔入 O I ，} \]

\[\large\texttt{但悔生为 Z J 人！} \]

\[\small\texttt{——浙江某初一信息学选手的 CSP-J2020 游记} \]

---

\(\large\texttt{一. 写在前面}\)

10.11 初赛：

J组和预料的一样稳进，S组tm太难考了66（数字挺吉利）。

于是停课训练了半个月（然而在考场上并没有发挥出效果，或是我真的太弱了）。

\(\large\texttt{二. 备战}\)

停课后被同学d了好久（不是d我不好好学习，是嫉妒我不用上文化课），尤其是同校初赛差几分就进了的 dk、Dd、yk 三人。

于是快乐地玩了半个月OI（说实话还挺有趣）……然后感觉进步挺大的……然后就上赛场了……然后就滚回去学有趣的（bushi）文化课了……

\(\large\texttt{三. 复赛}\)

11.06 赛前：

我怎么敢像 pinkrabbit 那样 NOI 前一天颓泰拉瑞亚还颓进全国前五十一，又没什么好复习的，就睡觉去了。

11.07 复赛：

考号 ZJ-00244

考场 学军中学紫荆港校区508机房

学军中学环境优美，广场左右对称，极其贴合强迫症美学。四周的教学楼内空旷而华丽（华而不实？），让人仿佛置身于学（颓）习（废）的殿堂。

于是乎扯远了……

机房环境恶劣，左右对称，仿佛有洁癖一般。四周白花花的一片，才发现有隔板，让人仿佛置身于A（爆）K（零）的殿堂。

8:30开始考试

T1:

一看想到了lowbit，但考场上不敢写，老老实实地用二进制分解做，感觉良好。

T2:

看了数据范围，但是没看到分数 \(\le 600\)，于是以为要数据结构优化（其实对顶堆我也不是不会，但第一次考试太紧张了没想到），就走掉了，去看T3。后来T3T4一看：这tm是什么鬼题目。就继续研究T2，才看到分数的范围，10分钟码了个桶走人。

T3:

先来一个简单的爆力，后来我想到预处理每个变量对全局的影响，结果不知道怎么处理……就走人了。

T4:

先什么也不管就来了个SPFA，后来发现要判重（实际上是死循环之后才想起来的），就用DFS爆力+特判大数据贪心骗分，没想到可以DFS参数里加一个来的方向然后记忆化（数学推导能力不行啊……）。后来公布代码之后才发现used[1][1]没有等于true，关键是两个样例还都过了！！！于是愉快地丢了15分，1=变2=。

\(\large\texttt{四. 总结}\)

估计总分（没发现错误前）100+100+30+20=250

实际得分：100+100+30+10=240

改正T4爆力错误后：100+100+30+25=255

ZJ比天还高的分数线：255

我tm……

明年就不管这次2=，打提高去了，最后预祝我 CSP-S2021 RP++！