WC2018 游记

有到了一年一度的ccf冬令营了，我也有幸参加了这次冬令营。

其实去年也是来过的，但无奈暴力写挂了，比铜牌线低了一分。

今年再次参赛，可能就是最后一次了的冬令营了，好歹也要混个铜牌吧。

前面几天都是正(ting)常(bu)的(dong)讲课，可以好好冬眠学习了。

直接从测试开始说吧。

打开试题，嗯，第一部分就是一个 n2 的暴力随便搞搞就好了，不管了，先写吧，方正对于我来说就是一场暴力赛吧，第二部分，嗯，树的构型都一样，怕不就是一个树的直径，写完对拍了几组数据，嗯，应该没写挂。再看看别的题吧。第二题，嗯，不可做的样子，先看看第三题。交互题，题意还是很简单的，第一部分， n2 开一个队列就好了，第二部分，完全二叉树，一开始没有什么思路，最后一想，从每个点开始暴力就好了，最多不超过20层呀，不错不错，第三部分，一条链，从两边往下就好了，但是这样做有一个问题就是最坏情况下可以达到 2n 级别的，但是，我们需要信仰，这种东西，随机化一下就好了。

这样算下来，貌似有109分了，cu应该没有问题了，然后开始看第二题，还是没有思路呀，不管了，就写10分暴力吧，但是没有可以用来测试的样例233。就这样吧，预估分119。

经过了漫长的等待，终于可以看分了，有些担忧呀，打开pdf，呀，93分，有些意外，第一题直径貌似写挂了，第二题居然没分，随机化还是没有问题的，cu应该也没问题吧。

最后果然就是cu，目标达到了吧，据说ag120，太惨了吧，才写了119的分，还有进步空间吧。