19北大冬令营小结
北大冬令营刚刚结束 ， 以下是这两天以来笔者的经历。
Day1 比赛日
上午开营仪式 ， 整个过程大概就是讲了一下北大计算机学科有哪些优势 ， 比较无趣。
12 : 40的时候来到机房准备考试 ， 1 : 00钟时 ， 比赛正式开始。
首先浏览了一下A题 ， 是吉如一出的一道计数题 ， 突然想到曾经Codeforces有过类似的问题 ， 以为这是个推式子简单题。 结果在草稿纸上画了半个小时正解无果 ， 部分分也不会写 ， 就去开C题了。
C题是个数论和数据结构的综合题 ， 也是吉如一出的 ， 看了看好像并不是很难啊 ， 只要用个线段树之类的维护就行了？写了1小时没过样例 ， 再看一眼题面发现看错题意了 ， 瞬间自闭。 在看错题意的程序基础上魔改一翻 ， 得到Subtask1的6分。
疯狂优化程序的常数 ， 然而仍然没过Subtask2 ， 感觉心态很崩。 浏览了一下B题 ， 是个有关概率期望的数学题 ， 不是很可做的样子 ， 决定继续调试C题。
这时发现Subtask3的M = 1情况是莫比乌斯反演 ， 容斥原理计算即可。 于是写了这档部分分 ， 过了Subtask3 ， 拿到额外的24分。
继续调试C题Subtask2 ， 过了一会发现不需要用数据结构 ， 差分就行 ， 过掉了Subtask2 ， 拿到了13分。
这时除了C题拿了43分以外A , B都没得分。 先去看B题 ， 先写了Subtask1 ， 得到1分 ， 然后又去写Subtask2 ， 然而机房里太热了 ， 再加上脑子经过长时间思考已经废了 ， 比赛结束前都没调出来。
最终得分0 + 1 + 43 = 44
第一天考完心情很糟糕 , 出考场听到一大堆人说试题太难了 ， 然而这并不是我考炸的理由 ， 考挂自己菜 ， 毕竟水平不够终究还是来当炮灰的啊。 考完问了几个人 ， 一些人与我分数接近 ， 也有神仙考得很好 ， 甚至通过了A题 ， 好强啊。
Day2 比赛日
上午面试 ， 并没有遇到传说中的数学题 ， 几个老师也比较和善。
老师 : "昨天考得怎样啊？"
我 : "考得不好 ， &*$%!$......"
老师 : "你才初三啊 ， 这成绩应该你也不应感到太失望吧 ， 以后还有很多机会呢 ， 争取每次都有一点进步吧。"
揣摩了一下她说这句话的用意 ， 就是说我昨天考得不咋样 ， 希望不大了 ， 下次再来。。。。
话是这样讲 ， 不过还是不太甘心空手回家啊 ， 下午加油吧。
同样是12 : 40进入机房试机 ， 1 : 00比赛准时开始。
先开了C ， 是个图论题 ， 写了个暴力网络流 ， 每次求一遍最小割 ， 开场半小时时得到Subtask1的19分。
突然想到联赛前有人跟我讲过名叫Gomory - Hu Tree的一套理论 ， 大致就是能实现O(logN)求解任意两点最小割。 然而想不起来怎样实现了 ， 想想这个Subtask2和Subtask3估计要先建出这个最小割树才行吧 ， 就没继续思考。
看A题 ， 越看脑子越昏 ， 这个机房怎么这么热啊？ 赶紧去上厕所冷静一下 ， 然而还是无果 ， 脑子就像烧坏了一样。 过了一会 ，才通过了Subtask1的8分。
然后浏览了一下B题 ， 想到了N <= 5000的做法 ， 过了一会通过Subtask1和Subtask2 ， 拿到32分。
想了想数据随机的情况 ， 突然想到有个东西叫最大值分治 ， 数据随机情况下是一个log的 ， 这个题的随机情况大概就是建出一个类似于线段树的数据结构然后每次在上面分治吧 ， 过了一会完成了这个做法 ， 拿到额外的33分。
回头再看A题 ， 突然发现一个很显然的结论 ， 用二分法通过了Subtask2 ， 得到12分 ， 然后又发现X = 0可做 ， 随便写了写 ， 通过Subtask3 ， 得到额外的12分。 此时我脑子终于清醒了 ， 仔细一想 ， 这题不是傻题么！
一看时间 ， 还有5分钟。
我整个人都僵了。 不知道该说什么好 ， 最后尝试了一下Subtask4的26分 ， 无果。
这时我才明白Day2的难度是远低于Day1的 ， 我错误地认为Day2的难度也会很大 ， 导致策略失误 ， 没有思考正解 ， 于是又没考好。
最终得分 : 32 + 65 + 19 = 116 , 又被大佬们踩了 ， 心情很差。
两次考试都排名都较靠后 ， 估计这次拿不到有用的协议了吧 ， 顶多给个安慰奖之类的东西 ， 感到很难过。
[写在最后]
"世人说阳光总在风雨后 ， 却不知风雨也在阳光后。"
联赛考得还行 ， 让我在接连不断的挫折中找回一丝自信 ， 然而这次比赛的失利再次使我陷入迷茫。
也许竞赛就是这样吧 ， 没有强大的实力 ， 终究只是当分母而已 ， 即使你有强大的实力 ， 也可能因失误而功亏一篑。
路途还有很长 ， 前方还有很多挫折与坎坷等着我 ， 毕竟我没有很高的天赋 ， 必须依靠自己的努力。
转念一想 ， 这也算是我第一次在这么多的高手中间比赛吧 ， 虽然发挥不好 ， 但也让我开了眼界 ， 知道了自己还有很多不足。
接下来的日子里 ， 继续努力吧。 希望自己能够通过一次次的历练 ， 更上一层楼。
