NOIP2021 打铁记(废话连篇)

2021年11月24日 阅读数:2
这篇文章主要向大家介绍NOIP2021 打铁记(废话连篇),主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

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

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

今年是我第一次参加noip,但愿开门红(WA)源码

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

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

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

到达gf,crx老师派巧克力,因为个人厚颜无耻绝顶聪明,骗走了3块巧克力密码

在门口和同窗拍了张照,而后就进去了...数据

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

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

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

而后去了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的话语。

内容已被和谐,有兴趣能够查GD-0668代码来看

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

rnm,CFF

最后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源码还没出,崩溃了