CSP-S1 2020 游记

发表于 更新于 分类于 阅读次数： Valine： 本文字数： 704 阅读时长 ≈ 1 分钟

Day 0

临阵擦枪了一波。感觉要炸

Day 1

早上和同学一块坐车去首师大附中。

路上聊了大半路的雀魂和小半路的初赛。

北洼路还是那么堵，提前下车走了几百米进了考点。

进考场，拿到试卷，看了一眼：

  • 单选很简单的样子
  • 阅读程序题好像第一个程序挺简单，第二个有点难懂，第三个什么玩意？
  • 完善程序是一个部分背包和一个状压dp，感觉部分背包在送分

开始答题了。

单选飞快地做完了，rp++（然后出考场之后发现自己爬楼梯那道题忘+1了，我是**）

然后开始肝阅读程序。。。

第一个程序挺简单的，火速做完（然后对完答案后发现第一道判断题就错了，小于看成小于等于。。）

第二个程序嘛。。。

我****！

好像是个随机化 nth_element ？费了好大劲才做完。

然后出去对答案时发现单调递减和 d[i]d[i] 为 ii 那两个复杂度分析都错了。。。wtcl

第三个程序：CCF nb！这手写map O⁡(n2)\operatorname{O}(n^2) 笑死我了（string 比较是 O⁡(n)\operatorname{O}(n) 的）。。

“CCF 教你手写 STL”.jpg

然后时间复杂度 O⁡(n!)\operatorname{O}(n!) 看起来很对，然后就打钩，然后就错了

第 6 题那个选择基本上是蒙的，错了

不过，第 5 题那个数列，找规律 nb，构造 辣鸡。花了几 min 大眼观察法找出了规律，成就感++。

第三个程序做题耗时极长。。

然后是完善程序。。

分数背包果然送分，回家对答案发现自己全对

状压 dp 那题感觉比去年简单，但还是错了俩

做完感觉完善程序比阅读程序轻松好多。。

出考场，和另一个同学坐车，也聊了一路的雀魂。

回到家，对答案，估分 80。

估计能过。