测试六
早上的测试据说是省赛级别的,果然不是浪得虚名。
还是老规矩地把题目全部都看了一次,我还没来得急换好座位,便听见有人看到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分。
这场测试感觉就干了两件事,骗分+发呆。