山东省ACM 2019年省赛总结

这次比赛共有5道水题，理应当全能做出来，却被D题给套路了一波。

A题，题目是表明了每年都是12个月，每个月都是30天，每个星期只有5天，所以一个月一循环。无论是哪一年的哪一个月都可以化成同一年的同一个月。接着暴力搜索判断就可以了。

M题，简直水的不行，直接暴力除，最后的钱数如果为1就不用再暴力了，因为再怎么死，钱数都不会降低。在补题的时候直接写，但是却一直超时。原来刚开始的钱数是可以为0的。这时候暴力就会循环10^9次，就超时了。

F题，搬石头问题。因为每次的操作只能是再石头数比较大的石头堆里进行操作，所以不用管前面石头数比较少的石头堆。只需要把石头数比较大的变成总石头数的平均值就可以了。

C题，题目比较简单，思路也想到了，但是比赛的时候就是WA。现在按照思路重写了一遍直接AC。推测比赛的时候有的改用long long用了int型，因为刚开始写的时候是接着上一次写的进行改的，然后变量的定义有点混乱。这个机器人距离原点最远的点，肯定不在第一次循环操作里，就在最后一次循环操作里。中间的循环操作可以直接跳过。先一次循环找出x，y的增量，直接按照这个增量写出循环k-1次x，y坐标，接着循环第k次找出最远距离就可以。

D题，这道题目完全栽在题目上，题目里说了要取余，然后没注意，就一直WA。因为如果多出来的桥数比参加的人数多，就要进行取余操作了。并且当时思路也有问题，我们想的是谁划掉最后一座桥哪个队就赢了，其实不然。如果1队划掉了最后一座桥接下来还是1队的人那么1队就输了。应该完全按照题目来做题，尽量避免自己的投机取巧。最大的问题就是，题目已经保证是一群连通桥，并且桥数大于等于顶点个数减1，所以用m-（n-1）就是多出来的桥数，我们还在呢边呆呆的用并查集算多出几座桥。。。。。补题的时候才发现会超时。

至于其他题，目前还木有一点思路。。。。。。。。

总的来说，读懂题目很重要，就跟做数学题一样，一定要按照题目要求来做题，读会了题目，就可能把你认为复杂的题目给简单化，不然为什么有呢么多人过呢?还有就是比赛的时候感觉最好是重新写，尽量避免直接改的情况，很容易把变量类型给搞错。还是感觉很遗憾的。。