既然去了,就写一篇游记吧
坐在返程的火车上,终于意识到了未来的生活将会是多么不易
能拼一步,那么可能自己就能看得起自己吧
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,注意比较好的,常用的思想,比较难想到的性质和手段
每次考试,每个失误,每个题目,都要认真思考,努力做出来
调整好心态,听话,改题就要改,专题要按顺序刷,不能好高骛远
后面可能得跟高一的考试一段时间了,自己要知道自己的目标是什么,知道自己要做什么,知道自己差什么知识点没有学,知道自己该向什么样的同学学习,知道自己不应该颓废,说垃圾话不应该影响自己的效率
没剩下什么时间了,知道自己的弱小就努力就完了