记冬令营
我参加了北京冬令营。地点是北师大实验中学,就是我参加应用物理竞赛的地方,。之前看了竞赛日程说是第一天讲dp,第二天讲数据结构,第三天讲图论,第四天讲计算几何(什么鬼),第五天休息,第六天结业考试。讲课的都是一些超神,希望能有所收获,特此记录下每一天。
Day1 1.14
先是冬令营开幕式,一堆人上去bb,然后颁奖(与我何干),比较有趣的是我和飞哥路遇左老师,好久不见。开幕式结束后,要求去实验楼四层机房去熟悉环境(真巧,还是实验楼四层),前天听xjr说占座很关键,于是我就第一个冲到实验楼四层,还找了半天路,发现机房是锁门的。。一会大家陆陆续续都到了,我一直死守在门口,老师一开门我就去抢前排。等老师用了大概50min,这过程写了写物理作业。门终于开了,抢了一个第二排。上午没什么事情,把昨天学的zkw有写了写,然后调一道k取方格的题,那时我人生中第一回用网络流建图。虽然还没调完,中午去食堂吃饭,饭还是可以的。吃完饭会机房继续调,一会老师过来说换教室上课,我一激灵,继续占座!我迅速收拾了东西,往新的教室跑,又找了半天,发现在一间大教室,抢了一个第一排,应该说是最好的位置。内心无比激动,终于可以认真听课了!然而。。
开始讲课。老师先出了一道他所谓的“非常非常非常简单的题”让我们做,我看了题一脸懵逼,思路啥啥没有。内心纳闷,这就是非常非常简单的题?过了五分钟,老师开始讲,讲了一个状态,连转移什么的都没说,反正就一直在说这个很简单,我就不讲了。只剩下我在那里发呆。。接下来就更是如此,做的题都是省选级别的有的还有noi级别的,还有什么集训队答辩题。。各种跪,不过有的题还是能瞎yy道一点点正解的思路,这我已经很知足了。但百分之九十五还是完全听不懂,只听见老师一直再说什么显然显然,显然了半天还是什么都不懂。老师还么问我们,我们有没有把近些年来noi的题做了。你没听错,是noi,没有p。我已面临崩溃。还有斜率优化,最小割,极小割都是一步带过。。课就这样结束了,老师下课时说他没讲多少,只是让我们对oi产生兴趣。是么?您让我产生了退oi的兴趣,体验了什么是绝望。我虽然抢了一个好位置,然并卵。
明天上午似乎要考试,难度听说是省选级别的,我竟无语凝噎,希望明天能骗一点分,下午讲数据结构。根据今天的情况,我怀疑明天平衡树,splay,treap什么的已不再是高级数据结构。树套树的已成为极为普通的东西。唉,不知道该说什么,且行且珍惜吧!
Day2 1.15
上来先是一波考试,三道题。第一题看起来挺复杂,其实按照题面意思随便搞一搞再来一个寻找第k大的数就好了,并不难,我顺便练了一下快拍。第二题查询区间最大连续和,这道题我记得在训练指南上看过,只记得是用线段树做,细节已忘。第三题在一个数上找路径为k的点对数,昨天看了一道类似的题,是用点分治做的,但并不会写,于是写(kuai)了个lca骗了30分走人。接下来就在切第二题,线段树写了一会,暴力对拍了一会,挑出了几个错,最后觉得自己差不多了,时间也已经到了,于是就连交了三发,第一题被卡掉了30分,说是因为我手写的那个寻找第K大数函数常数太大,听xjr说stl有一个库函数叫nth_element,专门解决这个的。第二题也是被卡掉30分,是因为线段树常数太大,正确方法是叫做整体二分,离线搞(然而并不会),第三题果真是三十分,正解就是点分治。得了170分后高高兴兴先去大教室占座,又占了一个最好的位置,十分淡定的去吃饭。吃饭后打了打乒乓球,下午上课。
看到大屏幕打着上午考试成绩,我在第一页拼命找自己名字,发现本应在170分出现的我并没有出现,找了半天在爆0党中看到了我的身影,原来是我提交太晚了,考试根本不认。内心万分悲痛。今天老师讲的是数据结构,我昨天的预言并没有成功,老师从简单的数据结构讲起,并查集,优先队列,二叉堆,平衡树,treap,分块,函数式,讲的十分详细。我还是听懂很多的。至于习题老师不给我们想的时间,直接讲,我还是能听懂几道题的。今天回家我终于把K方格取数调完了。明天讲图论,上午还是考试,希望我不再是爆0党的成员,并且下午能听懂的更多!!
Day3 1.16
还是考试,第一题没多想直接来了一个50分大暴力,之后开始想第二题。先证明一些数论的结论,发现自己证不出来,开始打表。不知怎的想到了用费用流,然后就开始中毒,不可脱也了。第三题看了看题没思路,于是就开始把自己的小命押在第二题上。结果,显然没调完。搞完一上午十分不爽,心中只想说一句话:垃圾费用流毁我青春。中午飘起了雪花,我们在寒风凛冽中激情的打着乒乓球,爽爆了。下午讲课。讲图论。老师依旧十分和善,从基础的开始讲,开始都能听懂,一开始做题就开始不会。。之后也能想出来几道题,总之还是可以的。对上午的考试进行一下总结:第一题50分暴力没商量,当时想了一秒针对100%的数据矩阵快速幂是可以的,但是认为递推式太复杂不能用矩阵快速幂,然后就没想。第二题正解是用dp,或者是贪心,然而垃圾费用流让我误入歧途。不知该说什么。明天讲计算几何,我接触这方面极少,不知明天该怎么办。
PS:今天发生了一件神奇的事情。放学我和飞哥问了老师几个问题,然后就出校门,一出校门发现车已经不见了,估计是走了,给杨老师打电话,发现车果真是走了。事到如今,只能自己回去了,然而我并不知道怎么走。飞哥把我带到了西单商场那里,我在那里找到了公交车站,上面有22路能到动物园,我觉得这个可以走,需要到对面去坐车,于是飞哥去坐地铁,我过天桥去找车站,理论上车站应该在马路对面,可是我在对面走了一段时间却没有找到车站。我认为自己是不是走反了,于是就开始反方向走,并给妈妈打电话。这一走就走到长安街上,我走了一站地,听说再走一站就到天安门了。。妈妈意识到我走错了,于是我迅速返回,用了很长时间又回到了西单商场,一直往北走终于看到车站了,332路到白石桥东,再转87到学校。一路上可真堵,说实话我还从来没在晚高峰上坐公交车。几经周折,在6:00我终于到家了。晚了一个小时,浪了一个半小时,太有趣了。