zoukankan      html  css  js  c++  java
  • 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,注意比较好的,常用的思想,比较难想到的性质和手段

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

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

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

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

  • 相关阅读:
    前端小tite(随笔)
    算法两数之和 python版
    常用标签
    pip install 遇到的问题
    不常用的模块
    约束和约束关系
    Django初识
    前端—Bootstrap
    前端—jQuery
    前端—BOM和DOM
  • 原文地址:https://www.cnblogs.com/yspm/p/13536692.html
Copyright © 2011-2022 走看看