2018春季训练02: JU Flash Contest Gym - 102035 训练报告与复盘

 这场题极其简单

Solved 19 / 19 A Gym 102035A N integers

Solved 10 / 33 B Gym 102035B Mahmoud the Thief 用map记录所有数%m的出现次数,然后按顺序模拟,如果不同模数的种类数只剩下一种,那么就结束
Solved 2 / 14 C Gym 102035C Apple Shops 二分最大的价格
Solved 18 / 31 D Gym 102035D Coach Ayoub
Solved 15 / 62 E Gym 102035E New Max 注意只有一个数字,最大值只有一,操作次数为零这三种情况
    F Gym 102035F Who has a better strategy ? 大概是主席树,可以跳过
Solved 2 / 6 G Gym 102035G ABC 组合数学,显然前k个固定之后,剩余的不断进行循环,但是最后n%k个的形态显然和前n%k个的情况一致,因此枚举前n%k个中,C的选法即可
Solved 5 / 18 H Gym 102035H Zuhair and the Dag 对于所有边,让他保持从低编号的指向高编号的,显然最终一定不会出现环
Solved 5 / 9 I Gym 102035I Abu Tahun Mod problem 找到任意一个数和他对应数字的因子的差,然后枚举它的因子作为mod能否形成回文串/直接对于所有数字和其对应的数字的差,取gcd即可
Solved 13 / 46 J Gym 102035J Negative effect 注意只有一个数字的情况
Solved 17 / 34 K Gym 102035K Scientest Ayoub (A) 二进制即可
Solved 8 / 16 L Gym 102035L Scientist Ayoub (B) 从mod-1开始填入显然没问题/随机化算法,暴力测试
Solved 17 / 39 M Gym 102035M Ahmad Jaber Rectangles

 https://vjudge.net/contest/290287#overview


 

开场我听题意写代码,先过了AMD,此时落后与dqs与jwj队伍,但不多

$AMD:1A$

从此开始误入歧途:

然后我和BD哥开始看G,同时ff开始敲K,我和BD推了一下,差不多出结果了,此时ff敲完了K

$K:1A$

*G较难,应该尝试换题,

从此开始AC速度极速下降,被jwj和dqs开始狂踩

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

我给ff讲G做法,BD哥开始看E,

讲的过程中,BD哥上手去写E,

*此时出现失误: G题题意传达错误,误以为必须n^2,卡题了

此时BD哥写一半,jwj说题意错了,BD哥觉得不对劲,然后我去上手敲E同时BD哥打辅助,同时FF搞清楚了正确写法和题意,觉得可以写

*此时出现失误: 实际上,应该让BD哥去读B,J等题,此题为傻题

此时被狂踩:

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

 

开始写E,期间断断续续确定题意,半个小时后才过E

*失误:ff拉肚子,从A掉E到ff拉肚子回来,机位都是空的,没有人在写题,我依然在和bd哥讨论题目,应该先写掉G

FF回归,然后过G,期间BD哥读完J,是个傻题

*失误:漏了个情况,没试极端情况

$ EG:1A,J: 2A$

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

在我写J的过程中,此时BD哥想出了B的做法,我觉得ok

期间FF在看C

*失误:然后就写脏了两个地方

$B:3A$

我下机和BD哥想H,FF上机写C,wa了一发,下机找bug,

然后我写了H

*失误:我又写脏了一个地方,还交到C上去了,同时FF写脏了一发C,总罚时开始登月

然后就都过了

$C:3A,H:2A$

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

过掉之后,BD哥告诉我和FF了的L题意,开始卡题,

我和FF分析出一个介于$n^2$到$n^3$之间的玄学算法,并决定罚时多了不愁,差点开始莽

不过BD哥还好想出来了标算

$L:1A$

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

随后全体怼I,卡了一会,我和FF想出一个$n*sqrt(n)*logn$的放弃思考算法,超时了

*失误:没有认真算复杂度,这复杂度显然超时

 然后BD哥想出了个小优化,复杂度变为$n*d(n)$

随后过掉

然后F不太会,游戏结束

终榜:

2018春季训练02: JU Flash Contest  Gym - 102035 训练报告与复盘

 

 总结:

1.写代码bug过多,有时候甚至忘记测样例

2.题意转述出了毛病

3.做题顺序不太行

4.有时候傻题不太需要两个人一起写

5.读题能力过于DD

   

 

上一篇:java中定时器模拟数据库备份


下一篇:框架源码系列二:手写Spring-IOC和Spring-DI(IOC分析、IOC设计实现、DI分析、DI实现)