这场题极其简单
| 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