这次比赛,总体感觉一般般。讲过的题没AC,模型题磨了很久……
一开始拿到题目,就发现T1是讲过的,我还看过讲义,不过之前没编。由于知道做法,编的时候得心应手,很快就打了出来,浏览了一两遍就上交了。
转战T2,一看便知是网络流中的最小割。一开始,对于炮台轰炸每个基地,每个发射站的能量,竟然以为是匹配问题!!!我的脑子是多么不清醒!!!然后,凭感觉,将炮台也放进了图里面,弄了一个乱七八糟的图。弄完我自己都怀疑人生。本着”无论如何总要大胆一试”的念头,我试着写了一下。写了差不多半个钟,运行Ed时完美死循环。那时我也觉得自己的图不太对劲。于是才又重新停下来,整理思绪。
后来发现,炮台可以发无限次,因此每个发射站的能量直接就是所有炮台与其距离的最小值。图中的炮台,没有任何存在的必要了。后来又想了挺久,终于构出了一个像样的图。样例跑对了,上交,有分。
这时时间只剩1个小时了。转战P3。它是每层都可以选取任意存在的值。当时没仔细审题、看着别人拿了暴力分而心急的我,竟然误以为某层取了一个,则这个被取的值就没掉了。(我当时怎么不将样例全部算完再下结论??)于是觉得很有趣,难不成搞状压?显然不可能,最多有50000个数。存多几维也是不可能的,空间会炸掉。另外,当时看到B<=10^9,立刻想到了昨天刚讲的矩阵乘法。然而,由于上面对于题目的误解,我一筹莫展。最后破罐子破摔的我乱打个爆搜,结果还没打完就结束了……
很好,结果出来了。Lhf大佬AK了。我T1 60????难不成理解有问题?打开讲义,发现我居然没有考虑到,从第n个加油站到结束点有可能会翻车(即不够油)……改了之后果然AC。
看到自己会做的题,就粗心大意,头脑发热,这是十分不明智的举动。在水题上吃亏,是很要命的一件事。不管面对什么样的题目,都应该细心为上,注意每一个细节,考虑周全,三思而后行。
还好,T2 AC了。不过,别人半小时做出来的题目,我整整做了两个小时,一个是分析问题不够客观,另外不得不说,我对网络流理解得真的还不够透彻,才会导致做题速度奇慢无比。
至于T3,其实并不算很难,比赛之后,推了十来分钟吧,就推出来了。但是,当时考试时,我那种时间不够,只够打暴力的观念,使得我没有理解清楚题意,就开始写程序了。最后直接导致了本题的0分。
总而言之,这次比赛我虽不是一筹莫展,但有太多不尽如人意的地方。吃一堑,才能长一智。希望以后,能够更加细心地审题,更加冷静、理性地分析题目,不放过任何一个细节。希望这些错误,能够深深引入我的脑海中,永不再犯。