20220821模拟赛总结

序

时光飞逝啊，转眼离上一次考试有大半个月了，我还是一如既往的蒟蒻

时间安排

8:15

电脑刚刚开机，来了才知道要考试，非常懵

8:15~8:35

看题，T1看着像是01trie，T2感觉就直接按着题意算一下，T3像是分层图最短路，T4没啥思路

8:35~9:10

T1先打的暴力，然后开的01trie，对拍没问题，编译一下准备等会交

9:10~9:30

T3按着刚才的想法开分层图最短路，没想到暴力该怎么打

9:30~10:00

T2感觉就把空间坐标算出来，用

$\sqrt{(x_1-x_2{)}^2+(y_1-y_2{)}^2+(z_1-z_2{)}^2}$

就可以算出来两点之间的距离

10:00~10:30

T4的话感觉好像DP，但是不知道怎么DP，一点想法都没有。但后来看到40pts都在10以内，考虑状压DP拿部分分。

10:30~11:10

老师突然说T2的样例不对，完了刚才样例咋过的啊，突然慌了，开始拿计算器一点一点算，最后发现样例没错()

11:10~11:30

继续在打T3的暴力，想对拍看看答案对不对

11:30~11:35

填freopen，交题

预期得分

T1 $100pts$ + T2 $100pts$ + T3 $100pts$ + T4 $50pts$ = $350pts$，$rating$ += $20$
(话说我哪来的自信每次估分都估这么高)

RESULT

T1 $0pts$ freopen! ! !，$rank1$ 秒变 $rank3$，本来能A的题直接挂了
T2 $95pts$ 有一个地方处理错了，这题要求太细了，而且样例没调用到写错的地方，感觉有之前奶牛找LCA那道题的感觉，应该多造几组样例的
T3 $100pts$ 正解貌似不是分层图最短路，而是一个单源最短路，然后枚举改变哪条边
T4 $10pts$ 给的数据和数据范围不照哇o(╥﹏╥)o，就拿了10pts，正解是DP，$f[i][j]$表示在最后到达第$i$个，选择了$j$个的最小花费

总结

总结一下，freopen一定不要忘打，那些细节很多的题写完要多造几组样例试试，另外要考虑正难则反的经验。
OK，就到这里啦