GDOI2021PJ爆零记

[更好的阅读体验($\texttt{aday.ml}$)](http://www.aday.ml/GDOI2021PJ%E6%B8%B8%E8%AE%B0/) pj题目：[link](https://mp.weixin.qq.com/s?__biz=Mzk0MDE3MzkxNQ==&mid=2247484680&idx=1&sn=841657756b6aa3e23a4b50b5b4b1a9d0&chksm=c2e4fa3cf593732a8a6b58053918559a162bdfc81fa90c2e1ca90a0df7d42016d9a33c3561ad&xtrack=1&scene=90&subscene=93&sessionid=1618228168&clicktime=1618228180&enterid=1618228180&ascene=56&devicetype=android-29&version=2800023d&nettype=WIFI&abtest_cookie=AAACAA%3D%3D&lang=zh_CN&exportkey=A%2FXfR%2B3I6gQZvQLlIpDNn8w%3D&pass_ticket=sDmDnLa4TxSYyjPpNB647jAyBHXh9bHtynb4eWEImuovpBUrR%2BdnBsSv95RNXyQI&wx_header=1) 因为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错误原因还不知道 ## 总结 $500->270,rk1(?)->rk19$ $270$ 分，人家一天的分数就比我高了... upd:这tm拿了rk19 反正这只是一次练手的机会，又不是省选，所以拿不拿奖都没关系（