NOI2020联合省选自闭游记

卡常大赛出题人你没事了！

蒟蒻坐标CQ

是考的A卷qwq

Day1

进场看完三道题，觉得T1T2可做T3没啥思路

看了看T1，这tm不就一 ** 题吗，单调性显然，随便搞搞就好了

树状数组+二分？ 两个log？

毒瘤出题人2e6数据范围？？

别怕，埋伏他一手，这题它死定了

线段树上二分是不是就一个log了呀？

码码码到十点终于调过了样例

一测极限数据7s？

wdnmd

没加fread和fwrite！

完了记不住怎么写了自闭

一看时间不多了就去看T2

这多项式好烦把它拆开

拆完了

这不就是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离开，越发空了

一些负能量的东西就不在网上发了大家看着都难受