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$。
半小时打了 $ ext{DFS}$,理论最坏复杂度 $O(m^{n+1}cdot n)$。
然后看 $T2$,*,又只能写爆搜了 /kel
打了一个 $12$ 分的爆搜,剪一下程序可以跑 $24$ 分。
$T3$ 写了一个多小时,硬是没有调出来。
$ ext{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$ 组成绩救回来了……