GDOI2021PJ爆零记

更好的阅读体验(\(\texttt{aday.fun}\))

pj题目：link

因为CSP-S爆零，去不了tg组（去了也爆零）

先吐槽一下，我们明明是走读选手(B类)却被强制A类收了800块钱

Day1

pj很水，但挂了170分...

开题先看T1，居然是博弈论，被吓到了。

然后看T2，不就暴力枚举吗？？感觉可以 \(\mathcal O(1)\) 数学方法做，十几分钟码完了。

接下来看T3，一眼爆搜，但在草稿纸上画了好久才想到思路，把双向边拆成两个单向边，dfs时判断一个单向边会不会经过两次就行了。又二十几分钟码完了。

这时还剩半个小时看T1，想了一下就发现答案是 \(\lceil\dfrac{\max\{a_i\}}{2}\rceil\) ，加了个快读就没了。

这时心态挺好，感觉能AK，在最后5分钟还玩了一把小恐龙（

预测：\(100+100+100=300\)

实际：\(30+0+100=130\)

第一题居然犯傻...以为 \(\lceil\dfrac{\max\{a_i\}}{2}\rceil\) 就是 \(\lfloor\dfrac{\max\{a_i\}}{2}\rfloor+1\) ，挂了70分。

第二题发现那个数学方法直接假掉...

Day2

又挂了60分/kk

考试时（我）还不知道Day1成绩，所以心态还是很好（

先看T1，像是kmp，但掌握不熟练，就写了个哈希。

再看T2不就是那个数位dp吗，待会再看。

然后看T3，推了半个小时得出：若一个人能 战胜所有 战胜他的人 的人，就有可能活下来，发现复杂度 \(\mathcal O(nm)\)，可过。

后来就只有十几分钟看T2了，暴力也没打，放弃了。

预测：\(100+0+100=200\)

实际：\(70+0+70=140\)。

T1忘记加法要取模256了...

T3错误原因还不知道

总结

总分：\(270\) 分，人家一天的分数就比我高了...

upd:这tm都拿了rk19

反正这只是一次练手的机会，又不是省选，所以拿不拿奖都没关系（

总结失误，下次考试避免就好了（但我还是那么菜