测试四 赛后感受

这份题目也是有点迷。

浏览题目的时候,看T1似乎比较简单,估计要用巧算;而T2草草地看了几眼;T3看个版面设计就不对头,莫名想到跳跃那个难题。回头果断去磨T1。

T1是要计算在n前有多少个勾股数。由(3,4,5)特别容易让人想到数学课上老师讲的倍增关系,于是便朝着这个方面想过去。尽管这样可以很快地得出很多勾股数,却发现以一个数字开头可能会有多组的勾股数,该枚举的还是少不掉,也不能保证在某一个数就停止枚举。而前面已经用倍数关系算过的一些数,还要判断是否有算过。这种想法不仅没有减少枚举,还增加了操作的难度。

T1研究未果,转移战场到T2。我第一眼看上去,不就是一一对应的道理吗?在草稿纸上拿样例画了个图,编了一个水代码。但直觉觉得没有那么简单,不过还是先交上去水了点分。

T2暂且放了放,又看回T1。思考如果剩下一重for,剩下最后一重会最优。后来由最后一个点用分解法,如625分解为400和225,可是这样同样是要枚举的,最后编出来样例对了,暴力对拍一下发现越往后越少。没有保证到正确性。当场决定不调了。

感觉T2好像不是很稳,又看回T2,在草稿纸上画了几个样例,真举出一个反例。当时内心暗自庆幸,很快又被我调了过来,但事后证明是无用功。

比赛时间剩下一个小时左右,小心翼翼地去思考了一下T3。T3题面特别简单,只是数据范围实在是不太友善,如果把数据改小一点,分分钟是深搜基础题。感觉大概也没什么思路,打了个暴力,用最费时的方法去了一下重。想留到最后5分钟再交。

又去看了T1和T2,还是没有什么思路。

到了10点左右,比赛剩下10分钟。又去检查了一下T3的代码,手贱地改了一种自认为可以省时间的方法,高兴地交了上去,该死的是还过了一个点(注意是OI模式)

最后的成绩也是让我觉得有点不科学,奇葩的是,点开之前没有改过的代码也是满分的,这样一来,比赛时的自作聪明反倒变成了画蛇添足。T2明明自己觉得有很多没有考虑过的情况,怎么特判了一下就可以AC了呢,而且还有几个大佬70分。后来我和wyy讨论了一下我的反例,发现是我自己看错了题目,根本就不存在我想的情况,然后侥幸A掉了一题。

再看T3,全班也不知道是不是就我一个人10分,后面三个没有超时的点wr了,其他同学都是暴力得40,尴尬。我试着把第一个版本又交了一次,结果神奇的40就出现了。到现在还是百思不得其解。

时间: 2024-12-16 13:35:27

测试四 赛后感受的相关文章

测试九 赛后感受

测试九 浏览了一次题目,T1文字太多,没怎么看懂:T2乍一看不就是排列组合嘛:T3什么鬼?怎么算合法的星座?? 决定从T2开始算起.不知道是不是因为最近学了矩阵,而T2又有常规的递推公式,于是便想了想是不是矩阵+快速幂,看了半天,本来就不是很擅长矩阵的我更没有推出什么靠谱的东西.于是水了个排列组合. 后来看数据范围,发现另20%也是又分可以水的,又开了个另外的数组,专门存n<=50000,m<=100,然后又骗到了20%."心满意足"地滚去看T1的题面. 看了半天,什么鬼宝

测试七 赛后感受

测试七 本场测试不仅骗分的得分率不高,而且正解都比较玄学.至少在我这个水平不咋地高的人是这么认为的. 一开始,便听见有人大叫T1似曾相识,点开一看,除了能想到最近做的网络流圆桌问题,在脑海里搜索不到任何的与圆桌会议有关的东西,默默吐槽,做这道题的时候我在干啥. 当时的心拔凉拔凉的,看了几眼,感觉到了二分答案的气息,手动模拟了几次,大概有了玄学贪心的思路. 不过还是默默滚去看T2,看完题再说.T2的第一感觉是网络流,一开始没有看懂样例,后来问了问同学才明白题意.好像不是省油的灯. T3的题意通俗易

测试六 赛后感受

