联合省选2021退役记

麻了,输光了

day0 快乐面基,DDTT

试机,面到了不少神仙,试机啥都没写,毕竟试机用的不是自己考试的机子()

day1 心态爆炸的一试

早上五点就醒了()

顺序开题,T1感觉跟冰火战士一样是个什么数据结构上二分求函数极值的题,T2看起来是完全不会的人类智慧题,T3看起来非常传递闭包

对着T1猛想,然后发现函数有五六个分段点,再见。然后考虑了一个单调队列的做法,离正解其实很近,但是我当成了用数据结构维护下一个没选的位置,写完后发现过不了大样例

已经过去2h了,上个厕所冷静一下,发现这个算法很假,随便卡。我决定暂时放下T1,花了十几分钟,去写了下T3的传递闭包,一下就过大样例了,然后剪了剪枝,希望能多点分,忘记有循环展开这种东西了,泪目

回去肝T1,想单log,写了又删,删了又写,发现总需要二维数点,然后我写不出了,写了个 m^2 的st表暴力,m在1e4以下用 m^2 ,其他的用上面的假算,希望出题人为了卡树套树把m出大()

最后还有二十分钟,我发现我T2啥都不会,写了个随机第一行第一列的做法,希望出题人高抬贵手,给点分

day1期望分数:[60,100]+[0,20]+[44,100]=104

感觉全世界都打爆我了,裂开

番外:左边选手看起来切了好多题啊,考后一看,原来是csl

day2 正常发挥的二试

依旧是顺序开题,T1看起来好难难,以为是动态dp,一看m5e4,心凉了半截,看T2好像是个状压题,想了好几个状态似乎都不是很行,T3支配,完蛋,我不会支配树

仔细思考T1,上个厕所,半小时才理解题意,选完i必须选i+1,这东西很贪心,但是我还是想了些什么树分治,线段树合并维护整体dp,发现这些都不行。然后想预处理然后倍增,发现不会单log,写了个2log的主席树预处理后二分加倍增做法,一遍过大样例,1.5s,我去卡常了,但是发现我快读不会了,然后放弃了,打算期待i7-8700k,突然发现时限2s,这时候已经过了快2h了

上个厕所,去想T2,发现b的贡献可以均摊,那就f[msk][i][j]表示选了msk,最后选的i,还剩j道题,感觉完全跑不满,能过,写完一遍过,极限数据0.7s

这时候还剩1h40min,上个厕所rush下T3,发现bitset的75我并不会写,然后把qn^2和树的写了下,树的似乎挺麻烦,我也不确定有没有讨论全,剩下的打算写个bitset乱搞,发现环上我不会转移,45滚粗

day2期望分数:[0,100]+100+45=145

没有AK,考了个大众分,noip和day1都太菜了,应该不会挂分吧()

番外:旁边坐着个挺可爱的妹子,对面是张给,我和他轮流上了五六次厕所()

总结

D1T2没想到差分约束,D2T3没想到spfa去更新bitset,麻了

总分大概249,把我day1抬上去,他们挂点分,我才能当守门员。我的oier生涯大概就到此为止了吧

upd1:d2t1,出了锅,m不等于c大概就要爆零了,进队条件又多了一个m=c

upd2:根据民间数据,我刚好进不去啊,明年再来()

upd3:初评结果60+20+44+100+100+45=369,d1t3要去申诉下(uoj和luogu都能过)

upd4:终测结果60+20+60+100+100+45=385,连上初中生rank27,明年再战()

posted @ 2021-04-11 16:39  JSOI爆零珂学家yzhang  阅读(1608)  评论(1编辑  收藏  举报