HNOI2021 没过傻逼题记
好像大debuff不可避啊?
希望NOI的时候人没事
Day \(-\infty\)
NOIP 输光了,只有265,被hh吊打了97分,甚至没守住HN rk2。
虽说为啥这分都能上HN A队线啊
我觉得不是我的问题是线的问题啊?
意识到了省选必不可能翻hh的事实。
省选如果翻到02,就要被大debuff,但如果没02好像有亿、丢人
Day-1 ~ Day 0
写了点超纲板子。
Day0晚上睡得还不错。
过了两天T1就是胜利 ## Day 1
进场,发现hh坐我对面,吓傻了。
打开zip,[card,matrix,graph],图论?矩阵?卡片?这个matrix怎么没有大样例?????????难道是多组数据IO量O(1)的高级题?
解压,打开题。
d1t1一眼傻逼题,不会真有人过不了吧
草,matrix是个构造,不给大样例这合理吗?
大概十点多写完了t1,t2。写了个checker和「随机输出得到输入」的gen,拍上了。
然后看graph,想了下好像可以暴力加点传递闭包44分,写了个\(\frac{n^3m}{w}\)暴力。
想了下这咋优化啊,哦好像可以把传递闭包的bitset直接改成dp,变成\(O(n^3+nm)\),根据失败的经验
\(n^3\) 1s
1e9好像很合理就冲了,然后测了下大样例跑得还行。
然后把44和这个做法拍上了,~~我AK了?~~
12点左右,不知道该干啥了,悠闲的造了组T2的极限数据,2.3s,血压拉满。
卡了一年常,终于卡进去了。
我真的AK了?
这ZJ不得ak两面包车人?
~厕所一次只能进一个人差评,每次试图排队前面都有10人~~
出考场,同学除了hh都200-,咋回事啊
打开qq,发现好几个认识的nb人200-,咋回事啊??
!!! 下午和晚上颓的很爽 !!!
听说了一些消息,好像湖南没啥200+人。
我是不是有100分优势了啊?
晚上睡觉睡不着,躺在床上后背发烫,冒汗,非常痛苦
差不多一点多 两点才解决这个问题睡着了。
Day 2
进考场,发现脚莫名其妙扭到了,不过不影响
打开zip一看,gem,ranklist,dominator。dominator???????????????????????????这是出了个支配树???怎么还卡起科技了?????
开题,T1好像2log傻逼,T2我好像不会,T3我好像会了(个假做法)?
去了趟厕所,大概会T2了,我这就AK了?
写完了T1,T2,我好像还有3h+时间?
编了一下过不了样例,开始想靠谱做法。
先想75分?想到一半11点左右开始昏昏欲睡,为了避免出大事我赶紧写个显然的45分,并把暴力和树拍上了。
感觉好像不太会做了,赶紧把前两题拍上。拍上之后12点左右,突然知道75分做法是刚刚想到的东西就能做了,赶紧开始写。
大概在12:4012:50写完了,虽然少30分似乎对我的rank不会有太大影响但还是~血压拉满。
然后拍上了,看上去问题不是特别大。
出考场,hh好像也没ak,咋群里这么多ak了,还有这么多提前离场的,草我人没了
一问T3做法,草那真的傻逼题,我这都不会?
!!! 下午晚上继续颓颓爽爽 !!!
晚上出了民间数据同学帮我测了下,告诉我d1t2爆零,d2t3 -15,只剩460了,这啥?
虽然,是不是460我也能HN-02啊?
哦原来是没return
0,新版编译器真弱智,或者说旧版编译器真弱智,那我没挂分。
hh 300+245,但联赛的100分我还是翻不了。
搞到了民间数据测了下所有人,好像我相对rk3优势还蛮大的,果然debuff不可避
Day 4
出成绩鸽了
Day 5
出分了,我居然没挂分,hh怎么挂了40分(但我和他还差30分,所以没救了)(可以申诉,懒得搞了)
Day +\(\infty\)
诶诶,省队名单更新了,卡哥,我的卡哥———