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名


 

posted @ 2022-08-06 09:36  th-is  阅读(47)  评论(0)    收藏  举报