博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
测试六 赛后感受
阅读量:7223 次
发布时间:2019-06-29

本文共 848 字,大约阅读时间需要 2 分钟。

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

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

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

转载于:https://www.cnblogs.com/yiyiyizqy/p/7396789.html

你可能感兴趣的文章
基于 HTML5 WebGL 的 3D 机房
查看>>
前端CORS请求梳理
查看>>
第八周Swift总结
查看>>
Java枚举比较用equals还是==
查看>>
Java编程——数据库两大神器:索引和锁
查看>>
SpringBoot整合Swagger2
查看>>
ImageLoader的优化写法
查看>>
谈项目中如何选择框架和库(FEDAY主题分享总结)
查看>>
Spring Cloud微服务分布式云架构简介
查看>>
Diffie-hellman 密匙交换
查看>>
项目空隙
查看>>
【组队竞赛学习】vue+node在线商城项目
查看>>
沉浸式状态栏解析
查看>>
支付宝支撑2135亿成交额的数据库架构原理
查看>>
SpringBoot整合Angular应用第三弹-渲染RestAPI数据
查看>>
Python网络爬虫5 - 爬取QQ空间相册
查看>>
2018 年,去百度面试Java后端的一次面试经历
查看>>
mysql 数据库四种事务隔离级别
查看>>
springMvc学习笔记(2)
查看>>
对象引论
查看>>