20230812 比赛总结

考试经历

先看了一眼第一题，手玩了几个小数据，没发现什么规律，先跳了，0.5h
第二题感觉 $80pts$ 暴力白送，想了一会儿正解没想出来，不想了，代码很短，码完 1h
第三题对异或的平方和感觉毫无头绪，感觉暴力比较好打，也可以拿 $80pts$，同时思考了一下暴力的复杂度是 $n^2$，很快写完了，1.5h
第四题感觉很神秘，完全不知道 $p$ 的意义是什么，思索了一会儿，把前三个打完了，预计 $30pts$，2h
留了 1.5h 给第一题，思考了 20min 几乎毫无思路，但还是码了一会儿《正解》，发现只剩下 1h 了，感觉不对，赶紧把暴力和部分分拼完，感觉暴力还不好打，拼拼凑凑+卡常，分数 $[30pts,60pts]$，只有 20min 了， 感觉很寄
剩下 20min 把所有代码看了一遍

预估分数：$[30-60]+80+80+30=[220,250]$
实际分数：$0+80+55+10=145$

反思

$T1$ 文件名写错了，不知道自己怎么会犯如此低级的错误，正解没想到不怪我，出题人题意写错了
$T2$ 老问题，哈希 死活想不到，看到一段区间内数字固定时，需要想到哈希
$T3$ 输出 $unsignedlonglong$ 应该是 $printf("\%llu")$，而不是 $printf("\%lu")$，然后有一个重要的转化是 $x\oplus y=x+y-2\ast (x\&y)$
$T4$ 需要找到一些性质在做题，感觉还是题做的不够