2018NOI导刊被虐记

序言

结束以来已经过了很久了,终于有时间填坑,写这篇博客的目的就是想要保存这份回忆,无论今后怎么也好,当下才是最重要的。

过程

Day0

好像我是比较晚和大家在火车站集合的,为了一个舒适的路程,特意买的是高铁票(为此还放弃了直达票)
路程大概是宜春->杭州->常州->嘉兴->宜春

正好宜春这边有暴雨,赶紧逃!
高铁上还是比较舒适的,有电有网有吃,十几个人把电脑打开,俨然一个高档网吧(误)




然而只有到杭州的那段路是这样的,后面就十分无聊了(杭州的火车站是真的大)

在杭州站捐了50元给一个关爱听障组织,一个同学还笑我,受不了。不过也确实如他所说,万一是骗子怎么办?要是我没有看过《声之形》的话我还会不会给他捐钱呢?说实话我也不清楚。

杭州->常州的那段遇到了一位日本女士,带着一对小孩(兄妹),为什么这两个小孩会这么乖啊!上车的时候被堵在车厢走廊,别的小孩都在闹,但那对兄妹也没有吵(也许是身在国外?这对小孩只会日语,但母亲会中文)

到了之后已经很晚了,于是老师带我们去吃饭,好甜,我指的是菜。。。

这7天住酒店,两个人一间房,但是因为我们这边男生个数是奇数,所以我就和另一个参加培训的常州本地学生一间房,嘛,感觉还是可以的,他也一直在玩手机,对话完了之后两个人都在做自己的事。
也幸亏我和他住一间房,才知道培训的地方临时换了,通知了我们学校的人。(常州高级中学->常州外国语学校,据说前者被举报暑假补课)
总之远了多,每天坐大巴一个小时好难受。

Day1

早上到了常州外国语学校(私立)就觉得这学校不一般,特别气派

就连机房里都装了Ubuntu(NOILinux)

正式开始上课!!
上午曹文老师讲课,年纪比较大,讲了些基本算法(枚举,模拟,递推和递归),第一次发现原来基本算法也不简单。
中午在学校食堂吃饭,不得不说15元一餐就是不一样,三荤一素有水果有汤,菜多的吃不完。
下午的老师是堵君懿,NOI金牌(之后给我们授课的老师基本都是这种“怪物”),完全跟不上节奏,大概也是讲了些基本算法,还有点数学内容。

在和旁边同学闲聊的时候了解到他们基本是从初中开始学的,还有很多从小学开始学的,如果就按学习oi的时间来讲,我们可能他们所有人的学弟学妹吧。

还有就是在提高组的学生里面有挺多学习态度不端正的(尤其是我旁边的),交了这么多钱,结果就是下课打游戏,上课讲话,摸鱼,睡觉的态度。

晚自习后回酒店,第一次用浴缸洗澡,有点不习惯,洗完衣服就睡了,第一天实在是太累了。

Day2

第二天一整天都是蔡昊源老师讲课,讲着讲着看我们觉得太难了就开始讲语文,如果觉得这两个都很难的怎么办😂。

一整天讲的都是动态规划,主要是优化,什么前缀和,矩阵乘法,四边形不等式,斜率优化,单调队列,凸包(有些是day7才讲的)

主要是晚上的考试,差点爆零,结果有两道是codeforces上的……其实我觉得这7天3次考试题目基本和讲的内容没关系。

最后一次用浴缸洗,之后就没有这么享受了。

Day3

第三天讲课老师的名字忘了,总之也很厉害,一天的搜索,特别精彩。

上午是深搜和广搜,然后拓展了一下迭代加深深搜和双向广搜,然后讲了下剪枝。

下午的随机化搜索令人影响深刻,由爬山推广到模拟退火,玄的不能再玄的算法,在某些时候还真的很管用。

晚上给我们重新讲了些前些天的内容,各种数学知识orz,在这些人面前自己真的就是⑨。

Day4

第四天和第五天由毕克——毕大爷(codeforces红名)给我们讲课,说实话还是挺喜欢的,就是身上很臭。这一天就是讲数据结构。

上午讲了堆,并查集,字符串hash(这东西贼神奇)。
讲字符串hash的时候讲了好久关于hack的内容,明明我们NOI和NOIP用不到,但是听着很有趣。

下午讲树状数组,差分,线段树。

晚上考试很难过,有一个要求组合数的题目,结果要用一个我听都没听过的方法——逆元,还要用到费马小定理,我太弱了orz

Day5

上午对昨天的考试做了讲评,讲了逆元,以及 $ 方差=平方的平均数-平均数的平方 $

然后就是乱七八糟的听不懂的东西,什么积性函数,欧拉函数,莫比乌斯函数。

下午讲了概率与期望,又是一些乱七八糟颠覆尝试的东西。
比如说:如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。

Day6

后面两天都是李煜东讲课,(毕克说BZOJ网址lydsy是李煜东刷牙的意思233)

他是《算法竞赛进阶指南》的作者,可以看得出他写这本书特别用心,而且也确实很优秀,推荐!
他的个人网站

这一天讲的是图论,树的直径,树的中心,图的直径,树网的核……总之还有一大堆神奇算法。

晚上考试第二题太暴力了!拉出去续一秒!

Day7

这一天详细地讲了下动态规划的各种方法,讲了下昨天考试的题目。
下午发了点奖品,我这种蒟蒻当然是没有的,不过我有些同学还是拿到了的李煜东的亲笔签名书
晚上没有晚自习,老师带我们去川菜馆吃,然而也不是很辣。
因为那个本地人今晚回家,为了省钱我就和另外两个同学一起住,打了一下cs1.6(真的是打了“一下”)

后记

感觉这次培训收获到最多的东西就是很多新名词(雾)
一开始还是挺兴奋的,但后面还是在三点一线的日常。从每个Day的长度就能看出来。
很感谢一路走来有同学们和老师的陪伴,如果没有他们,这场培训我估计会撑不住。
这次培训之后感觉自己还是有很多不懂,无论是没学过的,还是已经学过的,听这些大佬讲课,总有新的收获,但是这7天课程安排太紧,想要消化是不可能的,所以回来过后还是要多练。

NOIP2018加油!