这次GDOI,两天加起来才拿了40分,day1 10分,day2 30分。三等奖保底。这反映了我编程能力的不足,反映了我的算法基础不够深厚。下一年的GDOI,我会回来的!
下面是对我丢分的地方进行总结(●°u°●):
day1第一题,求二次函数的最值。题目解法多种多样:三分,O(1)等,可拿50分,爆零(超时)。
day2第一题,SPFA+DP,100分。按理说这是一到很简单的题目,结果SPFA搞错了,10分(输出-1)。
day2第二题,搜索加剪枝,可以拿到50分。剪枝是剪了,但搜索搜错了,20分(不知道为什么)。
以上的两百分,我只拿了30分,说明我编程能力还有很大的进步空间。
总的来说,这次GDOI,反应了我的不足之处。明年我会一雪前耻的。