差别

这里会显示出您选择的修订版和当前版本之间的差别。

--- 2022-2023:teams:all_right:contest4 [2022/08/27 23:33]
zinn 创建
+++ 2022-2023:teams:all_right:contest4 [2022/08/27 23:35] (当前版本)
zinn
@@ 行 19: / 行 19: @@
 * 后半场坐大牢了
-> > ## 个人反思
+个人反思
 . 思路还行，就是实现能力太差，K思路完全没有问题，在实现的时候考虑的太简单了，忽略了一些情况，自己造的数据太弱，还是考虑不周，导致一直死卡
@@ 行 26: / 行 26: @@
 . 或许还需要练练英语，H/I看起来不是很难但是真的读不下去题目
+**wzy总结**
+流水
+开场看到C题有五颜六色的样例示意图，感觉可能是个签到模拟题，就先去看了。但是看完没想到完善的做法（后来发现整场都没人做C）。
+很快yjh发现A是个真·模拟题，只是写起来比较麻烦，然后就开始写了。我看完C继续看D。读完题略想了一下，觉得是DP，但是怎么找到可以转移的位置还没想好。此时D已经有几支队伍过了，感觉应该不难。
+K题也有人过了，zp去看了K。yjh写完A并过了以后也去看K了。我和zp讨论了一下D，忽然就想到可以从头开始找第一个 $m$ 的倍数，然后后面同理，然后就可以直接计数，不用DP了。跟zp确认了正确性以后我就开始写了，也很好写，写完就过了。
+之后开始看F。题意非常简洁，也很容易写出 $n^2$ 的式子，但是不会化简。yjh和zp讨论出了K的做法，但是写完WA了。此时过了两小时左右。
+zp和yjh还看了B题，我也去看了一下。然后zp想了一个比较直接的做法，复杂度也没问题。于是zp就开始写了。写完以后T了一发，可能是因为 $cin$ 太慢了之类的，yjh又优化了一下，就过了。
+之后我一直在推F的式子。yjh和zp也看了F，并且在检查K到底为啥WA。我一开始推了半天没推清楚，以为它不能写成卷积的形式；但是又觉得之前推的太乱了，重写了一遍，然后就成功写出来卷积形式了。这样就能用NTT了。
+检查了一遍式子没问题，就开始写。又突然发现不知道 $1000003$ 的原根是多少，不过yjh说直接枚举就行——想起来确实NTT常见的做法就是要枚举原根。写完发现答案不对，一开始按答案正确与否来枚举原根的，但是过了样例以后交上去WA了。后来发现是巧合，直接枚举原根能很快找到原根是 $2$ 。但是改了以后样例一直过不了 o(╥﹏╥)o
+期间zp和yjh还在看K，但是仍然一直WA。最后仅过了三道题o(╥﹏╥)o
+总结
+.推式子的时候要写清楚，否则很容易混乱，然后浪费时间。枚举原根的时候直接枚举，不要借助样例结果之类的，容易出错。
+.学算法、记模板的时候要注意细节，比如NTT，对模数是有限制的，不满足的话就只能写MTT（任意模数NTT）。F题因为不知道这一点而磕了半天囧。
+.卡题的时候可以去读读其他题，也许榜上没人做的题也有简单的。
+**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

CVBB ACM Team

用户工具

站点工具

差别

页面工具