十六测

这次测试我真的很懵逼。我一个半小时打完，后面改了一下也就两小时半。还算了一下时间复杂度。 第一题O(nm),n,m<=1000.但是它错了？！考试时我打的最快的就是这个啊？！然后看了题解，几乎跟我的一模一样，我的是每次取2 * 2的格子，而题解则是取2 * m的格子，算法一致（题解用lemon一测，WA），我…… 第二题题目还搞错了，后面改了，这道题我没有想到用dp（其实就差一点了），用的二分加上搜索，时间复杂度不确定，但是我想着最高的话也就log2 10000 * 1000……我还能怎样呜呜呜 第三题我没有像题解那样把他开log算（这样不会爆），因为10000^10000我看成了10000 * 10000……然后就爆了。这题我直接暴力比较会超时，所以我加了一个优化，不会超时，只是爆了空间（我就呵呵） 最后一题我答案自然是对的，但是，超时了……我也很无奈并且觉得不科学啊，就一个29行的代码，O（n）的呀兄弟，n在int的范围内，2147483647，这应该不会爆吧…… 这次考试真的无语了，我实在是没想到我这么差（事实证明，自己感觉越好的时候考的越差，感觉差的时候反而考的好），以上就是我这次的反思，看来我的实力还是……唉！呜呼！噫吁嚱！