记冬令营

    我参加了北京冬令营。地点是北师大实验中学，就是我参加应用物理竞赛的地方，。之前看了竞赛日程说是第一天讲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我终于到家了。晚了一个小时，浪了一个半小时，太有趣了。

转载于:https://www.cnblogs.com/FYH-SSGSS/p/6286171.html