2022“杭电杯”中国大学生算法设计超级联赛（5）

	1001	1002	1003	1004	1005	1006	1007	1008	1009	1010	1011	1012
赛时过题			O							O		O
赛后补题							O

赛后总结：

NTT板子常数太大了，吃了大亏啊。。。

1007的思路完全正确，但是就因为板子常数大导致NTT一直超时

以后做杭电的题一定要小心卡常的问题，因为杭电的机子很慢，出题人可能主观上不想卡常，但客观上卡常了。

卡常的一共重要因素就是vector，vector的[]可能涉及重载运算符，比数组的[]慢一点。

另外当flag=-1的时候一定要记录n的逆元，不要重复算。

还有就是rev，gnk也可以预处理。

另外就是最后不应该在某一题上卡太久，1007不应该三个人一起看的。。。应该抽两个人看其他题。

当时一时找不到问题，不要发呆，发呆没用，先去看其他题，因为在看其他题的时候潜意识会想这道题。

或者就是让丁老师看看，可能自己看不到的卡常队友能看到。

赛时排名：

4题末尾：259名

5题末尾：144名

6题末尾：88名

---