【省选模拟】挂分指北

艹 一月忘写了

2 月

数列

特殊性质猜的结论要拍

好

不要用 gp_hash_table<vector<int>,> 之类的邪恶东西，跑不过 \(2^{20}\)

确定会 T 的点顺手写些特判/猜结论，不要因数据水被区分

开心消消乐

不确定正解就先拿部分分

数学题

\(n,m\) 写对位置

构造题

特殊性质拎出来做，混在主函数极容易写挂

食材

卡常：减少取模次数

For(i,1,n) {
	cur ^= 1, memset(f[cur],0,sizeof(LL)<<m);
	Rep(s,0,1<<m) if( f[!cur][s] )
		For(j,1,k) f[cur][s^a[i][j]] += f[!cur][s] * w[j];
	Rep(s,0,1<<m) f[cur][s] %=mod;
}

货币

while( q-- ) {
	read()^ans; // force online
	if( ) { write(ans); break; } // ans = lstans
}

第一次就进 if 的话会挂

不要相信大样例

搞清楚映射关系

比赛

正反做两边操作的时候，如果第二边中途 break，那么并没有完全清空

三月

过路费

如果为了对拍/验证猜想改了某些地方，用注释标出来，测速/提交的时候记得改回去

为啥我赛时写乱搞总是拿不到分啊/kk

小 G 的连通图

给暴力测速

木棍

不能确定顺序时区间交要判两个方向

算一下复杂度，可能状压有更多分数

分裂

新快写不自带换行

未来

尽量避免用哈希找循环节，可能会有哈希冲突干扰

回忆

给暴力测速！！！几次了

数据范围不能只看表格里的，可能外边还有对于 \(100\%\) 的

想不出

使用 map<double,> 时手写 struct db，精度太炸

鱼死网破

又 tm 炸精。能用 long long 实现的就不要用 double 了

浑水摸鱼

快省选了还 tm 能写错 freopen

卷王

小心转移成环，正确的记搜写法：

void dfs(int u) {
	if( ~f[u] ) return f[u];
	int res = 0; // 不要偷懒写 &res = f[u]
	return f[u] = res;
}

赢王

存在负数时慎用 ckadd,ckdel，快不了太多但需要注意的地方多很多

T2

注意复杂度瓶颈上的常数，\(O(\frac{n^{4}}{\omega})\) 带 \(5\) 的常数就过不了 \(300\) 了

梦批糼

读对题，有歧义一定要问

喜欢最最痛

图论注意 \(n\le2\) 的情况（只有一个点/一条边）

博弈

不卡时的话不要 xjb 剪枝

等待

假贪心骗了不少分。不确定正确性/复杂度且有时间的话还是特判一下暴力/特殊性质吧

矩阵

\(n,m,q\) 不同阶/部分分只限制其中一个的大小时注意数组大小

舰队游戏

double 要开全；卡常的时候想清楚细节

Paint

使用 vector 注意 clear

图

记得删调试，尤其是 cerr

字符串

不要对哈希值再哈希，冲突率极高

不卡常就写双哈希

剪刀石头布

注意暴力的空间复杂度，写得好一点