其他分享
首页 > 其他分享> > 2021NOI网络同步赛游记

2021NOI网络同步赛游记

作者:互联网

前言

说实话,看到NOI也不觉得难到爆炸(可能是因为菜多了,觉得能拿一些分就不算爆炸),感觉部分分还是有点思路。。。不过事后发现这点水平实在不够用

DAY1

先把三道题都看一遍,感觉T2最不可做。先做T1,感觉部分分不难,树为链的情况可以直接上线段树,而且好像只是区间修改区间查询。。。先写了一下(虽然调了一会),然后看到n,m<=10直接上爆搜(为什么我没写到n,m<=5000...?),30pts。后来看正解是LCT或者树链剖分,我都不会,也确实说明单是没学过的东西就有好多。由于T2看不懂,弃之,去做T3。T3也看了好几遍(书读百遍其意自现),第一个想到要缩点,小数据果断BFS。。。(但是也写的很费劲),16pts。最后回去看T2,还剩一个多小时,经过好长时间读完题之后想到了一个状压,然而不会转移。无奈暴力,然而由于奇怪的错误一直过不去,最后发现要重构直接放弃。。。

DAY2

难度较DAY1大幅提升(算法难度和阅读理解难度同步提升)。算法思路基本没有,只能暴力。。。

常规先读完三道题,说实话这时候心里已经打退堂鼓了,看到三道题题目都复杂的不行。。。T1本来想用字典树瞎搞。。。但是学艺不精还是放弃写了暴力(弃暗投明)庆幸过了20pts,不亏;T2看着像数学题,不太擅长所以跳过。T3虽然复杂,但是暴力还是可写的,试着写了个暴力,12pts;又是回去看T2,根本静不下心来仔细想,好不容易试着理解题之后勉强写了个暴力(模拟的要爆炸了),最后终于勉强过了样例,但自己也觉得不对,不出所料0pts。。。

总结

合计:78pts

时间分配还行,可能是因为在家比较放松

Ag线除去笔试210分,差距实在还是很大。。。尚且不说没学过的东西很多,学过的基础代码也不敢说很扎实,总是要调很久

现在做大多题总感觉差一点就能想到接近正解的思路,却总是像隔着一层纸一样无法触碰。我曾经以为自己了解一切的真相,却又一直在门外徘徊

无论怎么样还是要保持平和的心态吧。。。不管是平时还是考试。要学的真的还太多了...

无论何时,稳中带细,越是绝境,越要冷静

也要相信自己的进步(自信即巅峰!),大家都这么强,怎能不努力?

最后,深吸一口气:你能行!

冲冲冲!!

标签:同步,暴力,2021NOI,三道,T2,DAY1,游记,T1,还是
来源: https://www.cnblogs.com/conprour/p/15080921.html