CSP 2020 游记
未分类

Day 0

上午准备出发。正准备打板子,想到自己也没几个会的板子,就不打了。

Day 1

打开压缩包看题目名字,感觉 $\texttt{julian}$ 比较毒瘤,其他都还好。

发完密码先通读了 $\texttt{20 min}$ ,感觉 $\texttt{T1 T4}$ 十分不可做,就跑去做 $\texttt{T2}$ ,看到 $0 \le k \le 64$ 就想起格雷码,反手一个 $\texttt{1ull << k}$ ,没想到 $\texttt{1ull << 64}$ 是 UB 。

做完 $\texttt{T2}$ 后去做 $\texttt{T1}$ ,脑袋都是昏的。敲了一个模拟加个循环节跑路。

$\texttt{T3}$ 先想了个记忆化,只能过 $N = 1000$ 的点,然后就一个一个子任务搞,最后发现加法和乘法的处理是不一样的,可以分开搞。码了个拓扑排序正扫一遍反扫一遍,没想到过了大样例。

还剩 $\texttt{70 min} $。 $\texttt{T4}$ 想了一下搜索,以为每个状态有两个分支, 就有 $O(2^n)$ 种状态。

于是以为是神题,跑去玩扫雷,猜了几个都是对的,感觉 $\texttt{rp}$ 被用完了。

晚上出来才发现 $\texttt{T4}$ 状态总数是 $O(n)$ 的。那 $\texttt{55pts}$ 岂不很水。。。

感觉除了我,大家都考得挺好的。

期望得分 $\texttt{100 + 95 + 100 + 20 = 315}$ 。

Day 2

拿到代码在洛谷上测的时候手都在抖,还好 $\texttt{T1}$ 没挂(

谷测得分 $\texttt{100 + 90 + 100 + 25 = 315}$ 。 $\texttt{T4}$ 不知道怎么多混了 $\texttt{5}$ 分。

评论