先瞎扯两句
- 养成了不睡好觉不早起比赛的好习惯
- 数据结构
信手拈来有所恢复
最近几场比赛都很求稳,题题对拍,没有出现fst的情况感觉不错
还有就是我亲切的认识到了 你不会的题别人也拿不满分2333333
这都要归功于毒瘤出题人啊~
部分分一定要打 看准时间 一定要保证时间够自己写完代码&对拍
想来之前就经常出现东想想西看看 最后却哪题也没想出来
还有一个蛮不错的经验:
- 不要一直想或者写代码或者调试 会让自己的思维原地转圈圈
- 不要一直卡在同一道题或者同一种思路上
譬如说想到T1后 可以转到T2继续思考 想到一点内容后再回来重新审视T1 最后实现代码
Think Twice Code Once
模拟赛
因为题目比较简单所以当然做的很开心辣
目前最欠缺的点还是在于一些数据结构套路
我也不明白为什么他们都做过原题一样 (-.-?
Next Step
做一点论文题 先看题再看文 就可以避免先前发呆的情况
零散总结合集
-
bitset 是个好东西 对空间也有Ω(一般考虑为1/32)的优化 e.g.JZOJ5932 所以有些空间好像爆炸的做法也可以考虑
-
O(n)求1~n逆元 inv_i=(-mo/i) * inv_{mo%i} 证明:设 m o = i ∗ p + q mo=i*p+q mo=i∗p+q 则 模意义下 i ∗ p = − q i*p=-q i∗p=−q 同时除以iq得证
-
可以给予参数默认值(e.g:max(int a, int b=10))由于实参和形参是从左到右对应匹配的,所以带默认值的参数必须要在所有参数列表的右边
-
竞赛是中学生活的附加,是一份bouns,所以没有所谓辛苦!
-
伯努利数求自然数幂和
-
神秘
滑稽小质数(cc)1109 (infleaking)727 (ilnil)311 神秘滑稽小质数(cc)1109 (infleaking)727 (ilnil)311 -
考场Debuff很正常,如果出现了 不要慌张。对自己要有自信!场上用平时双倍时间写出代码和对拍。参考PION7102和JZOJ5938两次经历 本以为需要一个小时实现的东西20min就打完了
-
时间复杂度如果比较卡最好测测极限数据,出题人常常在此设置30左右的区分点
-
竞赛图中,胜者向败者连边,将出度排序后得到序列s,其为合法比分序列当且仅当\forall k<=n,\sum_{i=1}^{k} s_i >= C(k,2)
-
图上应用根号思想:m*sqrt n求(无向图)三元环 考虑按度数将点分类 将边定向作度数大连向度数小 此时枚举点x每条出边 打上标记 再枚举(x,y)中y的每条出边(y,z) 若z被标记 则(x,y,z)合法 根据构图 一条边作为度数大点时出边被枚举一次 作为度数小点出边时被枚举至多sqrt n次 而度数大的点至多sqrt n个 最坏情况总复杂度O((m+n)*sqrt n)
-
对于可以离线的撤销操作 可以理解为把一个操作作用于一个时间区间
-
别太自信了…有时候你调试了一个小时只是因为某一次你手抖把L打成R之类的 所以半小时时候就可以静态查错
-
能不用实数就不用实数!@SjJ 100p->0p
-
猜到了结论一定要证明,如果没有证明头绪就拍!有些看上去很假的结论实际是真的QAQ 参见JZOJ5950
-
点积=投影模长=a.xb.x+a.yb.y,叉积=a顺时针扫到b的有向面积=a.xb.y-a.y*b.x
-
负数取模不稳定!所以如果需要取模要转绝对值
-
你以为你的树套树真的答案正确么?!比赛打树套树我就是狗!!