联合省选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，明年再战（）