阶段性总结

先瞎扯两句

1. 养成了不睡好觉不早起比赛的好习惯
2. 数据结构信手拈来 有所恢复

最近几场比赛都很求稳，题题对拍，没有出现fst的情况感觉不错

还有就是我亲切的认识到了 你不会的题别人也拿不满分2333333

这都要归功于毒瘤出题人啊~

部分分一定要打 看准时间 一定要保证时间够自己写完代码&对拍

想来之前就经常出现东想想西看看 最后却哪题也没想出来

还有一个蛮不错的经验：

1. 不要一直想或者写代码或者调试 会让自己的思维原地转圈圈
2. 不要一直卡在同一道题或者同一种思路上

譬如说想到T1后 可以转到T2继续思考 想到一点内容后再回来重新审视T1 最后实现代码

Think Twice Code Once

模拟赛

因为题目比较简单所以当然做的很开心辣

目前最欠缺的点还是在于一些数据结构套路

我也不明白为什么他们都做过原题一样 (-.-

Next Step

做一点论文题 先看题再看文 就可以避免先前发呆的情况

零散总结合集

1. bitset 是个好东西 对空间也有Ω(一般考虑为1/32)的优化 e.g.JZOJ5932 所以有些空间好像爆炸的做法也可以考虑

2. O(n)求1~n逆元 inv_i=(-mo/i) * inv_{mo%i} 证明:设$mo=i\ast p+q$ 则 模意义下$i\ast p=-q$ 同时除以iq得证

3. 可以给予参数默认值(e.g:max(int a, int b=10))由于实参和形参是从左到右对应匹配的，所以带默认值的参数必须要在所有参数列表的右边

4. 竞赛是中学生活的附加，是一份bouns，所以没有所谓辛苦！

5. 伯努利数求自然数幂和
   

6. 神秘滑稽小质数(cc)1109 (infleaking)727 (ilnil)311 神秘滑稽小质数(cc)1109 (infleaking)727 (ilnil)311

7. 考场Debuff很正常，如果出现了 不要慌张。对自己要有自信！场上用平时双倍时间写出代码和对拍。参考PION7102和JZOJ5938两次经历 本以为需要一个小时实现的东西20min就打完了

8. 时间复杂度如果比较卡最好测测极限数据，出题人常常在此设置30左右的区分点

9. 竞赛图中，胜者向败者连边，将出度排序后得到序列s，其为合法比分序列当且仅当\forall k<=n,\sum_{i=1}^{k} s_i >= C(k,2)

10. 图上应用根号思想：m*sqrt n求(无向图)三元环 考虑按度数将点分类 将边定向作度数大连向度数小 此时枚举点x每条出边 打上标记 再枚举(x,y)中y的每条出边(y,z) 若z被标记 则(x,y,z)合法 根据构图 一条边作为度数大点时出边被枚举一次 作为度数小点出边时被枚举至多sqrt n次 而度数大的点至多sqrt n个 最坏情况总复杂度O((m+n)*sqrt n)

11. 对于可以离线的撤销操作 可以理解为把一个操作作用于一个时间区间

12. 别太自信了…有时候你调试了一个小时只是因为某一次你手抖把L打成R之类的 所以半小时时候就可以静态查错

13. 能不用实数就不用实数！@SjJ 100p->0p

14. 猜到了结论一定要证明，如果没有证明头绪就拍！有些看上去很假的结论实际是真的QAQ 参见JZOJ5950

15. 点积=投影模长=a.xb.x+a.yb.y，叉积=a顺时针扫到b的有向面积=a.xb.y-a.y*b.x

16. 负数取模不稳定！所以如果需要取模要转绝对值

17. 你以为你的树套树真的答案正确么？！比赛打树套树我就是狗！！