NOIP2021 打铁记（未写完，待更）

本文主要是介绍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 打铁记（未写完，待更）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！