[总结]2023-7-4A组模拟赛

P1 心路历程

开题看到T1大概是个结论、T2似乎是倒序而且暴力可以拿很多分、T3不会、T4没想法。

先想T1，以为是一个结论题。想了很久，没有结果，然后就在怀疑自己是否能做出来这种结论题。之后就弃疗了。

看到T2，40%的很好拿，50%不妨考虑离线之后倒序，用并查集维护。然后准备打这两档部分分，似乎有90pts？？？显然出题人没有这么良心。

然后被两个坐标给搞到心态爆炸，因为按一开始的思路的话码量会多很多。然后就拿了一个函数封装。就很好实现。不过在写BFS的时候有点担心打炸，因为 \(r,n\) 的问题。

写了一个多小时之后写完了。然后看T3。发现似乎有循环节，之后就找循环节。但显然想错了，这是赛后的事了。于是乎最后一个多小时都在调T3。由于思路错了，那么怎么调都是错的。

最后3min赶紧给T1打了一个不可以总司令，结果爆0。

T1 0pts；T2 70pts；T3 0pts；T4 0pts。

T2打满了，但是其他的都挂了。

P2 赛后总结

首先可喜可贺的是终于学会打部分分了。因为之前的话很多时候都是想直接冲正解，要么就是正解冲错了，要么就是没时间打暴力。所以把部分分打满也是一个很重要的技能。因为如果因为心态而不打，就会比别人少分，这在考场上是万万不可取的。况且老师也说了，不要想着平时不打部分分，正式赛的时候就打，这是不可能的，也是不合理的。所以要在平时的模拟赛的时候就养成打部分分的习惯。

还有就是部分分一定要多打，最好打满。有些时候不会打暴力就打表和瞎搞。比如今天T1，打表有37.5pts，一个看是否有约数的瞎搞算法也有50pts。这就是比赛重点，比赛是以分数为主的，分数至上；而改题则不同，改题的重点是改出来题目，并且总结消化，把经验内化。

然后就是要打尽量多题的部分分，毕竟一道题的力量是有限的。

P3 题目总结

T1

建系之后搜索，细节比较多。有几个优化和剪枝。具体还要看看题解和自己手推。

T2

并查集的应用，把删边看成在这条边的两个端点建边、合并，之后查看这两个端点是否建边前就在一个连通图里面。

很巧妙的运用了网格图的性质。

T3

字符串的题，要多想想哈希。况且这道题还提示的这么明显：判断两个字符串是否相等。后面好像有点优化。

T4

一个搜索，以终点作为搜索的起点向前面搜，之后考虑环的情况，贡献一点点数。细节还蛮多的。需要有耐心。