2021/10/26模拟赛

考场上

前 $20min$ 习惯性码了个 $T1$ 的暴力

然后 $10min$ 一边往后看题一边想 $T1$ ，感觉好像就是个模拟，取几次模就能能了吧？

然后到 $8:50$ 的时候写完了 $T1$ 的另一个版本，对拍到 $9:10$

#include<bits/stdc++.h>
#include<windows.h>
using namespace std;
int main()
{
    while(1)
    {
        system("未命名2.exe > 未命名2.txt");
        system("fib.exe < 未命名2.txt > fib.txt"); 
        system("fib2.exe < 未命名2.txt > fib2.txt");
        if(system("fc fib2.txt fib.txt"))   break;
    }
    return 0;
}

然后都对之后发现两个版本都少了好几次取模，比较慌了有些，忘了$$((A\%Mod)\ast (B\%Mod))\%Mod=(A\ast B)\%Mod$$
于是就写了俩代码算结果，对拍了几分钟。
中间还想过要证明，但是太慌了，证明也证明不下去。

$9:30$ 的时候继续往后高其他题，主要是在搞 $T4$
推出来其实如果求出从 $i$ 到 $j$ 奇数长度最短路和偶数长度最短路，如果 $k$ 大于等于，(k是奇数就跟奇数的比，是偶数就跟偶数的比)，就说明第 $k$ 天能正好到达。

于是写了个 $80$ 的弗洛伊德。写完的时候是$10:30$。

然后想写地杰斯特拉看能不能卡过去 $100$ 分，写到了 $11:10$
但是这个数据构起来比较麻烦，所以没对拍，而用样例数据打了些表发现都一样。
时间不是太多了，然后肥肠慌，先写了个 $T3$ 的输出 $0$
然后想办法搞 $T2$ ，一边想一边人工智能手推 $30$ 分。
最后没搞出来
理想成绩 100+30+0+100=230

---

复盘

$T1$ 把简单的问题复杂化了，浪费太多时间，一道纯模拟的水题浪费我 $1.5h$
其实那种题目放到 CF 或者 AtCoder 都该是最简单的比赛的最简单的题，就算是英文也该在拿到题的 $5min$ 左右就 $A$ 掉才对的大水题。

$T2$ 没能静下来去思考，而且人工智能也只搞了 $20$ ，比较重要的是没能看懂啥叫

S 本质不同的非空子串的数量恰好为 k

$T3$ 是吃了 $T1$ 占时间的亏了，连暴力都没打

$T4$ 写弗洛伊德的时候只判断了最短路的奇偶转移，而没有判断偶数长度+奇数长度的转移(加了 $1$ 句话就 $80$ 了。ji[i][j] = min(ou[i][k] + ji[k][j],ji[i][j]);，这里的ji[i][j]和ou[i][j]分别表示从 $i$ 到 $j$ 长度是奇数和偶数的最短路径。
迪杰斯特拉也写炸了，数组开太小 RE 了，开大后是 TLE ，不过我分段，所以把弗洛伊德注释掉后测试了一下，发现迪杰斯特拉中间的处理好像也是有问题的。

真实成绩 100+20+0+20=140
掉大分了属于是