2022-2023:teams:all_right:contest4
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:all_right:contest4 [2022/08/27 23:35] zinn |
2022-2023:teams:all_right:contest4 [2022/08/27 23:35] (当前版本) zinn |
||
|---|---|---|---|
| 行 32: | 行 32: | ||
| 开场看到C题有五颜六色的样例示意图，感觉可能是个签到模拟题，就先去看了。但是看完没想到完善的做法（后来发现整场都没人做C）。 | 开场看到C题有五颜六色的样例示意图，感觉可能是个签到模拟题，就先去看了。但是看完没想到完善的做法（后来发现整场都没人做C）。 | ||
| - | |||
| 很快yjh发现A是个真·模拟题，只是写起来比较麻烦，然后就开始写了。我看完C继续看D。读完题略想了一下，觉得是DP，但是怎么找到可以转移的位置还没想好。此时D已经有几支队伍过了，感觉应该不难。 | 很快yjh发现A是个真·模拟题，只是写起来比较麻烦，然后就开始写了。我看完C继续看D。读完题略想了一下，觉得是DP，但是怎么找到可以转移的位置还没想好。此时D已经有几支队伍过了，感觉应该不难。 | ||
| - | |||
| K题也有人过了，zp去看了K。yjh写完A并过了以后也去看K了。我和zp讨论了一下D，忽然就想到可以从头开始找第一个 $m$ 的倍数，然后后面同理，然后就可以直接计数，不用DP了。跟zp确认了正确性以后我就开始写了，也很好写，写完就过了。 | K题也有人过了，zp去看了K。yjh写完A并过了以后也去看K了。我和zp讨论了一下D，忽然就想到可以从头开始找第一个 $m$ 的倍数，然后后面同理，然后就可以直接计数，不用DP了。跟zp确认了正确性以后我就开始写了，也很好写，写完就过了。 | ||
| 行 56: | 行 54: | ||
| 3.卡题的时候可以去读读其他题，也许榜上没人做的题也有简单的。 | 3.卡题的时候可以去读读其他题，也许榜上没人做的题也有简单的。 | ||
| + | |||
| + | **zp总结** | ||
| + | |||
| + | 一开始看L题，发现是个走迷宫问题，感觉很难实现，于是开始看K题。 | ||
| + | |||
| + | yjh看完A题，发现是个签到题，就是处理过程稍微有点麻烦。于是开始写A。 | ||
| + | |||
| + | K我大致看了下，感觉是个二分图一样的问题，但是没有细想。 | ||
| + | |||
| + | 这时候发现很多队伍过了D题，于是和学姐开始看D，一开始感觉D是个dp，长得就很dp的样子。但是发现如果是dp并不好转移，复杂度太高。思考一段时间，学姐发现确定最小划分后，每个位置都有取或不取两种状态，转化成了一个快速幂问题。成功AC。 | ||
| + | |||
| + | 之后我们开B题，一开始我和yjh都没有读懂题意，后来学姐写完D来看之后才搞懂。我思考了一段时间，发现如果就按照它题意的模拟来做的话，复杂度和调和级数同阶，可做，于是我开始写B，写完之后TLE了，百思不得其解，最后才知道，getline和cin的优化会有冲突，同时使用endl会很慢，yjh试了一下，改掉之后过了。 | ||
| + | |||
| + | 然后看K题，思考了一会，yjh给我说了它的思路，一开始没听懂，后面他又想到了很简单的一个正解，非常合理。但是由于细节实现问题，到比赛结束都没ac，直接带上痛苦面具。 | ||
| + | |||
| + | 之后一段时间我们又开F题，F题题意比较简单，但是式子不好推，整了很久，学姐成功将其转化为卷积的形式。结果不晓得原根，而且NNT模板好像出锅了，比赛结束也没有ac。 | ||
| + | |||
| + | # 反思 | ||
| + | |||
| + | - 对细节的处理把握不够，B题，K题等 | ||
| + | - 对数学相关方面NTT理解不够透彻，同时对可卷积的式子转化不够敏感 F题 | ||
| + | - 计算几何永远的痛（H | ||
| + | |||
2022-2023/teams/all_right/contest4.1661614504.txt.gz · 最后更改: 2022/08/27 23:35 由 zinn
