2021/10/26模拟赛

最新推荐文章于 2023-03-12 16:52:22 发布

原创最新推荐文章于 2023-03-12 16:52:22 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#经验分享

比赛专栏收录该内容

50 篇文章

订阅专栏

本文讲述了作者在竞赛中因过度复杂化T1题型、忽视基本原理及时间管理，导致在关键问题上失分的经历，包括对模运算理解不足、弗洛伊德算法和迪杰斯特拉的错误应用。复盘中强调了简化问题、快速解题和理解题意的重要性。

考场上

前 $20 m i n$ 习惯性码了个 $T 1$ 的暴力

然后 $10 m i n$ 一边往后看题一边想 $T 1$ ，感觉好像就是个模拟，取几次模就能能了吧？

然后到 $8 : 50$ 的时候写完了 $T 1$ 的另一个版本，对拍到 $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)∗(B%Mod))%Mod=(A∗B)%Mod((A\%Mod) * (B\%Mod))\%Mod=(A * B)\%Mod$
于是就写了俩代码算结果，对拍了几分钟。
中间还想过要证明，但是太慌了，证明也证明不下去。

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

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

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

复盘

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

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

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

$T 3$ 是吃了 $T 1$ 占时间的亏了，连暴力都没打

$T 4$ 写弗洛伊德的时候只判断了最短路的奇偶转移，而没有判断偶数长度+奇数长度的转移(加了 $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 ，不过我分段，所以把弗洛伊德注释掉后测试了一下，发现迪杰斯特拉中间的处理好像也是有问题的。