考场注意事项&犯过的傻逼错误(持续更新)
考场注意:
- 考场上编译一定把文档里的参数全加上,包括
-O2
-std=c++14
-static
等等。
ios::sync_with_stdio(0)
之后不能用 stdio
库函数。
- 想不出来的时候看看读没读错题。
#define int long long
,即使你认为不会爆 int
。
- 数组开大一点,即使你认为它不会炸。
- 在想转移之前,为了防止做无用功,最好先想想该如何统计答案。
- 它跑不满,尽量让它少跑点。
cmath
库的东西尽量用带 l
的,如 sqrtl
,powl
,要不然容易炸精度
- int128 这种东西少用,尤其是在和各种库里的东西结合的时候容易出锅,除非你觉得一定会爆
long long
。
- 如果做不出来题,考虑 保证正确性,骗复杂度 或 保证复杂度,骗正确性,数据水的话甚至能 AC。 P7521
- 实数二分,eps 最好比要求的精度再小一两个数量级,但是也别小太多。
- 不要尝试在网络流板子上动手脚,尤其是贪心之类的,这玩意很玄,稍微改改就不能保证正确性了。网络流题重点在建图而非改进算法。
- 怎么做复杂度都很高,试试根号分治。
- 当发现想的做法复杂度错误时,不要马上放弃,继续想下去,说不定可以优化。但是再想不出来就换思路吧。
- 随机化不一定非要退火,视题目而定。
- 不要不敢推式子。
- 遇到题可以先找必要条件,然后考虑这个必要条件是否充分。如果充分是很好的,如果不充分可以考虑添加条件使它充分,或者考虑随机化。
- 数学 / 构造上来先打表,有时真的有用。 P7567
- 不要怕分讨,可以把分讨情况写纸上。
- 枚举会的所有东西乱搞。
- 网络流的建图一定有顺序的,建的边一定是沿源点流向汇点,否则图就会不流通。P1251 源点要向晚上连边
- 要跑费用流,首先要确定建出来的图的最大流是最优解。
- 逆向思维,正着不好做就倒过来。CF1886D
- 记得算内存。不要开太多 STL。
- 图太大不要用
vector
,常数大,会被卡。P5234 P9169
犯过的错误
- 网络流
tot
不赋初值。
- 网络流
cap
和 cur
写反。
- 分块
num
和 n
写反。
- 强制在线忘更新
lastans
。
- 树形数据结构
l
r
写反 / ls
rs
写反。
- 图论 / 矩阵
m
n
写反。
- 忘判重边、自环。
- 带修莫队,修改要判是否在当前区间内。
- tarjan 求割点,要在弹出
v
后就退出。
- 看错模数,如把 当成 。
posted @
2023-07-10 12:50
untitled0
阅读(
67)
评论()
编辑
收藏
举报
点击右上角即可分享
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战