测试六 早上的测试据说是省赛级别的,果然不是浪得虚名. 还是老规矩地把题目全部都看了一次,我还没来得急换好座位,便听见有人看到T2笑出声来.水题?我疑惑.于是T2成功地引起了我的注意. T2的题目很特别呐,^=^笑脸,头上三条黑线.先点开扫了两眼,虽然不是水题,但是感觉跟前几天的勾股数特别的神似.还是决定遵循看完所有题目的原则,返回去看T1. T1的题面特别迷,给了一段长长的伪代码,大概扫了两眼,没怎么看懂便过了.因为此时,研究T2这个念头占据了我的头脑.还是去看了一下第三题. T3神似线段树,

读书笔记:读完互联网测试经验的感受

之前下载了一些互联网公司的测试经验和技术介绍,因为太忙一直没有时间看.最近又翻出来重新看了一遍,感触还是挺多的,可能也是由于工作时间长了后有了一些新的感悟. 主要有百度,腾讯,阿里下属的几个子公司(淘宝,支付宝,一淘),豆瓣等等,内容比较杂,有介绍测试经验和测试技术的,也有介绍自己的测试工具和自动化平台的.总体感觉互联网公司的测试工作还是比较高大上的,最起码比我们部门做的好多了.总结了一下,主要优点体现在以下几个方面:第一,尽早测试:第二,尽可能深入,测试从最底层开始,逐步上升集成:第三,尽量减

Asp.net 面向接口可扩展框架之使用“类型转化基础服务”测试四种Mapper(AutoMapper、EmitMapper、NLiteMapper及TinyMapper)

Asp.net 面向接口可扩展框架的“类型转化基础服务”是我认为除了“核心容器”之外最为重要的组成部分 但是前面博文一出,争议很多,为此我再写一篇类型转化基础服务和各种Mapper结合的例子,顺便对各种Mapper做个简单的优缺点对比 我对第三方组件评介有三个标准,一.可用性,二.性能,三.易用性 本例子中四个四种Mapper以前我都没使用过(因为以前我都用自己的Mapper),本次测试可能不准确,错误的地方请大家指正 AutoMapper使用的是4.2.1.0,需要.net4.5支持(我使用N

Shell学习之条件测试(四)

Shell学习之条件测试 目录 逻辑测试 文件测试 数值比较 字符串比较 逻辑测试 格式: [ 表达式 ] 操作符 [ 表达式2 ] -- 命令1 操作符 命令2 -- 常用的操作符 ( 注意:-a和-o放在[]里面用,&&和||放在[]外面用 ) -a 或 && 逻辑与 -o 或 || 逻辑或 ! 逻辑否 文件测试 文件测试 格式1: [ 操作符 文件或目录 ] 格式2:test 操作符 文件或目录 常用的测试操作符 -d :测试是否为目录( Directory ) -e

Lync Server 2013企业版部署测试四:安装SQL数据库

打开第一台后端服务器bck01.juc.com,hyper-v挂载windows Server 2012,安装.net3.5 勾选".NET Framework 3.5功能" 指定备用源路径D:\Sources\SxS .net3.5安装完毕,hyper-v挂载SQL Server 2012 with SP1安装包安装SQL数据库 点击"全新SQL Server独立安装或向现有安装添加功能" 功能仅勾选"数据库引擎服务"."管理工具-基

课堂测试四(文件读写)

学生信息管理系统 (本程序以文本方式存储数据,不通过数组,直接对文件进行操作) 学生类 Student.java 1 public class Student { 2 private String stunumber; //学号 3 private String name; //姓名 4 private int age; //年龄 5 private boolean sex; //性别 6 private double score; //分数 7 8 /***构造方法***/ 9 public

51Testing专访史亮:测试人员在国外

不久前,我接受了51Testing的访问,讨论了软件测试的一些问题.以下是全文. 1.史亮老师,作为我们51Testing的老朋友,能和我们说说您最近在忙些什么吗? 自2011年起,我加入Microsoft Office部门,参与了Microsoft Office 2013的研发,主要工作是测试Windows版本的Office产品.目前,我正参与研发下一代的Microsoft Office,主要工作是测试产品和开发测试辅助工具. 今年,我的新书<软件测试实战>问世.这本书基于一个很朴素的想法: