WinterCamp2017 游记

Winter is coming!

Day0

Day0前一天打了一轮CF，做完了ABCD，Div2 Rank59。然后就去开开心心的睡觉，准备第二天的行程。

快到一点的时候躺在了床上，睡不着，翻来覆去的想了很多事，过年在老家等死的那段时间和一个关系很好的初中同学在QQ上聊了很多，她提到了很羡慕我现在的生活，觉得我以后会成为很厉害的人。当时看到这些话其实是蛮开心的，感到了长时间的奋斗有人认可，但是这些年来也越来越发现我太依赖这些被认可的感觉了，这不应该是做事情的态度。另外简单在心里罗列了一下HA的top选手，发现其实进队特别是A队是有压力的，必须要变得更强。

然后翻身看了看iPad，发现C题fst了，rank掉到了500+，打了这么多比赛rating还是一条咸鱼。

三点半被我妈从床上拉起来。然后路上各种睡，一直迷迷糊糊到了绍兴一中。

下午练了一发splay，还没敲完就被拉去看开幕式了，开幕式没什么大的槽点，很常规。

另外不得不说，绍兴一中的阿姨真是太贴心了，自助餐大满足。

Day1

这个自助的flag立的真是棒呢。

早上7:30起床，到了第一课堂，上课。

鏼大爷讲字符串相关的算法，刚开始还好，能听懂，后来犯了胃病，下了第一节课后等死，感觉是受了凉，于是各处借热水，无果，然后第二节课和第三节就混过去了。

下午的时候找校医拿了点药，然而到下午快结束的时候才好。

还好中间好歹听了点，晚上回去看PDF基本上都补回来了。

另外不得不提知识真的是学不完啊，晚上营员交流，妹滋滋介绍了可以算出一次多项递推式，网上甚至都找不到资料。然后又有人介绍了一道各种高级算法糅合的题，还有人讲了讲仙人掌计数。

如果把这些东西都学完，肯定能大幅度提高实力，然而已经没时间了，这些东西是面向国家集训队的，已经弱成这样的我需要选择性吸收。

从初中开始养成的坏习惯，听课不会抓重点，习惯性跑神。很多课上完全懵逼的东西晚上静下心来好好看了看就全明白了，无非是讲的时候一些东西想简单了，一些东西干脆就是听到了没记住，导致后面引用的时候完全懵逼。

明天第一课堂讲物理相关，第二课堂讲STL,所以我选择第二课堂（逃

Day2

早上早起去了第二课堂，本来想去学一学STL的奇淫技巧什么的，结果发现老师讲的似乎有点水了，讲到的基本上都会用，算是没什么收获吧。

第一课堂讲的物理，对物理没有太大的兴趣，所以也就没怎么看，下午去了第一课堂听可并行算法，确实感觉这是OI的一个新方向，但是在工程方向似乎已经很常见了。

很多地方需要将一些比较基础的东西重新拿出来搞，比较有趣，如果以后大学比较闲了可能会专门研究一下。

今天比较有收获的算是营员交流吧，四个大爷讲的两个专题，第一个是用一种基于线性代数的算法解决一类一般图匹配的问题，虽然（感觉上）算是一个比较偏的方向吧，但是冬令营后要细学一发。

另一个是用圆方树解决一类静态仙人掌的问题，同样WC结束后要搞，一方面可以加深对点双的理解，另一方面如果真是省选再遇到仙人掌的题不至于直接弃疗。

今天和lzx在第二课堂听课的时候杭二的老师在传授人生经验，感受到了来自强校的全方面碾压，那个地方的选手，起步早，环境好，周期长，效率高。

那个老师不知道是有意还是无意说的一句话，大概意思是高二再开始停课，学校还没着落就完蛋了！

但是身在弱省又能怎么办，权衡之后的承担风险是必然的，必须奋力一搏。

Day3

怎么说呢..感觉这一天过的挺糟糕的，一天的课基本上全是开阔视野类型的，什么都没学到。对OI上的数学很没有感觉，个人觉得OI上数学相关搞得太深并没有什么用处，OI就应该是围绕树，字符串，各种规划展开的，那种大部分时间用在证明与发现而实现上并不需要脑子的数论知识没有学习的动力。

但是不管怎么样，还是要学，明天讲课往后面坐，如果听课比较糟糕的话就去看组合数学吧，研究一下数列相关和生成函数之类的。

今天晚上简单试机，发现很多人已经能来冬令营了竟然连交互题和提答题是什么都不知道..

冬令营快到尾声了，希望最后的比赛不要只拿个胸牌回来。

Day4

明智的听取了闵神的建议，坐在后排开始搞自己的东西，上午看了看母函数，写了两道HDU的水题，下午搞了点FFT，算是为了明天的暴力做点准备吧。

上午似乎讲了讲如何正确的卡常数，bitset难道是这几年才被OI届发现的？

下午的线代似乎很亲民啊，但是PDF讲稿都要不到什么鬼啊

这单日小结真是越来越没东西可写了....

Day5/Contest

考试！

大清早被冻到了现场，发现机子好快啊，顺利进入考试状态。

第一题类似于八数码扩展到一般图的情况，数据范围，10分暴力，10分树上情况特判就行，然后是存在一个环的情况和仅为一个环的情况，如果组成一个环就说明环上的序列可能存在两种情况，一是不断循环组成全排列，另一个是无法组成全排列。脑补不出来，随意画了个三元环自己模拟了一下，发现似乎是构成了全排列的情况，再验验四元环吧，妈的状态好多啊，那我就假装就是全排列的情况吧，仅为一个环就全部Yes,存在一个环就缩点大力讨论！

于是写写写，半个小时码完了20分的，然后写了个对拍，似乎出错了，改了小数据拍了好久才出了一组数据，调了一下，拍了两万组没问题，然后发现又过了半小时。

发现一个树套一个环要分八类情况讨论..然后写得过程中发现程序似乎不是很好写，写了大概一个小时，然后对拍..出错 ..

跟了组小数据，发现思路挂掉了，只是循环的情况根本无法构成全排列。

懵了几分钟不知道怎么办，这时候已经过了三个小时了，没办法了，第二题什么jb东西，瞎写了三个暴力，但是我太弱了，第三个的DP搞错了，提答就随意水了两分。

最后成绩出来后发现好多人的暴力都写挂了。基础功还是很重要的，虽然炸了但是保底的暴力还都算正常，20+12+2。

听大爷们讲课，第一题确实是好题，能力够不到，其实在考试的半小时的时候第一题我就写完了那个40分的程序了，但是根本没想到证一下暴力在特殊数据下的复杂度，GG，没什么可辩解的。

第二题被裱起来了，只能说wys被日的活该。这种情况不亚于在高考的时候问你怎么选笔才能提高答题速度，即然CCF有避免卡常的相关规定就说明正规OI比赛不应该存在常数被卡的情况，优化复杂度永远是比优化常数先进的。

提答涉及了可并行的东西，于是就GG辣。

最后的成绩HA 很惨啊，有牌的都是Cu，其实这次考试对于低能儿来说就是大家一起来暴力，那么60分并不会比20分高到哪去，只能说废到20是因为某些原因导致暴力挂掉了，脑子上大家都没动，所以非集训队选手瞎玩玩就行了，不是很懂某人到处宣扬自己Cu rnk1的情况。

Day6：去了一些奇怪的地方瞎xjb逛，不写了