做题过程
第一题感觉是一个经典的问题,想了想好像有点思路。先看第二题,显然要枚举约数,算了算复杂度,感觉会超,就没有继续想下去。继续看第三题,感觉好恶心,肯定要贪心加分类讨论什么的。还是想想第一题,想了一会,发现虽然感觉离正解很近,但是就是不会做。只好打暴力。第二题暴力分是送的。第三题打了个状压,调了好久。最后10分钟打完第一题暴力。
最后成绩40+30+5=75,感觉该拿的分也没拿到。第二题打了几块部分分,把判断条件打成了 n<1000 ,可是这块部分分都是 n=1000 ,打少了个等于没了30分,智障了。最后一题也是有个 return 忘打了,没了5分,还是挺伤的。
小结
还是不够细心,以后在比赛最后应该再把程序好好读一遍,以保证没有很难拍出来的智障错误。