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{菜就回家练 ！}$

__EOF__

本文作者：F x o r G
本文链接：https://www.cnblogs.com/xugangfan/p/15872256.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！