noip 10.28模拟

今天做的太烂了

一开始先看题,感觉前两题都很难,第一题没有任何的思路,第二题感觉是贪心,但不知道结论,第三题写了一下矩阵,发现很简单,还分类讨论了几种情况。接着一直在想第一题和第二题,但都没有思路,看题看了一个钟。
然后就急着去打第三题,直接就跳进了固定思维的坑,一直在调试,调试,调试,却没有去思考自己算法的缺漏,直接浪费了1个多钟,最后只剩下一个钟的时间做第一第二题。第二题想出来了贪心的结论,却不会怎么去搞最小的字典序,YY了一个繁琐的算法,拍了一下感觉没有什么问题。然后去搞第一题,发现一个简单的DP就好了。码完比赛就差不多结束了。

最后100+10+0。。被虐飞了。

比完才发现自己第三题秀逗了,被自己的固定思维迷惑了,导致问题变得复杂。

第二题自己的做法是有问题的。

改进方向:
1. 思考问题要有整体性,可以把一堆数一起做,不必拘泥于局部。
2. 设计算法应该尽量从简,要思考自己的算法是否能优化,是否能更加简洁。
3. 在一道题卡超过30分钟就应当马上切换。

你可能感兴趣的:(noip 10.28模拟)