GDOI PJ 2021游记

#### /kk 菜鸡只能打PJ 还打的不好 ## DAY -2 听lxq说要做核酸，然后因为是内宿生所以lxq在下午就带我和wzm去医院了，这东西做的时候有点想吐 /kel ## DAY -1 晚上8点回家，然后就颓废！！！ ## DAY 0 中午12:00带高铁站，lxq竟然最晚的 ~~(谴责大鸽子！~~ 然后在动车上摸了一些板子（虽然摸了也记不住） 豪哥在后面看我打代码了许久 \kk 三点多好像就到了 耀华第一感觉还行 接下来就不行了 首先宿舍tmd没电 接下来蚊子多 且饭菜感觉天天重样，特别油腻！！！！ 晚上与xrc姐姐探讨了下一些奇怪的事 然后就睡了 结果因为蚊子多去wt哥哥的上铺睡 ## DAY 1 上午讲座 下午比赛 讲座除了最后的数位dp其实都挺水的 ## DAY 2 上午讲座 下午比赛 才发现原来自己原来打的那东西叫反悔贪心 ## 比赛 ### DAY 1 进去开题！ 看了下T1 不会！ 但是我会爆搜！！ 10pts拿到了 然后发现 $$ ans= a_0/2 $$ 接下来打可以爆搜的 发现了下规律 然后就摸出来结论了 $$ ans=max(a[i])/2 $$ 开T2 好呀 看不懂 看了10min题之后上了厕所 回来又看了10min题 发现原来是这样！ 然后摸了下作差搞相对路径 暴力枚举转的次数 认为100pts了就没管 开T3！ 我会爆搜！ 接下来想到似乎可以缩点 赶紧写！ 写完发现缩完并没用 后来想到因为是简单无向图直接判环即可 摸了个判环就过样例了 接下来颓30min检查 20min小恐龙 结束！！ ### 好耶！ 爆零了！ 100+40+20 (不愧是我 天天挂分 ### DAY 2 延迟就nm离谱 T1不会 但发现可以暴力 摸了30pts 之后发现 e=1 的可做 摸了kmp没搞出来 用hash又调了1h才过 T2看了一眼 只会20pts 10min水完状压然后就爬了 T3 一直想 最开始以为可以爆搜 然后想了1h连暴力都不会 上厕所！ 接下来 1h后发现 贪心就好 即开个 $$ vis[i][j]$$ 记录i能否打赢j 然后对于i打不过的 看看i打得过的是否打得过i打不过的就好 复杂度 O(n^3) 预估没了 /kk ## $ \text{160+120} \ \text{DAY2 小翻一把盘}$ ## $ \text{菜就回家练 ！} $