NOI2020 游记与反思

既然去了,就写一篇游记吧

坐在返程的火车上,终于意识到了未来的生活将会是多么不易

能拼一步,那么可能自己就能看得起自己吧

2020-06-20&&21

去省选,结果不出意外的废掉了,但是还是没有意识到自己差距有多么大,看着别人的三百多,甚至skyh的515,全然忘了自己只是一个连100都没有的弱菜

确实,以后,每一分都不会和自己利益无关了

每一分都有可能决定名额,甚至后面的生活

但是思维确实是大坑,自己专心致志地想了好久,但是有时候确实是想不到什么好办法解决题目地瓶颈

或许以后要多自己思考,多考考试吧,看似做了不少题目,确实思维上面相对容易,而且对于知识点地掌握也只是限于比较简单地记住了板子,有好多甚至还没记住板子

这部分非常难呀,但是可能多自己思考积累一些trick吧

看mayaohua2003的博客里面写他NOI2019的做题基本都是还原原来做的题目然后解决的


NOI2020

Day -1

从学校到长沙,感觉学校的住宿挺好的吧,东西全,然后和队长和yxsplayxs一个屋

高铁上认识到了RDFZ的教练和BJ的特派员?然后大巴上见到了北京队和江苏队

自助餐感觉挺好吃,感觉学校里面的固定的三餐有点点吃腻歪了,到外面吃的贼多

晚上去自习室,想学学EGF和OGF,入了个们然后发现现学可能也想不出来啥

不过发现有不用多项式乘法的生成函数题目挺新鲜,才知道这只是一种思想和推式子的手段

想写fft啥的板子发现并不是很能写动,就弃了

自习室,看到了好多“传说中”的大师们,但是插头太少了,然后电脑没电之后就回宿舍了

Day 0

开幕式

看到河北代表队的座位真的对不起,自己自卑的感觉就有点来了

后面坐着HN Itst,newbie12345(gcz到底应该叫啥呀)和xzz

感觉都好强,不过加了qq全都是一个风格:我好菜呀,Itst/xzz/gcz好强呀

dzd的发言又一年一度地爆了好多全场掌声地句子

(不过为啥长沙一中的屏幕放了这么多次宣传片?)

然后又和队长去了自习室,学了多项式求逆和ln,exp

积分真是个大坑……数学垃圾就很拖后腿吧

下午笔试和练习赛,这两天一直在背,(orz ouuan的小程序),所以就满分了

感觉清华同方的键盘还是挺好的,并不是很费力就能敲还不能敲很大声音

练习赛是序列,机器人,I君的探险

Mikufun:扔三道毒瘤题它想表达什么呀?

盲猜一波今年交互

晚上没带充电器就去了自习室,结果发现kai586123带了插线板,然后电脑没电之后就又自闭了

心态其实挺平和的,毕竟自己能偷个铜牌回去就是很不错的了吧

Day 1

上手开T1,想了想写了个dfs(然后时间已经过去了1h……)

后面转成了40pts的dp

旁边周雨扬15~30min开T2我就傻了

然后思考了思考T2和T3

发现T3的主席树二维数点可以偷一些分数,三个特殊性质都没太看出来啥,然后就弃了,不会拍就没拍

回头发现T1是个矩阵乘,发现做200遍的方法了,但是不会写,不太知道怎么把矩阵乘法维护加法和取max

也不会美食节的时候和把w<5叠成五层是不是对

不难看出来,我学傻了,加法乘法,那个直接定义mul的时候就能解决

叠成5层完全是借鉴了原来天津的一个题目

然后没有想这题该咋做

不过没有想到处理w<5要拆点,这里还是一个差距吧,当时只想到了叠矩阵……

其实这题没做出来还有啥原因呢?自己不敢写!

怕写错,怕调试!

学习中代码能力不行还是巨坑,原来的学习习惯终究还是坑了自己

然后去推T2的式子,当时感觉维护一个f,一个g然后进行比较朴素的计数然后想写个复杂度不详的做法

然后当时g数组的定义没搞清楚,自己写着发现好像g的定义和写的不一样

其实也是慌张了,没有找一个比较稳妥的定义然后再进行完备的推导然后再编码

然后这种T1没有写,T320pts的心态就压着我,外加很清楚去年的铜牌线那么高……

