测试六 赛后感受

测试六

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

    还是老规矩地把题目全部都看了一次,我还没来得急换好座位,便听见有人看到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分。

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值