CSP-S 2019 第一轮 游记

Day -1

早上学校有两节英语两节语文，就翘掉了。

在家里把$XJOI$的开放试卷做完了，$68.5$，成绩不算很好。

听说这次参赛的水军都没了，复赛可能会很难进，感觉自己心态还可以。

下午围观了有趣的四川选手名单，被四川的操作震惊，看来我们还是太$naive$了…

还做了$51nod$的试题，题挺难的，写完后心态大崩

Day 0

又请了前三节课的假，把初赛篇的基本知识全过了一遍，感觉还不错。

还把$51nod$的题的题解全看了一遍（upd：事实证明这是正确的做法，因为在真正考试中见到了不少原题）

晚上在机房和$lx$一起又把初赛的基础知识全过了一遍，膜拜$lx$的数学能力

还和$misaka$研究了许久的主定理（upd：第二天居然没有考…）

很早就睡了，也没有考前欢乐。

Day 1

好冷啊。

早上8：50就到了，科协的人居然还没有布置考场（太咕了，昨天晚上科协的人忙着印卷子居然让我们自己去准备考场相关事宜，贴条子）。

遇见了许久不见的$spinmry$，还有其他原来认识的人。

9：20进考场，惊奇的发现$zyhh$居然就做我左边，座位还是挨着的，但今年是$AB$卷，所以不担心答案。

但最后我们还是被分开了。。。

再一次吐槽科协的奇妙操作：

1.监考老师说：你们要是没有草稿纸，可以向周围人借。

（啥？去年不是还考过选择题说不能带草稿纸吗？）

2.监考老师说：分赛区填新疆。

（啥？那省份填全国吗？）

3.监考老师说：不能提前交卷。

（啥？这又是什么规定？提前阿克的人不能离场吗？（这里指的不是我））

最后全部打脸。

看到卷子，感觉题量挺大。

看选择题，做起来都不是很难，居然还有原题。

遇见了一些有趣的数学题，便先放下然后去想后面的题去了。

阅读程序，前两道题都是属于看一眼就知道在干嘛的题，但是判断题当时做起来有点懵。

第三题没怎么看懂，自己造了两组数据模拟了一下，成功解决了判断题，最后两道选择题就蒙了起来。

完善程序，第一题比较简单。

第二题耗了我将近$40mins$的时间，一直没看懂，到最后也是。

交完卷子后便去上物理课去了。

中午回到机房，答案出来了，便开始对。

选择错一道，是那道车牌数学题。

阅读程序第一题判断有个错了。

第二题错了一道选择一道判断，是真的坑题。

当我看到算法复杂度时，我就直接选择了$O(nlogn)$，但是完全没有注意到，这并查集居然没有路径压缩（这什么辣鸡啊

还有第四道判断题，当点$x$与$y$所在连通块相同时，那么他们相乘后的结果显然会$\ge n$。

第三题据说$cin$不能读空子串，就很生草。

完善程序最后一道就对了$3$个。。。

最后估分77分，在机房人里面排中等吧。

晚上和yyy还有jmh点了三个小菜，在水房边吃边聊，聊一些往昔与来者。

总结：

自己的$dp$功底还是不行，对于状压这种东西，还是得多钻研啊。不能知难而退。

平时心态方面也要放好一点啊。

复赛应该能进，剩下的时光，就留给月考和复赛的训练了吧。

乾坤未定，谁都是匹黑马。

各位加油鸭！

（ps：%yyy %jmh