这是本文档旧的修订版!
yjh总结
个人流水
* 开场读题,A题干没仔细看一看样例,应该是签到题,仔细看了看,只有加法,都是9位数,不用高精度,那就是签到了,确认题意后开始写(真的不想写这种东西),大概24min的时候写完了,中间还调整过几次记录方式等思路(可能签到题边想边写问题也不大),然后又随便测了测一A了
* A写到一半的时候就听说D是签到题,不过我在写A也没参与讨论,后来zp和学姐商量好也一次过了A了,然后看榜我看到了K,想到了一种基环树森林做法,跟zp说,他觉得有点问题,但我坚信正确性有保证,写了一半发现一个更好的思路,跟zp说了一下,确认没问题,写的很有信心
以上都还算顺利
* K写完WA了,看着简洁的代码根本不知道哪里错了,根本没有一点改的空间。在我写K的同时,zp想出了B的做法,和学姐确认后就开始写了,与此同时学姐也已经推出来F的式子了,只不过是$\Omicron(N^2)$的,一起想怎么快速计算,我一直想通过组合意义的转换,或者单纯的组合数变形,一直没有成功,学姐则在想怎么用FFT
* 此时BTLE了,大为震惊,T了第3个点,觉得很不科学,本地尝试了极端数据没有问题,zp看了半天也没有思路,我看K也看不出来,索性自己就瞎改改,忽然发现带优化的cin/cout输出endl会贼慢,本地测试如此,改完提交果然A了,耽误了太长时间
* 然后还剩不到一个小时的时候,学姐推出来了F的式子,简单看过就让学姐开始写了,我还痛苦于K为什么不过,学姐写时发现模数变了,原根也得变,找原根出了一些问题导致一直过不去,最后我又瞎搞了搞K,但还是没过
* 后半场坐大牢了
> ## 个人反思
1. 思路还行,就是实现能力太差,K思路完全没有问题,在实现的时候考虑的太简单了,忽略了一些情况,自己造的数据太弱,还是考虑不周,导致一直死卡
2. 还是要想清楚再写,K刚开始口胡的做法应该是没有问题的,但是实现太麻烦,写到一半才想到了正解(虽然也没怎么耽误时间),还是得想清楚细节,要不影响太大了,真写开了脑子就不是很清楚了
3. 或许还需要练练英语,H/I看起来不是很难但是真的读不下去题目