GDOI2019滚粗记

GDOI2019滚粗记

day1(队线150,最高400)

看完4题没有一道会做的,感觉难度意料之中

t1写了个高维前缀和的20pt,想过容斥但没有意识到很好搞……考虑了一堆没用的东西

t2发现有40,但全程分就没高过就没有打暴力的心思了

t3看完想了点东西就跑路了

t4先想了个50的贪心,然后发现上下界可能能A?就yy+打了1h(似乎没写错),然后我的建图反复思考后蜜汁自信认为是对的,只不过有个负环的问题,然后就感觉后面那个可能要搞点特技消除负环啥的,不太会,就搞这50了;然后过了样例后写拍直接gg,此时时间已经不多了,只能瞎jb再看看前面,然后写贪心;手动对拍(因为造数据可能无解)了2和3似乎都没事,最后5min换成5就GG了,调的中途还以为是dfs写错了又浪费了点时间,最后几秒忽然意识到是哪里写错了真是爽快;出考场后都不想说话了

中午感觉我校一片黑暗外校众人一片光明人均两题,技不如人没什么好说的

看到成绩表的时候真的惊呆了,本来感觉怎么说队线要250吧,然后OZY4题暴力直接rk16

似乎爆分最多的是曾老师,直接300->10,原因不太清楚

t1:chd给60分的容斥加个mx<0的剪枝就艹过去了是什么操作;

正解是跑完高维前缀和后,考虑求 $max(a_i,b_i)=c_i$ 这东西其实就是集合幂级数的平方,逆前缀和回去,然后后缀和即可解决询问3,询问4同理

t4:正常人的构图都是左边行右边列中间连边跑最小费用上下界可行流;然后后面50就是要把-1的环消除,并没有听懂

day2

又是一题不会滚粗,但鉴于昨天的情况+后面一直挂机决定写写暴力,55+0+30+35,几乎没拍没挂分挺意外的

OZY又是四题暴力然后也是挂了一点分,不过即使没挂也似乎没在队内,果然这样真的不可行;

感觉很多人不挂分就有前30了,但想要到队内则是完全不同的难度;

所以这次我校连省队都没有了,唯一能看的就是xgc切了两题

后话

溜了溜了,准备期末考了
听说自招最高20,明年还打不打都难说了……

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/46b6.html
转载请注明出处,谢谢!