NOIP2021 打铁记(未写完,待更)

早上6点摸黑起床....

坐地铁去高中部,蹭校车。

今年是我第一次参加noip,希望开门红(WA)

在地铁上在洛谷打卡,中吉,竟然没有大吉!?

打卡QQ,在每个群里发一遍rp++

上车了,找cmb要了2块巧克力

到达gf,crx老师派巧克力,由于我的厚颜无耻绝顶聪明,骗走了3块巧克力

在门口和同学拍了张照,然后就进去了...

到达考场,发现我和csp上下午的考场都一样。

带了报纸巾,一大堆食物,一瓶水,文件袋进去。

那个老师一安检,我才突然想起我把手机放在了校服外套里,连忙拿出去。

然后去了2次厕所就开考了。

密码是IronHeart@413A,铁心???

我一开始打了4013,一直解压不了。

打开PDF,发现题目完整。打开大样例,发现都完整,就先去码模板了。

测了一下快读后,然后回去看题。

先看T1,第一个反应是预处理,不过好像做不了O(n),觉得可能要动脑筋。

然后看T2,理解完题,发现完全没思路。

看T3,也没思路。

看我T4,什么神仙大模拟???感觉像最近那场月赛div.2的E,那道题当时好像被人喷的很严重。现在倒好了,出了个加强版给ccf供题去了!

回去看T1,码了个暴力筛+一点剪枝。估计能拿70分,因为1e7的跑了3秒多。

保存一下,很开心,感觉70分有了。

然后我突然发现我把筛的中间过程全输出了,屏蔽掉,0.16秒。

把它拷过去,然后测一下大样例,0.6秒,可以呀.

然后处理一下边界,发现大于1e7的第一个合法的是1e7+1,然后就循环到1e7+1就跑了。

然后是噩梦的开始...

看T2,推了好久,推不出正解,干脆码了个暴力。

我觉得我的时间复杂度是n!*n,后来觉得是n^m。

n<=8的数据应该能过吧?

推了个k=n的特殊情况,有可能可以骗点分???

看T3,化简式子,快吐了。每一次推出的都不同。

数学我们刚教完平方差公式,然后现在就要用到,我...


剩下的待更

上一篇:NOIP2021


下一篇:NOIP2021总结