【noip模拟】挂分指北
5月
星际旅行
图论注意重边、自环、连通性
连通性注意点连通还是边连通
超级树
三年 OI 一场空，一道原题见祖宗
7~8月
简单的区间
卡常
简单的玄学
\(2^{63}\) 要开 ULL
简单的填数
交之前一定要测样例，静态差错容易暴毙
最后不要留太多时间，尽量不再改代码
工业题 / a
数组开多大用多大
卡常题 / b
namespace 特判数据时注意读入、全局变量之间的影响
玄学题 / c
好好测样例
队长快跑
多个数组相互比大小注意一起离散化
两个数组存到一个数组中不能 lsh[i]=a[i],lsh[i*2]=b[i]
夜莺与玫瑰
算空间：
| 类型 | 字节 | 128M 能开多少 |
|---|---|---|
bitset |
\(\frac18\) (1 bit) | \(8\times10^8\) |
bool char |
1 | \(10^8\) |
short |
2 | \(6\times10^7\) |
int float |
4 | \(3\times10^7\) |
long long double |
8 | \(1.5\times10^7\) |
Star Way To Heaven
算欧几里德距离注意平方时会不会爆 int
不要想当然，有的东西没有单调性（比如这题的“屏障”），可能会拐弯
世界线
树根不一定是 \(1\)，要找一下
有向树的边指向叶子或根
时间机器
数据范围不一定后面的包含前面的，都看一下
网络流开数组不要 N*N，算一下直接开成类似 1e7
导弹袭击
要么排序时在 \(a\) 相同时按 \(b\) 排，要么两个函数都写特判
炼金术士的疑惑
答案是 double 类型是注意判 \(-0.0\)
高斯消元判无解、多解；找当前列最大的时 fabs
老司机的狂欢
除法、开根至整数时注意是向下取整还是严格小于
u,v,w
两年 OI 一场空，三道原题见祖宗
玩具
用打好的表一定注意有没有模全，不仅在乘法后，还有两个大于模数的数相乘前
d
多测不清空，爆 \(0\) 两行泪
e
DS 查询时注意判全无解
Walker
\(\sin\theta=\sin(\pi-\theta),\cos\theta=\cos(-\theta)\)
asin解出的角 \(\in[-\frac\pi2,\frac\pi2],\) acos 解出的角 \(\in[0,\pi]\)。因此给定 \(\sin,\cos\) 求角时用一个三角函数解出角，还要用另一个判断是否需要变换。
Hunter
如果快速幂的底数超过模数但在 LL 范围内，快速幂时先要对底数取模，否则会爆 LL
Connect
数据分治时判全
同桌的你
删注释！！！
大水题
除了退火，其他随机化卡时可以紧一点
Cicada 与排序
打脸时刻
也不能卡的太紧
Cicada 拿衣服
卡常！！！
a
及时检验“显然”的合法性，比如区间的左端点 \(\le\) 右端点
c
数组开够
送花
猜结论一定要数据分治，即使它过拍了
零一串
模全（加的时候没有模，后面一乘爆 LL 了）
marshland
边 dfs 边计算答案时不能中途退出，这样后面的答案统计不上
看清楚 i,j
字符串
开够数组，即使是假算法，万一数据水了呢
Medium Counting
打暴力也要尽量剪枝
Lighthouse
模意义下不能 /、比大小
Miner
dfs 找欧拉路需要保证图存在欧拉路
当前弧优化： dfs(v) 后要及时 i=head[u]
模拟栈比系统栈常数小
10~12月
翻转硬币
前缀和作差得到一个区间：区间左端点为 \(1\) 时不需要减（求值无所谓，统计次数时注意）
答题
算好时间复杂度，测极限数据（记得看一眼）
光线追踪
斜率相关注意 \(\Delta x=0,k=0\)
魔法
模拟/没拍的题多想想 hack 数据（正确性&细节）
连通性
多组数据暴力跑小数据也可能 T，应该打表/记忆化
混凝土粉末
分清 \(n,m\)
回文
看清模数。\(993244853,998244353,10^{8}+7,10^{9}+7,10^{9}+9\) 都是质数
混乱邪恶
默认输入无序
