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，化简式子，快吐了。每一次推出的都不同。

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

推了一伙，感觉没有思路，回去想T2正解。

想了一伙，还是想不出，去看看T4。

飞行器是啥？那不是飞行棋吗？？？

继续看，还是不太看得懂，到底谁拿黑棋，谁拿白棋。

好不容易看懂，才发现是一个放棋，一个拿棋。

神仙题目啊！

感觉正解可能是类似并查集的倒叙合并思想，可是怕WA，打算先打个暴力走人。

足足打了不知多久。

打完测了一下样例，先测样例2，过了，好耶！

然后回去测样例1，没过。

自己手动玩了一下，发现我的直行道路转弯了。

修改一下，在dfs加了个方向参数就过了。

测样例3，跑了好久，发现我在互通道路的地方要卡好久。

加个记忆化就快好多了。

然后发现询问2一直错，可是把询问1和询问2的顺序改一下询问2又对了。

足足调了很久，然后发现是数组开小了。

当初数组开小是我每次询问都有memset一次，怕T。

把数组开大样例3就终于过了。

样例4太大，测不了。

回去看题，发现有不存在互通道路的点，感觉很好拿，就打了。

由于没有样例可以测，然后就不管了。

这时候就看rp了。

再回去看T3，又推了n次式子，推出一个勉强靠谱的式子。

然后去打暴力。

首先把只改变一次的打了，然后把改变2，3次的都打了。

然后想打爆搜，然后打挂了，时间又不太够，然后就走了。

最后打开所有代码，在最开头插入辱骂ccf的话语。

为贯彻国务院办公厅近日印发的《关于全面加强新时代语言文字工作的意见》，内容已被和谐

回到桌面，新建一份ppt，把字号调到最大，开红色，粗体，写上：

为贯彻国务院办公厅近日印发的《关于全面加强新时代语言文字工作的意见》，内容已被和谐

最后2分钟，回到桌面，拍拍屁股走人。

一出考场，马上打开谷群看消息，结果啥都没有。。。

和同学聊了一下，发现人均360+，hjh385+，感觉自已似乎连150都上不了。

高中的同学听说人均切T1T2T3，看来我2=不保了。

退役了，退役了...

在gf门口，父母来接我，不过我打算先去吹一伙再回家。

结果我吹了整整半小时

反正乱%人就对了。

讨论一下，我校初一人似乎人均250+，有个上了300，初二除我人均270+,初三人均300+

有几人高二的说如果不失手的话应该能AK。

自闭了，自闭了。

全校就我没上200

没有蹭校车，和亲戚去大学城聚会。

---

注意，接下来一大段与noip无关，只是一些noip之后的观光游记

去了隔壁gg饭堂喝茶，继续吹水

感觉哪里的核桃包和蛋挞不好吃，不过那碗粥可以啊

后面点了3罐椰汁，一罐6元，算便宜了

上了几块甜点，然而由于我手速慢，抢不到

大家商量打算等一下去吃大甜点

然后发现时间不太够，就没去了

下午我们家本身打算去大学城打羽毛球，后来听说附近有广东科学中心，就兴致勃勃地去了

我爸跟我说我上次去广东科学中心还是两岁的时候

做我伯伯的车去，不过得先送我的堂哥回gzdx

我们开去了正门，发现在施工，打算先转弯

前面有辆洗地车，然后伯伯开车就嗖地一下冲了过去

太好玩了

然后发现真找不到门进去，发现有块牌子写要从北门进，于是我们又要掉头

然后我们如愿以偿又洗了次车

正当我们车开过去时，那辆洒水车不洒水了

洒水车：我认得你们

经过江边，发现好多人在露营啊

开进了广东科学中心，刚下车，发现我车卡留车上了，又要回去拿

话说我是不是离题了

到达门口，发现我口罩不见了，我爸也没有，于是去找我妈拿

然后我在门口等了很久，那个工作人员忍不住了，就给了我一个

然后我就成功进去了

然后就是参观广东科学中心

话说这地方也挺好玩的

这里懒得写了，有时间建议大家去一下，感觉是个大型游乐场

来广州的朋友们必去哦

5点闭馆，我们还有90%没参观，好遗憾啊

然后去等公交车，发现去地铁站的只有801和383

他们都会去到大学城北

801好像可以去到体育中心，~~只不过是从一个总站做到另一个总站 ~~

801看过来，一大群人涌进去，我们发现后面383准备启动了，然后就先不进去

果然，383的人少了一大截

上车后算了一下，要坐8个站才能到地铁

中途陆陆续续上了好多人，然后等到有地铁的那个站时

整辆车的人都走了...

由于回家再煮饭就来不及了，打算先搭两个站坐到万胜围转8号线，然后坐16个站去陈家祠那边吃饭。

搭了一个小时才回到去，不过还好万胜围是总站，提前上去抢占了位置

下车后，我们去吃了万岁寿司

父母告诉我，我们家楼下的电梯工程今天动土，明年五一前应该能用了

我出得很急，希望能回去打ABC

7：40就走人，打一个站回到西门口

7：57回到家，马上开电脑

成功准时打ABC，很快过了前3题，然后电脑死机...

电脑一直用不了，在手机里眼睁睁地看着自己的rank向下掉

最后成功下大分

---

说回noip，11.21上午GD源码还没出，崩溃了

民间数据：

infoj: 100+15+12+24=151

luogu: 100+20+12+24=156

小图灵：100+25+12+24=161

最终答案：

ccf: 100+20+12+24=156

后来听老师说T2我只要改倒搜+记忆化就能稳一等了。果然，基本功还是太弱了。