考场注意事项

考场注意:

  • 考场上编译一定把文档里的参数全加上,包括 -O2 -std=c++14 -static 等等
  • ios::sync_with_stdio(0) 之后不能用 stdio 库函数。
  • 想不出来的时候看看读没读错题。
  • #define int long long,即使你认为不会爆 int
  • 数组开大一点,即使你认为它不会炸。
  • 在想转移之前,为了防止做无用功,最好先想想该如何统计答案。
  • 它跑不满,尽量让它少跑点。
  • cmath 库的东西尽量用带 l 的,如 sqrtlpowl,要不然容易炸精度
  • int128 这种东西少用,尤其是在和各种库里的东西结合的时候容易出锅,除非你觉得一定会爆 long long
  • 如果做不出来题,考虑 保证正确性,骗复杂度保证复杂度,骗正确性,数据水的话甚至能 AC。 P7521
  • 实数二分,eps 最好比要求的精度再小一两个数量级,但是也别小太多。
  • 不要尝试在网络流板子上动手脚,尤其是贪心之类的,这玩意很玄,稍微改改就不能保证正确性了。网络流题重点在建图而非改进算法。
  • 怎么做复杂度都很高,试试根号分治。
  • 当发现想的做法复杂度错误时,不要马上放弃,继续想下去,说不定可以优化。但是再想不出来就换思路吧。
  • 随机化不一定非要退火,视题目而定。
  • 不要不敢推式子。
  • 遇到题可以先找必要条件,然后考虑这个必要条件是否充分。如果充分是很好的,如果不充分可以考虑添加条件使它充分,或者考虑随机化。
  • 数学 / 构造上来先打表,有时真的有用。 P7567
  • 不要怕分讨,可以把分讨情况写纸上。
  • 枚举会的所有东西乱搞。
  • 网络流的建图一定有顺序的,建的边一定是沿源点流向汇点,否则图就会不流通。P1251 源点要向晚上连边
  • 要跑费用流,首先要确定建出来的图的最大流是最优解。
  • 逆向思维,正着不好做就倒过来。CF1886D
  • 记得算内存。不要开太多 STL。
  • 图太大不要用 vector,常数大,会被卡。P5234 P9169

犯过的错误

  • 网络流 tot 不赋初值。
  • 网络流 capcur 写反。
  • 分块 numn 写反。
  • 强制在线忘更新 lastans
  • 树形数据结构 l r 写反 / ls rs 写反。
  • 图论 / 矩阵 m n 写反。
  • 忘判重边、自环。
  • 带修莫队,修改要判是否在当前区间内。
  • tarjan 求割点,要在弹出 v 后就退出。
  • 看错模数,如把 108+7 当成 109+7
posted @   untitled0  阅读(67)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示