NOI2020联合省选自闭游记

~~卡常大赛出题人你没事了！~~ 蒟蒻坐标CQ 是考的A卷qwq ## Day1 进场看完三道题，觉得T1T2可做T3没啥思路 看了看T1，这tm不就一 ** 题吗，单调性显然，随便搞搞就好了 树状数组+二分？ 两个log？ 毒瘤出题人2e6数据范围？？ ~~别怕，埋伏他一手，这题它死定了~~ 线段树上二分是不是就一个log了呀？ 码码码到十点终于调过了样例 一测极限数据7s？ ~~wdnmd~~ 没加fread和fwrite！ 完了记不住怎么写了自闭 一看时间不多了就去看T2 这多项式好烦把它拆开 拆完了 这不就是[CF932E](https://www.luogu.com.cn/problem/CF932E)？ 傻逼题！ 5min码完再给T1写了个暴力拍上 现在十点半开T3！ ~~重蹈联赛覆辙~~ 十二点半： 我tm怎么15pts暴力都不会啊我靠 检查完三道题的文件就开始吃面包 吃完再自闭了一会就结束了 出来发现大家都差不多？ 初三大佬XYM树状数组怒切T1？ tqlorz%%% ~~我tcl你们好假啊~~ ## Day2 开题居然没有网络流和字符串？~~差评~~ （后来才听说网络流是Day1 T3） 一看T1怎么没什么思路啊 我会30暴力！ 再一看这不傻逼状压dp，把贡献拆成两部分就ok啦？ 码了个$O(m^3*2^m)$的暴力 优化掉dp数组第一维 $O(m^2*2^m)$？ 递推预处理一下转移? $O(m*2^m)$? 草这数组700兆？ 哦有一位二进制位没有用 顺便再卡了卡dp转移 把总时空复杂度都搞到$O(m*2^{m-1})$ 这总ok了吧？ 测大样例4s? 又卡常？？？ ~~wdnmd~~ 这时已经十点半，自闭选手开始开T2 这tm我怎么只会大暴力10pts啊 部分分怎么都不会啊 本着换思路去看T3 这不就是前几天phd巨佬讲的一个trick 再套上luogu一道原题？ 等下那个trick是什么 试到11点半试出来了！ ~~怒拍桌子把旁边同学吓坏了~~ 码码码到12点半过了两个样例 开始吃面包看T2妄图过部分分 但我还是tcl一分都没拿到 自闭滚粗 出来一问ztcAK了？ phd自己讲的trick自己没搞出来有点悲哀 好像八中巨佬两天都AK啦？ ~~CQ真强，我真菜~~ ### Day 4 出成绩了 upd:100+100+20+100+10+100=430 ~~两天的T1居然都卡过去了~~ ~~D1T3居然骗了20pts~~ ~~居然省选比联赛高~~ ~~居然苟进队了~~ phd巨佬D2T1空间没算对MLE了 看他del掉了博客里的所有东西 我心里也觉得很难受 机房又有dalao离开，越发空了 一些负能量的东西就不在网上发了大家看着都难受