2019春季训练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,我推了一下差不多出结果了,此时ff敲完了K

$K:1A$

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

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

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

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

*此时出现失误: G题题意传达错误,我和FF误以为必须n^2,BD哥理解的也有点小问题,总之卡题了

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

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

此时被狂踩:

 

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

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

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

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

$ EG:1A,J: 2A$

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

期间FF在看C

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

$B:3A$

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

然后我写了H

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

然后就都过了

$C:3A,H:2A$

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

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

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

$L:1A$

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

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

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

随后过掉

然后F不太会,游戏结束

终榜:

 

 总结:

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

2.题意转述出了毛病

3.做题顺序不太行

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

5.读题能力过于DD