CSY-day1模拟赛总结

CSY-day1模拟赛总结

1.时间安排

T1 8:12—8:20

 　码了O(n)的暴力(?),但是似乎能证明是对的

T1证明 8:20—8:24

 　为了验证(a+b+c)%P=(a%P+b%P+c%P)%P,写了一份尝试代码,把数的范围不断扩大后依然成立,暂时认为这个定理成立

T2 8:24—9:34

 　理解题意,就是用前m个字母组成长度为n的字符串,求互不相同的子串数量为1—n*(n-1)/2的字符串个数分别为多少.然后就大法师枚举n^m种情况,最后判断互不相同的子串数量并ans++(但是哈希超过long long之后就挂掉了)

T3 9:34—10:55

 　本来好像有点思路,但是前面hash写太久忘掉了,想了半个小时也没思路,最后码了O(n^2)大暴力(谁知道正解跟LED的分组思想一样QAQ)

T4 10:55—11:40

 　连暴力都没写过,写了堆优dijcstra但是有环判断不了,改到最后才发现这个问题但是时间不够了,先去交题了

2.反思

1. T4暴力分没有拿到,bfs不常用结果就忘了
2. hash不熟练,不炸longlong会写,longlong炸了就不行了(不然T2hash写好了能拿60的)
3. 写完暴力之后失去梦想,码了date程序验证暴力,然后就不管了