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

发布时间 2023-07-04 20:11:12作者: 小铭同学lym

[总结]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

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

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

image

T3

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

T4

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