day -?
10 月 14 日,
和 zyb zxh 打洛谷普及组模拟赛,我们三个没一个 ak (xs)
我和 zyb 挂 T3,zxh 不会 T4。大概就这样
打了 356.
10 月 15 日
切 CF 的 dp 题。爽
洛谷的膜你赛没打
16 日至 19 日
继续磕 CF dp 题。
有点上难度哈。
21 日,比赛日
上午继续怼恶心的 CF dp。
中午 12:00 准时开普及组题。T4 想了十分钟会了,然后看了眼前面题,T3 模拟一下, T2 每次选后一个单价更低的,T1 模拟就行。
去吃午饭了,回宿舍睡觉。
下午两点半开始写,T4 10min 写完,但是网上没数据,就和 ANIG 一起造,造了十几组。发现小图灵有数据,交了交,第一发在不太快的评测机的鼎力支持下被卡常到 80,手写队列才过。
然后半个小时多把前三题写了在洛谷上过掉。刚刚把 T1 写完,发现 T4 在比赛界面被隐藏了,于是盲猜正在配数据,等了半分钟之后,题目可以看了,虽然标题上还写的暂无数据,但我飞快地 copy 了我的代码交了上去,于是抢了个洛谷首 a ()。
五点半回家,准备晚上搞提高组。
路上看了看医生,7 点多到家,已经拿到 pdf 题面了。
吃饭洗澡,然后开题。
看了眼发现 T3 是大模拟,抱着随便做做比赛题的心态直接开干!半个多小时代码写完,找了个 OJ 测。 RE。查了一下发现访问了一个空 vector 的 back(),改了一下有 45 分(熟悉的分数)。
由于没有大样例,肉眼查了许多遍代码,改掉了几个错。
然后交上去 70,没有特殊性质的点挂了。
接着静态查错,感觉没啥问题,还专门检查开没开 long long(flag)。
没办法,写了些 exit(-1) 来测,后来发现某些结构体的大小我算出来是负数!
又检查了一次 long long,在 “确认” 不是这的锅后,开始考虑是不是读错题了,毕竟没有大样例。但是时间不早了,明天还要回学校,睡了。
22 日 day2
早上起床,吃完饭 7:50 到机房,看我昨天 T3 70分的代码,一眼发现一个局部变量没开 long long,改了一下就过了(乐) /kel。
然后开 T1,瞎写了一会儿,样例能过但 wa,没大样例……qwq
丝烤了一下发现几个问题,改了一下就过了。
开 T2! 这不要 manacher? 啊不,假的。玩了几个数据,发现这不是直接像 kmp 一样往前跳吗。但是暴力跳感觉复杂度不太对吧。试试!代码写完(402B),交一发直接过了,乐,待会儿想想复杂度咋分析。
然后看 T4,感觉很贪心,不过不知道咋贪心。想了会儿,看数据范围 1e5,可以 \(\log^2\)。二分答案,然后呢?需要根据每个点被选的轻重缓急来啊,剩下的都会,但是怎么刻画一个点的轻重缓急呢?想了挺久,突然发现在答案确定的情况下,每个点最晚什么时候被种上树就可以反映这个。写完感觉要 __int128,不过先 long long 在洛谷上交了一发直接过了?试了试学长造的数据过不去啊。改 __int128 被卡常,乐。
提高组总共花了 4 个多小时。但是没有考场的压力,而且中间睡了一晚上。感觉题的难度在下降 qwq。等被联赛吊打。
待会儿写题解吧。