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