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名