这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2022-2023:teams:all_right:contest3 [2022/07/31 23:01] zinn 创建 |
2022-2023:teams:all_right:contest3 [2022/07/31 23:02] (当前版本) zinn |
||
---|---|---|---|
行 4: | 行 4: | ||
* 开场看A,题目背景没看太明白但是式子给出来了,觉得类似于国王游戏就直接推式子,一看1e5的数据范围也合理,瞄了一眼已经有2个队过了,式子推出来了,感觉没啥问题就发到群里了,与此同时zp说N应该是签到,但是由于我比较自信,就先写A了,写完了发现死活不过样例,于是交给zp去写N了,一会儿也过了,此时不到1h | * 开场看A,题目背景没看太明白但是式子给出来了,觉得类似于国王游戏就直接推式子,一看1e5的数据范围也合理,瞄了一眼已经有2个队过了,式子推出来了,感觉没啥问题就发到群里了,与此同时zp说N应该是签到,但是由于我比较自信,就先写A了,写完了发现死活不过样例,于是交给zp去写N了,一会儿也过了,此时不到1h | ||
+ | |||
* A还是想不到怎么改,同时发现A的通过并不算多,觉得可能想简单了,于是就放了放去看K,K一会儿有了思路,经过讨论确信没有问题开始写,很快一发WA了,看着代码一点都不复杂,应该不存在手误写错之类的,便放弃让学姐去写D了 | * A还是想不到怎么改,同时发现A的通过并不算多,觉得可能想简单了,于是就放了放去看K,K一会儿有了思路,经过讨论确信没有问题开始写,很快一发WA了,看着代码一点都不复杂,应该不存在手误写错之类的,便放弃让学姐去写D了 | ||
+ | |||
* 学姐写完发现D特别复杂,我和zp也看不下去没咋检查,直接交了,WA了,然后我跟zp对了对发现他比我的答案小,就交了一发还是WA了,然后发现他确实写错了,之后学姐又发现D很多错误,但是都没有对,看榜我发现H可做,读完题发现就是个模拟,跟zp确认后就开始写,中间出了点小差错但很快就改过了了,1A拿下。之后学姐又发现了D的一个致命错误,改过之后过了 | * 学姐写完发现D特别复杂,我和zp也看不下去没咋检查,直接交了,WA了,然后我跟zp对了对发现他比我的答案小,就交了一发还是WA了,然后发现他确实写错了,之后学姐又发现D很多错误,但是都没有对,看榜我发现H可做,读完题发现就是个模拟,跟zp确认后就开始写,中间出了点小差错但很快就改过了了,1A拿下。之后学姐又发现了D的一个致命错误,改过之后过了 | ||
+ | |||
* 和zp讨论后意识到A的特殊性只选m个而不是全部,和国王游戏不一样,于是开始乱搞做法(雾),但是没过,期间学姐发现K题没有特判$n=1$,改了就过了。又看了看C,题意很简单的计数题,不会容斥什么的根本列不出来式子()然后我严重怀疑A得直接贪心或者其他做法,我基本放弃了,甚至还否定了zp说的DP...... | * 和zp讨论后意识到A的特殊性只选m个而不是全部,和国王游戏不一样,于是开始乱搞做法(雾),但是没过,期间学姐发现K题没有特判$n=1$,改了就过了。又看了看C,题意很简单的计数题,不会容斥什么的根本列不出来式子()然后我严重怀疑A得直接贪心或者其他做法,我基本放弃了,甚至还否定了zp说的DP...... | ||
+ | |||
* 开始看L,废了半天劲读懂L发现就是纯数学题,开始动手推几何关系,是真的痛苦,很长时间之后推出来,但是一直WA(后来发现推的没问题,写成代码的时候写错了),又乱改了A交了几发反正都没过,结束 | * 开始看L,废了半天劲读懂L发现就是纯数学题,开始动手推几何关系,是真的痛苦,很长时间之后推出来,但是一直WA(后来发现推的没问题,写成代码的时候写错了),又乱改了A交了几发反正都没过,结束 | ||
+ | |||
* 还行,虽然写的不多,但整体不算坐牢,最起码一直在写...... | * 还行,虽然写的不多,但整体不算坐牢,最起码一直在写...... | ||
行 13: | 行 18: | ||
1. 不能盲目依照以往经验(虽然也没啥经验),这次的A完全是被我开头当成国王游戏带偏了,虽然正解是排序+DP,但是由于想的一直是直接计算,没有搞成递推的样子,导致误以为没办法写DP的方程耽误了 | 1. 不能盲目依照以往经验(虽然也没啥经验),这次的A完全是被我开头当成国王游戏带偏了,虽然正解是排序+DP,但是由于想的一直是直接计算,没有搞成递推的样子,导致误以为没办法写DP的方程耽误了 | ||
+ | |||
2. 考虑的要再完善一些,多想想细节,K忽略了特判卡了很久,导致贡献了180的罚时,要不然就能排到14/20了() | 2. 考虑的要再完善一些,多想想细节,K忽略了特判卡了很久,导致贡献了180的罚时,要不然就能排到14/20了() | ||
+ | |||
3. 一定要学新东西,NTT的C还是不会做,计算几何依旧没有写(虽然这次的计算几何貌似很难),一定要开始计算几何入门到跳楼() | 3. 一定要学新东西,NTT的C还是不会做,计算几何依旧没有写(虽然这次的计算几何貌似很难),一定要开始计算几何入门到跳楼() | ||
行 46: | 行 53: | ||
**zp总结** | **zp总结** | ||
- | # 多校4反思 | + | 多校4反思 |
开始看了N题,题意比较简单,但是我的想法是赶紧先把多数题的题意看一遍,没有细想,又看了K D 等题后,发现很多队伍过了N题,我感觉应该是签到题,所以开始做N,确实不难,写了一会,一遍ac。 | 开始看了N题,题意比较简单,但是我的想法是赶紧先把多数题的题意看一遍,没有细想,又看了K D 等题后,发现很多队伍过了N题,我感觉应该是签到题,所以开始做N,确实不难,写了一会,一遍ac。 | ||
行 66: | 行 73: | ||
L题得到的结论,但由于空间想象能力不足,完全想不到如何求12与20的转换。yjh进行了尝试,wa了。 | L题得到的结论,但由于空间想象能力不足,完全想不到如何求12与20的转换。yjh进行了尝试,wa了。 | ||
- | # 总结 | + | 总结 |
- 对一些常见问题还是不够敏感。比如K题的特判值1,检查了半天都没有往特判值方面想。 | - 对一些常见问题还是不够敏感。比如K题的特判值1,检查了半天都没有往特判值方面想。 | ||
+ | |||
- 对某些题型的经验不足,比如A题,因为国王游戏的缘故,完全没有想到排序后要dp,同时没有完全理解“排序”的本质,有点照搬做法 | - 对某些题型的经验不足,比如A题,因为国王游戏的缘故,完全没有想到排序后要dp,同时没有完全理解“排序”的本质,有点照搬做法 | ||
+ | |||
- 对组合容斥还是不够熟悉,这次组合题连式子都没推出来。 | - 对组合容斥还是不够熟悉,这次组合题连式子都没推出来。 |