【noi 模拟】挂分指北

基因切割

cerr 虽然不会 WA，但是会 TLE/RE
链表/并查集注意是下标 \(+k\) 还是跳 \(k\) 次
字符串题认真造数据，否则拍也是白拍

奇怪的拆分

freopen

奇怪的植物

仔细算算复杂度，不要觉得有个差不多的做法就能过

求和

typo 但过了样例，静态查错还是必要的

农民

该取 \(\min,\max\) 的地方写成了赋值

钥匙

typo 但过了样例，静态查错还是必要的

串

cerr 虽然不会 WA，但是会 TLE/RE

签到题

void dfs2(int u,int t) {
	top[u] = t;
	if( son[u] ) dfs2(son[u],son[u]); // ???
	for(int v : e[u]) if( v != son[u] ) dfs2(v,v);
}

静态查错还是必要的

树

审题。输出方案前还要输出操作数

给国与赌场

概率/分数相关注意 \(0\)

润

int bs(int qr,root) {
	if( qr < l ) return 0; // ???
	if( l == r ) return t[u].cnt ? l : 0;
	down(u);
	if( int res = bs(qr,rson) ) return res;
	return bs(qr,lson);
}

静态查错还是必要的

[SNOI] 垃圾回收

4e5 * 4e5 * 1e8 刚好爆 long long

[SNOI] 军队

\(n\le2.5\times10^{5}\)，N 要 > 2.5e5

多边形

输入：第一行包含两个整数 \(n,m\)，接下来 \(n\) 行每行包含两个整数
我：io>>n; For(i,1,n, x,y) io>>x>>y
前几天不看输出格式，现在连输入格式也不看了是吧

智力游戏

又猜结论，又不拍，你不挂谁挂

数列维护 100 合 1

算答案上界注意常数。不开 long long 见祖宗

整数拆分

FFT 中间过程中最大值为 \(nx^{2}\)，不想写 MTT 就 \(n^2\) 乘

随切

LCT splay 前下放该 splay 的 rev 标记

绘画

大常数 \(O(n!n^{3})\) 过不了 \(9\)。记得给暴力测速

唱诗

复杂度卡的话加几个剪枝

八月

看清模数。又多了一个质数：\(998244853\)

序列计数问题

可以通过一些方法避免负数高精，会好些很多
写高精最好拍一下

sssp

long long 开全
inf 表示非法状态记得时刻取 \(\min\)，否则若干次相加后会爆

异或矩阵

注意区间开闭，比如数据范围给的是 \(r-l\) 还是 \(r-l+1\)

物品

加了剪枝，输出最大数据需要的数组大小，卡着开，删了剪枝 \(\Rightarrow\) 数组大小不够了

西克

使用了大量 STL [N] 导致 MLE

赌徒

暴力最好不要用任何结论，万一假了/没注意细节就白拍了

ddtt

数组下标是 \([1,n]\) 还是 \([0,n)\) 要统一，尤其是改写法后（所以最好不要改）

菱形覆盖

无解输出字符串最好粘帖，一定要 diff

斯普雷树

拼特殊性质后记得在主函数调用
1min 的 .sh 都不想写，为什么这么懒

流

对应好题目中的变量和含义，尤其是改题面之后