测试七 赛后感受

测试

本场测试不仅骗分的得分率不高,而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。

一开始,便听见有人大叫T1似曾相识,点开一看,除了能想到最近做的网络流圆桌问题,在脑海里搜索不到任何的与圆桌会议有关的东西,默默吐槽,做这道题的时候我在干啥。

当时的心拔凉拔凉的,看了几眼,感觉到了二分答案的气息,手动模拟了几次,大概有了玄学贪心的思路。

不过还是默默滚去看T2,看完题再说。T2的第一感觉是网络流,一开始没有看懂样例,后来问了问同学才明白题意。好像不是省油的灯。

T3的题意通俗易懂,然而,读完题意以后,开始默算暴力能有几分。。。(是不是特没宏志)。

还是默默滚去想T1。T1二分答案是肯定的,至于玄学贪心,一开始的想法是把尽可能大的合法值接在此时的值的后面,这样就很容易保证序列的合法性,但是得出的答案,明显是不满足字典序这一要求的。

交了几次都是爆0,甚至试过把得出的字典序子串前后的数比较一下,反过来,还是没有什么用。从此放题。

吐槽,为什么要字典序呢,随意输出一个多好。

T2一开始朝着网络流的方向去想,学着平时老师教我们的随便yy了一个图,完全不像啊,而且流出来的也不见得是对的。然后就郁闷了,传说中网络流的奇葩构图?毕竟之前做过的题目基本都只是画二分图,这题就很迷了,既不是二分图,随便连的几条线构出来的一看就很不靠谱。

算了,跑去T3敲了个暴力,水得多少是多少。然后又默默滚回T2看看能不能打个什么dfs水点分。

当时没有想太多,没有想过分路走,直接就一堆人直接往那条路径塞,看看要塞多少天才能全部塞完,就以这样的狂暴,跑几条路径,得出最优解,输出。

考试时oi模式页面上显示的是0,无奈也不想去优化这个暴力了。

后来大佬们索性选择放弃治疗,测试快要结束的时候,突然杀出个LGJ,脸上的表情,用wyy的话说就是怒极反笑。

结果也是有点令人出乎意料,T2不小心骗了20分,本来以为是不是超时或者爆栈,出现的却是一排wrong,wyy听了我的做法以后一脸诧异,告诉我把一堆人分流(分两条路走)的情况。瞬间觉得当时的dfs的风险是多么大。

3有人用暴力据说能骗得90,快要超时的时候就直接输出答案,也是很迷啊,数据太水?

这次考试本来想把T1弄出来,未果;T2本来想检验一下网络流水平,也未果;T3时间不足,打了个暴力,正解未果。

时间: 2024-10-13 12:48:54

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

测试九 赛后感受

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

测试六 赛后感受

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

测试四 赛后感受

这份题目也是有点迷. 浏览题目的时候,看T1似乎比较简单,估计要用巧算:而T2草草地看了几眼:T3看个版面设计就不对头,莫名想到跳跃那个难题.回头果断去磨T1. T1是要计算在n前有多少个勾股数.由(3,4,5)特别容易让人想到数学课上老师讲的倍增关系,于是便朝着这个方面想过去.尽管这样可以很快地得出很多勾股数,却发现以一个数字开头可能会有多组的勾股数,该枚举的还是少不掉,也不能保证在某一个数就停止枚举.而前面已经用倍数关系算过的一些数,还要判断是否有算过.这种想法不仅没有减少枚举,还增加了操作

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

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

Lync Server 2013企业版部署测试七:Lync Server 2013管理、创建用户测试

一.登录Lync Server 2013控制台,查看拓扑状态 登录frt01.juc.com,安装Silverlight_x64.exe,如果未安装会登录Lync Server控制面板提示如下: 安装Silverlight_x64.exe,重新打开Lync Server控制面板,输入用户名和密码,登录Lync Server 2013控制台 查看拓扑,frt01.juc.com.frt02.juc.com运行状态正常 二.创建帐号,启用用户 登录dc001.juc.com,创建测试用户test1.

mysql 第二十七篇文章~相关分片功能的测试七

一 简介:今天咱们来进行测试 二分片规则 auto-sharding-rang-mod 1 table 相关配置   <tableRule name="auto-sharding-rang-mod">  <rule>  <columns>id</columns>  <algorithm>rang-mod</algorithm>  </rule>  </tableRule>- 2 functi

敏捷团队中测试人员的角色

Karen Greaves和Sam Laing将会在Agile Testing Days 2015上发表主旨演讲,演讲题目为"测试人员正在消亡",Agile Testing Days 2015将于11月9日至12日德国Potsdam举行.小编将会覆盖本次会议报道. 小编对二人进行了采访,关于敏捷是如何影响测试人员角色的,为了缩短测试交付周期,测试人员可以采取哪些措施,敏捷团队中测试人员与其他团队成员之间的协作,敏捷团队中测试人员可以贡献的价值. 小编:我的经验是,敏捷更广泛的普及率正在

APP测试的内容(一)

单机版,网络版 一. 兼容性测试(品牌,android内核的版本) a) android版本 b) android自带的模拟器 c) 各品牌手机 d) 版本向上兼容,向下兼容测试 二. 安装与卸载 a) 安装路径 b) 包名是否冲突 c) 安装app,app正常使用,重启手机,能正常使用 d) 安装一半,异常退出,没有成功安装 e) 安装一半,关机 f) 低于20%电量无法安装 g) 卸载app,app成功卸载,卸载后,清除app所有的文件配置和缓存 h) 卸载一半,停止卸载,app没有卸载成功

阶段测试 java

测试一 1 package KaoShi; 2 3 import java.util.Scanner; 4 5 public class Demo01 { 6 static Scanner sc = new Scanner(System.in); 7 8 public static void main(String[] args) { 9 10 System.out.println("请输入:"); 11 //接受控制台输入 12 String choose = sc.next();