第二次训练赛甚至比第一次还要差,开始做的时候,因为在调并查集的题目,一时忘了比赛开始时间,这又导致了在开始便就输在了起跑线上,接下来看A,20分钟后想到了BFS,不过和p商量后,发现他在吴泽军的书上找到了原题!用优先队列做的,感觉很好,在理解了之后,此时时间差不多一个小时了,开始敲,当然不想用书上的做法,于是用数组和结构体自写了一个优先队列!很不幸,交了两发都RE了,后来发现可能数组越界,改之,又RE,此时已经心烦意乱了,因为有人已经过三体了,而时间却越来越少,看G题过的人很多,便转而做G,原想如此水题一遍过,敲完才发现漏洞百出,直接用双重循环根本打不出题中的图形,改了两三遍,后来狠下心来用数组存了一下,(这样的情况下还改了两次未改对,看来debug的能力实在太差,而且对于细节问题,弱点也暴漏无疑,更多的是其实心态早就不稳了了吧),后来改了很久之后,交了一发,过了!我却没有一丝高兴,因为已经超出时间了,比赛已经结束了,这次以一个题没有惨惨结束比赛!
说说题目的详细情况吧!
G:大水题,就是要求打印一个表,让第一位元素为s,以前打过回环蛇形数所以一开始是用双重循环的,后来发现数据量不大,直接用数组存进去即可!
A:巫泽峻书上的原题,要用优先队列来解题!题目意思是一辆车从一个距离到目的地,路上有不同的加油站有不同的加油量和距离!求出要停的最少的加油站!正解是用优先队列,每次都取加油量的最大值!一直取到队列为空为止!
这次的缺点仍然没有读完题!这是致命伤,不过我现在倒觉得这只是表面现象,实质是自己debug的能力不够,还有耐力也不够,在做题的时候情绪波动很大,导致不能读完提的原因还是内力不够啊!
由于时间缘故(楼管大爷撵人了),剩下的问题等明天继续在blog更新!