山东省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)就是多出来的桥数,我们还在呢边呆呆的用并查集算多出几座桥。。。。。补题的时候才发现会超时。

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

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

你可能感兴趣的:(总结,2019ACM省赛)