GDOI PJ 2021游记

FxorG

2021-04-11 20:24:12

Personal

/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{菜就回家练 !}