ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

NOI2020 退役记

2020-08-21 22:35:07  阅读:373  来源: 互联网

标签:https OI T2 T1 NOI2020 感觉 退役 NOI


NOI2020 退役记

零零总总写了很多在NOI2020时自己的感受。比较凌乱,尽量按时间顺序排列了。

太长了,看这里就好

TL;DR(Too long; Don't Read)

经验教训:

  • 我菜/思维僵化:因为我做题少、比较少和其他选手讨论。
  • 我对自己的认识不准确(也是因为较少接触其他选手)。

解决:

  • 多(花时间)(有目的的)刷题!!!
  • 多在团队里交流讨论。

望刚开始学oi的学弟学妹们不要犯这样的错……

day\(-\infty\)

Past。


颓废。

虽然这个词不太准确,不过确实能基本概括我在NOI前的状态。就拿NOI前集训的时候说吧,在为数不多的一个半月的时间内,我有足足一周是几乎连一道题都没有做的(可能因为是在家里,且没有人直接讨论,有一些懈怠……)。这(和之前的颓废)为我止步Ag埋下了伏笔。


提一下我从刚学OI到现在的状态吧。现在回想起,感觉记忆有些模糊了,像一场梦。

几乎没有在外面报班,仅有的一次是在进二附中之前,报了一个省选的班。尽管发的讲义只弄懂了一些;但是把新的东西巩固更加重要,于是就放任了。

养成了自己做OI笔记的习惯。(只是完全不会看,只是整理自己的思路罢了)

在搞OI的期间也没有怠慢文化课,成绩还行。

偶尔会打一场比赛,很少自己做题,训练量非常少。

day-1

Arrival。


乘火车来到了长沙。火车上没有什么事情干,整理了一小会笔记。

到了之后在自习室整理了一下笔记(非常累人,整理做法需要耗费很多时间,完全完成不了)。

不过,感觉这次在考前的几天临时抱佛脚的作用微乎其微。


环境挺好,伙食不错。

day0

Begin(pascal关键字)。


开幕式:讲话×n……等下dzd刚刚是不是说了剩饭就要扣一分?!?!

“致敬图灵”但是完全没有提到哪里致敬了的炫酷的NOI2020开幕式装置。


试机时全是去年的题:有两道传统题(机器人、序列),一道交互题(I君)。写都懒得写。于是通过写一些模板来熟悉键盘的手感。


(正在自习室写,希望电脑屏幕只有我一个人能看见)

  • 在自习室做模板题来抱佛脚(事实上也并不是很做得动),实际并没有考到。

day1

OK Check(一些spj在你的答案正确时给的反馈)。


考试前:有些无聊,把密码条背了一下(aaztdr=啊啊这太毒惹)


zbl……只会T1,其他的基本想不出来……

以为T2只能容斥,优化了一下,得到了一个比较简洁的算法,过了40分。考试后发现T2可以树形DP……亏了很多分。

T3写了一堆暴力/部分分。


查分时,一分没挂:100+40+52=192。看了一些其他人的成绩,感觉还行吧。(虽然T2没有想到DP还是很不爽)


考完试,非常累,感觉打不动题目了。实际上自习室中也几乎没有什么人。

文娱活动:打游戏/看书/看小说。

day2

FST(Failed System Test)。


今天的密码是achnvx=AC好难哇(x)。


凉凉……T1没怎么想优化,分数未知;T2想了个乱搞,发现可以被一个结论优化成过大样例的样子(QAQ wcz tql)。(事实证明今天才是真正的zbl……QAQ)

一开始写完T1以后就一直在玩T2,玩了非常久(~2h),之后在一个错误的结论上面卡了很久,写得的程序WA在了大样例,几乎不能通过之找出来错误。后来终于构造出了反例,心态很爆炸,可能影响了一些之后的策略吧……

T1其实有想到了可以大致怎么优化(想到全体减去一个\(k\)),但是不知道为什么没有想下去/实现……(可能是因为觉得复杂度太大没有去想?)

T3玩了一下,猜了一个最短路的结论,拿了20分。(没有看到可以连通性DP的点……血亏)


比赛完,讨论之后,感觉很可惜……没有想到两天的T2的解法,果然还是思维太过于僵化了吧?是不是与其做一些模板题或是NOI的真题,不如做一些Atcoder等的思维难度大的题呢?因为事实证明这次比赛的T1,2并没有考什么比较套路的代码量大的东西,注重于一些思维性的东西,感觉和前几届的NOI的题目相差甚远……

这场考试唯一有一些想法的题目都是见过的题目:如D1T1的矩阵快速幂的套路,与D2T1的在省选期间做过的原题。至于T2就完全不知所措了……


分数出来了:40+44+20。

T1因为写代码时脑子里想了一个奇怪的结论来优化常数(前\(i\)个数字的和不超过\(\min(i-1,\lfloor n/2\rfloor)k\)),在\(m=n-2\)时完美爆炸(40分)。

如果当时花时间做出来T1的满分做法,结果可能会更好(但是当时可能是想不到最后预估的85分只剩下了40分吧……)


榜出来了,发现如果D2T1拿到满分的话,就可以卡线Au了(同样,如果D1T2拿满分也一样)……感觉不是很好。果然还是经验太少吗……

于是最终拿到了Ag。


其实换其他选手,拿到这个成绩应该是不会太意外的:我基本上是从高二以后才开始有意识地做一些不会(代码难度较大/思维难度较大/套路)的题目的,而且做的题目也不是很多(百余道?),距离真正(停课两年/从很早就开始)努力的OI选手还是差得很远的……

教训:在多熟悉套路,多练代码能力(模拟赛)的基础上,也要多花时间做这类思维难度大的题(JOI、POI)[捂脸]


所以主要还是做题太少,经验太少吧。

这里有一个简单的对比:大家在cf上的rating都是2400+,我的是~2100,差得不知道到哪里去了。

day3

End(Pascal关键字)。


除了第一天晚上以外,没有怎么睡好,这可能会造成一点情绪上的波动。


集训队论文答辩。免费领了一套论文集。

每一位同学的答辩包括英文的自我介绍与对自己的研究的介绍。(并没有听懂很多……)


之后是颁奖环节,CCF不出所料地延迟了半个小多时才结束。

颁奖的时候出奇地没有什么感悟。颁奖时被拍的照片上,应该能看到我的笑吧。


寝室中,glx与yyc在比赛谁写区间加区间sin值和的代码写得快。

wcz在写他的翻盘记/题解。

我在打(gyc的)益智小游戏……(果然叫“电子海洛因”是有道理的)


不得不说,感觉和oier的同学讨论有意思的题目(自创的/见过的)是十分享受的一件事。(感觉我没有在外面报班真的是血亏(在学校的讲课很少,而且在其中大家都在赶文化课作业……))


信息组传统:聚餐。


夜聊。

day4

Departure。


加了各位的微信和QQ。

再见吧。

尾声

Conclusion。


果然该在长沙写的就应该在长沙/当天就写完,回到上海之后,感觉没有什么可以补充的了。(因为忘得差不多了……)


在NOI之后打算将OI放下一段时间,回到文化课的学习中。就算是休了一个长假吧。


zbl=自闭了(自己的引申:做不了)


可能会将自己的笔记整理一下,放在博客上。但是感觉自己写的文章会像网上的许许多多的游记一样,在历史的长河中、文章的海洋中就这样销声匿迹。

对此我不知道我应该是感到悲哀还是释然。


放一些博客在这里吧。愿无悔。


本来想访问一下原来的http://efzoi.tk以及一些其他网站查找提交记录的,但是efzoi.tk挂了,而且完全不能从这巨量的数据中梳理出我之前的刷题记录。

最后的最后

One last thought……


祝信息组在未来越办越好。

标签:https,OI,T2,T1,NOI2020,感觉,退役,NOI
来源: https://www.cnblogs.com/topsecret/p/noi2020.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有