我其实安排时间一直都不好,总觉得考试还剩下俩小时就只能坐以待毙了

其实能做好多事情,能找到不少错误呢,能想出来题目并且写出来一个想到高的部分分

其实以后要注意的一个点就是少看表,无论是文化课考试或者是奥赛考试

到时间总有人会提醒你

所以专注于思考题目,专注于回想一些比较好的trick和算法来解决问题或者创新做法来拿到分数才是真正应该做的

而不是专注于慌张和现在还剩下多长时间

思考确实相对累和困难,但是思考完了那不就很好,想出来不也很爽?

其实那时候想一点T3的部分分也就成的,毕竟看小于50那个部分hai'you

到最后也没写出来,12:50过编译能对就鬼了,就拿了个人口普查的分数

出来80多分的估分真不好意思说出口呀

不知道中午自己是怎么睡着的?可能是老是被冻醒就很困吧

下午查分88

旁边周雨扬真就ak了

绝对实力呀!

讲题听了,感觉印证了原来的一些想法,还真是yNOI呀

刚提出第十三分块整到noi里就感觉清奇

数据结构其实是自己就学了分块,线段树,树套树而已

真的树套树题目做过几个?

真正分块题目,维护个啥东西,把分块当优化复杂度的题目做过几个?

其实都没几个对吧

板子写半天,我真不知道为啥

正经学的时候在家里还是比较颓,觉得是板子就去抄代码,其实似懂非懂(其实学的现在做了些题目也都懂了,第一遍做的时候真的是似懂非懂),还老是浪费时间,这半年这方面问题尤其严重

Day 2

T1不知道为啥自己要画那么多方块,然后1h的时候实现了一个贪心的做法,据说好像可以nm做,不知为啥自己写了个堆的做法……

样例过不去……手玩了一下然后发现确实假了

然后立马意识到先手玩样例再写会比直接写更优

注意到了奇怪的数据范围,但是还就是没想到m>=n-1的时候必然有解

出来之后知道这事情就很气吧,感觉再衡中的时候已经养成了先给结论再做题的习惯呀

但是之后的dfs写了太久

先去看了看T3,关注到了奇怪的描述图的方式(不过原来不知道这是弦图)

开始手玩特殊性质B,画了两张草稿纸也没有画出来一点点性质,好像是个电路图那个样子,维护联通性好像就很不可做,当时发现割边咋求自己也忘记了,tarjan就学了强连通分量也最后坑了自己

最后写了个和puts("-1")一样的dfs,还在剪枝,这里没有注意弦图的相关性质,所以比较失败,可能注意一下就好点吧,写出来部分分也是不可能……

这次一点点部分分都没给就佩服

之后把t2读明白了,发现合并三个儿子的做法(经典错误)

然后开始莽,写完部分性质然后写了自己想的如果每个点有三个儿子的做法,又是,12:50编译也没写完……

其实还是专注点偏了

光注意题目很难了,但是应该注意的是我怎么解决这个题目

有没有什么好的办法来突破这个瓶颈,注意点不是瓶颈,而是办法

所以就结束了

15+0+5

不是很清楚为啥我交的是特判的代码但是却没有分

确实是菜,讲题基本全程掉线,挺努力想听懂,但是割集那里就基本上听不懂了,尤其是那部分性质那里

中途被skyh展示“不用上高三了”的微信消息,后来又看到“预录取通知书”真心酷,也就知道了自己该是什么样子


收获怎么说,还是有的

包括心态或者考试的一些技巧上的

其实还是心态不太好,关注的点是有问题的

实力还是得提升呀

按照教练安排的内容,认真思考,抓紧时间,自己完成,真的想不出来写暴力,真的真的少看题解

其实比原来做的好多了,但是后面也得注意每个题的trick,注意比较好的,常用的思想,比较难想到的性质和手段

每次考试,每个失误,每个题目,都要认真思考,努力做出来

调整好心态,听话,改题就要改,专题要按顺序刷,不能好高骛远

后面可能得跟高一的考试一段时间了,自己要知道自己的目标是什么,知道自己要做什么,知道自己差什么知识点没有学,知道自己该向什么样的同学学习,知道自己不应该颓废,说垃圾话不应该影响自己的效率

没剩下什么时间了,知道自己的弱小就努力就完了

原文地址:https://www.cnblogs.com/yspm/p/13536692.html