HNOI2017滚粗记

day -inf
停课集训,机房大佬开始学数学,但我孤陋寡闻,认为HN比较少考数学题。

day0
晚上最后时刻背了背各式模板,希望会考吧。

day1
早上起来莫名被花洒喷了个苟血零头,临时换一件骚粉文化衫去考试。
车上owen大佬临时背了FFT模板。
T1:spaly,这很清真。想当年我这么读时还被某阮姓大佬给狂D一番。没思路,强行打了splay维护。预计20分。
T2:一眼看上去可以拿单调队列+ST表+莫队乱搞,但比较虚,先打个暴力,后来强行套莫队。预计40-60分。
T3:一眼看上去就是数学题,不会数学的蒟蒻打了暴力过了样例就跑。
最后快下考时逐一检查,T3莫名就过不了样例了,下考也没debug出来,万念俱灰。
出考场,一大佬说:“T2不就跟HNOI2016序列一样吗,讨论的情况还少一些”。给跪,犹记得当初我嫌扫描线方法太难打了,就用莫队+单调栈+ST表做了,追悔莫及啊。
路上听大佬说day1随意上200,瑟瑟发抖。
出成绩,0+30+55滚粗。
T1开始以为splay写挂了,后经大佬提醒,原来spaly是单旋的,哭晕在厕所,后来回学校高三的songch秒艹T1,跪烂。
T2写ge了吧,不知是WA还是TLE。
T3喜出望外,竟然得了55分,经大佬提醒n²暴力(最裸暴力)有70分,QAQ。
owen大佬200分,高一进队不是梦。
总结一下吧,主要还是考试策略吧,应该早点检查,审题也应该仔细一点。可惜的还是T2,明明写过类似的题却落得暴力分收场。

day2
T1貌似dp+
最终分数也没出来,不好意思瞎逼逼,等出了再写吧。

你可能感兴趣的:(HNOI2017滚粗记)