又回到了我们学校出题了。本来主场作战应该发挥良好,结果只有220,十分惨。
总结下这次的题目,以及一些教训吧。首先第一题是一个hash+快速幂,比较裸吧。然后第二题就很惨了,从9点钟一直想到11点一直不知道怎么做,最后只好草草写了个伪DP,提交只有30分。最后正解也是DP,写的很简洁,且状态定义很清楚。这提醒我,写DP要先想如何实现,再从实现转换为代码。最后一道题嘛,90分用lca,最后10分,仙人掌树,表示根本不会好吧。看来自己还有很多算法空白。加油,NOIP!fighting!
又回到了我们学校出题了。本来主场作战应该发挥良好,结果只有220,十分惨。
总结下这次的题目,以及一些教训吧。首先第一题是一个hash+快速幂,比较裸吧。然后第二题就很惨了,从9点钟一直想到11点一直不知道怎么做,最后只好草草写了个伪DP,提交只有30分。最后正解也是DP,写的很简洁,且状态定义很清楚。这提醒我,写DP要先想如何实现,再从实现转换为代码。最后一道题嘛,90分用lca,最后10分,仙人掌树,表示根本不会好吧。看来自己还有很多算法空白。加油,NOIP!fighting!