2018acm、icpc西安邀请赛比赛心得


盼望已久,迎来了我acm‘‘首秀’’。我感觉我考前状态调整得还行,但其实并没有发挥得很好。说到底,还是自己太菜了。

开场,我开始看E题,判断n条线段能否构成简单多边形。看样例让我想到了两边之和大于第三边,然后就没有思路了…潼神一语道破——不存在大于其他边和的边就好了。
然后我又看了B题和C题,感觉C题可以贪心,画出思维导图后开始上机。打到一半时,思路开始不清晰了,便跟thh解释了一遍,然后他把我的贪心推广成了dp,是啊这个问题属于背包一类,而且数据规模也像dp啊。关键是从切的收益qi-pi-bi入手,然后只要凑齐b就能不断地切,所以考虑把哪些卖掉就好了。于是让位给thh,敲出来,又WA……
此时我们已经WA了三题,有些紧张(A题明明是出题人写wa了,没办法只好给题解)。然后一起调C题,最终归结到了输入上——我的锅。事实证明我们的思路没有错,所以三题魔改成功。

好在队友给力,最终我队解决六题。

我和其他两个队员的差距还是挺大的,尤其表现在读题能力、发散思考和代码能力上。一方面是我太谨小慎微了,没有大胆地猜结论。要锻炼这方面的发散思维,应该多打cf,反正晚上太早又睡不着,干脆多打比赛...

另外读题还是我的短板,希望我能借着六级能补一波英语,让自己读题稳健一些。

猜你喜欢

转载自www.cnblogs.com/mgnfcnt/p/9064793.html