CSP2019 二轮游记

Day 0

期中考成绩出来了，凉凉。

下午去考场试机，$J$ 和 $S$ 考场五分钟内都打了线段树的 $a+b$，但是没什么用。

 

Day 1

上午

$7:50$ 到考场，$8:15$ 进机房。

文件解压密码是 “认真思考”，所以这场肯定是思维题。

看第一眼，$T1$ 神仙题 ？

看第二眼，这不是一个裸的二分吗 ？

看第三眼，*，构造的后半部分是逆序的 ？

盯了数列大概十分钟，感觉看出了什么。

$$00,01,11,10$$

$$000,001,011,010,110,111,101,100$$

没错，这就是一个二分。

然后花了十分钟写，花了十分钟调，历经 $40$ 分钟，过了大样例 ！

啊啊啊啊啊啊啊（

恢复清醒后，看到 $T2$。

$T2$……怎么又是毒瘤括号匹配，还是树上的 ？

然后，陷入自闭中。

看到数据范围，发现链有很多分。

然后推了式子，把前缀和也处理以下，就写了 $O(n^2)$ 的 $35$ 做法。

$T3$ 也不怎么会，写了一个有点不对的暴力。

预计：$95+35+0=130$，太菜了。

 

下午

开题，密码是 “注意检查”。

由于某些原因，我并没有倒序开题。

看 $T1$，**，这比 $2017$ 的成绩还简单……

三分钟打完。

然后看 $T2$。

$t_{bus}-t_{subway} \le 45$ 让我想起了 $2016$ 的海港。

于是，马上就有了一个最大常数为 $45$ 的队列，理论复杂度 $O(n)$。

前两题 $20$ 分钟打完，然后去卫生间冷静一下。

回来了，记住去年的教训，我把后两题都看了。

果不其然，T4 比 T3 简单。

然后就先写 $T4$。

　　$20\%$：这没学图论的也会吧。。。

　　$40\%$：这不是乱搞都可以吗 ？

然后我就花了近一小时写了一个神奇的 $BFS$，并查集判连通优化一下 $60$ 稳了。

为了均摊做题时间，我去看 $T3$ 了。

　　$10\%$，$T=1$：良心出题人啊，输出 $m$ 白给。

　　另外 $15\%$，$N=1$：可以贪心，低谷买进，高峰卖出即可。

　　再另外 $15\%$，$T=2$：多重背包板子 ？打了。

剩下的就拿来乱搞骗分，码了快 $2KB$。

然后剩一个多小时造 $T4$ 数据检查。

比赛就这样结束了。

估分：$100+100+(25-40)+60=285-300$。

$LG:100+25+35+60=220$

信奥题库：$100+100+10+60=270$

完了落差怎么这么大，$T2$ 还炸了……

 

Day 2

今天又是自闭的一天啊。

密码是 “抓紧时间”。

看 $T1$ 就知道今年难度前所未有的高。

没办法，毒瘤计数看来只能爆搜+剪枝了。

初看数据表，哇 $n \le 10$ 的点占了一大半。

再看一眼，**，后面的数据都是四个四个一档的，$n \le 10$ 的只有 $32$。

半小时打了 $\text{DFS}$，理论最坏复杂度 $O(m^{n+1}\cdot n)$。

然后看 $T2$，*，又只能写爆搜了 /kel

打了一个 $12$ 分的爆搜，剪一下程序可以跑 $24$ 分。

$T3$ 写了一个多小时，硬是没有调出来。

$\text{2019}$ 赛季，再见。

---

 

估分

$S:95+35+0+32+24+0=186$；

$J:100+0+25+60=185$。

---

 

UPD on 2019/12/01

官方成绩：

$S:100+35+0+32+24+0=191$；

$J:100+100+10+60=270$。

感谢 CCF 的良心数据，把我的 $J$ 组成绩救回来了……