测试六 赛后感受

测试六

    早上的测试据说是省赛级别的，果然不是浪得虚名。

    还是老规矩地把题目全部都看了一次，我还没来得急换好座位，便听见有人看到T2笑出声来。水题？我疑惑。于是T2成功地引起了我的注意。

    T2的题目很特别呐，^=^笑脸，头上三条黑线。先点开扫了两眼，虽然不是水题，但是感觉跟前几天的勾股数特别的神似。还是决定遵循看完所有题目的原则，返回去看T1。

    T1的题面特别迷，给了一段长长的伪代码，大概扫了两眼，没怎么看懂便过了。因为此时，研究T2这个念头占据了我的头脑。还是去看了一下第三题。

    T3神似线段树，然而只是神似。有所不同的是，要修改多个，而不是修改一个，也不是修改一段，所谓的修改多个，每一个的值都是不一样的。我决定把这个坑先留在这里，一会再来想正解，又跑回去想T2。

    T2一开始看样例说明没有看懂，^不是异或吗。傻乎乎的我感觉平方又好像不对1^2怎么会等于1^3呢。估计当时是脑抽了，还跑去按科学性计算器，第一次感觉到电脑配备计算器是多么伟大。后来才意识到，这个的确是平方，1^2=1^3=1。这就很尴尬了，估计学了假数学，我是假人……

    好不容易搞清楚了题目，学着上次勾股数的方法，想利用什么因数的关系。把式子列出来 : a^b=c^d，左右捣鼓了两下，发现平方这玩意比较麻烦，似乎也没有办法把它转化成较少的因数。捣鼓了半天，想到各种奇葩的方式，甚至是排列组合，但始终逃不掉超时和爆栈的命运。

    无奈，回到第一题，重新理解了一下题意，发现似乎挺好做的，但是以我的水平，还是只能水到一些暴力分。虽然还有别的想法，但一算，时间复杂度也没有什么大的改善，不管了，水了再说，于是随便打了个暴力交了上去。

    顺便看了看同学们的情况，T2的情况不大乐观，交上去的基本都是爆0。

    既然都水开了，不差把T3也水了，线段树，幸好会写，心中暗自有点小乐，好歹还能骗到30分。

    这场测试感觉就干了两件事，骗分+发呆。