2021/11/9模拟赛

$7:50-8:20$
看题
$8:20-8:40$
写出 $T1$ 的 $20$ 分暴力。
$8:40-9:00$
推 $T1$ 得到其实是有环在内的，然后写了一发，用二维数组记录。
$9:00-9:20$
对拍，发现有问题，反复查错
$9:20-9:50$
用 vector 又重构一发，终于能拍过去了。可能是爆数组了？
$9:50-10:00$
写了个 $T2$ 的骗分，虽然很容易被卡。
$10:00-10:40$
写 $T3$ 的迪杰斯特拉 。
$10:40-11:20$
$T2$ 考虑先扫一边前几个字母直到出现重复的，然后把这一截取出来看，假设任何一个前缀为第一个循环节的一部分，到后头一边扫一边插入，最终得到最短情况下完整的循环节。然后写的时候遇到了问题，前头确定一个循环节的先后顺序的话，对后边是有很大影响的。然后就想着用背包思想解决，但是最终失败。
$11:20-11:30$
用 vector 优化 $T3$ 的连边。也往 分层图 的方向想了想，但是没有实现。
$11:30-结束$
看 $T4$ 看不进去，前头太水了。就检查了检查文件名和版本问题以及freopen。

---

$T1$ 本来能直接 $A$ 掉，但是应该再开个数组保存修改的。我也不知道为啥对拍能拍过去，还好写了个分段。但是也很离谱的是
然后我就写了个特判是
然后

我迷惑了。（所以以后还是写成类似 if(n <= 100 &&k <=100)这种的吧）而且我也不知道为什么我错误的 正解 能跟暴力拍出来。

$T2$ 浪费大时间了。

$T3$ 一个特判直接输出 $-1$ 给自己从 $80$ 判成了 $30$ 分。

这要是全卡上界且没有不合法输出 $-1$ 的我这个题就也直接爆 $0$ 了
而且我也不知道为啥脑子一抽写个if(n >= 1000) {printf("-1"); return 0;}还不是写 大于 而是写个 大于等于。在洛谷上用随机数优化还多水了 $7$ 分。

---

实际得分10+0+30+0=40分
失误写挂了 90+0+50+25=165分
《经典挂的分比得的分还多》
$T1$ 本来的 $AC$ 代码写成 $10$
$T2$ 爆零，但是确实想不出来什么好的方法。
$T3$ 对着数据范围写个特判给自己从 $80$ 掉到 $30$ 分
$T4$ 前头浪费太多时间导致没有写简单的暴力$25$ 分，但是剩的时间其实还是够的，心里一乱就看不进题思考不进去了。
应该得分100+0+80+25=205分。