HNOI2018游记 | miaom's Blog
miaom's Blog

lych真的0

miaom's avatar miaom

HNOI2018游记

HNOI好难啊,大概就是去被虐了两天啊。。QAQ

Day0

在火车上po了会炉石就到了,但是好像宾馆的房间出了点事故。。

在第二天之前睡了。。

Day1

听了假的消息,从另一个门进了学校,解锁成就:横穿校园。

看到了学军中学和纪中的dalao们,感觉我校就是来了个老弱病残队。。

day1的题感觉还是很厉害的,T1大概写了个$O(\frac{nmq}{32})$的biset,结果最大的点怎么也卡不进去。T2一开始看错题,以为可以向两边走,然后推一个结论是每次走的时候不会经过之前的拐点,这能做??然后知道正确的题意后,写了个$O(nm)$的单调队列就结束了。T3一眼看出来$O(2^{11}n)$容斥,但是只有70分?没去想过优化。

实际得分:$10+40+70=120$

maya,T1自爆啦,看起来Day2要翻盘啊。。

晚上继续炉石,jjc假装永动

Day2

zzs大爷打车到了另一个校区。

开场秒T3,然后发现T1是lych的原题的弱化,可是我并没有做过那个原题啊,然后就切掉了。

T2一开始想了个假的贪心,每次从叶子取最大的删掉,发现是错的,赶紧写了个40分暴力滚粗。

然后就一直在划水,这个T2的贪心怎么这么难啊,我从根开始,从叶子开始,从小到大,从大到小都试了一遍还是放弃了。考完听说是原题,药丸药丸。

实际得分:$100+90+100=290$

这个贪心好niubi啊,这个数据好水啊。。

然后感受了来自湖南的辣,飞回家啦。。