标签：发现 T1 省选 T2 T3 day1 2021 100 退役

麻了，输光了

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期望分数：100+100+45=245

没有AK，考了个大众分，noip和day1都太菜了，应该不会挂分吧（）

番外：旁边坐着个挺可爱的妹子，对面是张给，我和他轮流上了五六次厕所（）

总结

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

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

标签：发现,T1,省选,T2,T3,day1,2021,100,退役
来源： https://www.cnblogs.com/yzhang-rp-inf/p/14644480.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。