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离开,越发空了

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

猜你喜欢

转载自www.cnblogs.com/deaf/p/13190836.html