[置顶] NOIWC2018 游记

由于noip水的比较好，就参加了一个

北大冬令营在几乎市中心的长郡，这个在郊区的雅礼洋湖，再加上不给出去，所以各种体验没有北大冬令营好

Day0 2.3

早上在酒店谁了个好觉，中午就去雅礼

相比较来说，雅礼虽然在郊区，但是面积不大，楼房比较密集，也比较高，因为在郊区，温度低一点

饭堂还是可以的，虽然菜都有辣椒，但是吃起来不辣

宿舍住三个人合适，住六个人就显多

Day1

两个麻省理工大学的大佬讲课

上午讲的听懂了部分，近似算法还算是挺有趣的

下午是讲故事，毛爷爷的普通话…………

讲了几道题，是之前一次校内模拟赛的三道题，所以听得很愉快

晚上试机就随便试了试，NOILinux真的恶心，终端打开只能在主文件夹，很多最新Ubuntu有的功能都没有

但电脑硬件很不错，总体感觉还好

晚上一伙人三国杀

Day2

早上好题选讲，从这堂课开始懵逼，进入冬眠模式

51nod上切了一会题，把第二课堂的分治算法看了看，还是有点意思的

下午的NP问题选讲就像是讲水法，冬眠

营员讨论是讲FFT之类的，学过都听不懂，后面讲了交互题怎么做

实际上和传统题差不多

Day3

电音之王……

讲的FT，前一天早上无意中发现一个理解傅里叶变换的视频就是差不多的

还好看过视频，听得懂一些

放了很多歌？！

到最后终于讲真的FFT，这个听懂了（不觉得比YL的课件好懂）

下午的圆方树很可听，动态动态规划也很可听

其实之前做过动态动态规划，只是不知道是这个，最不劝退的一个下午

圆方树毫不例外的可以套上各种数据结构，然后就成了毒瘤，……

接着的博弈论和之前所接触的不太一样，勉强能听，自己肯定推不出来，打不出来

试机时用手机贡献网络去51nod切题

听说MYH吧试机题AK了？然后加入我们打三国杀？

Day4

图论可以说简单，可以说难

简单的有tarjan等基础的东西，最大的收获是搞懂了一个b开头的最小生成树方法……太弱了

然后从这些简单的东西搞出一堆题目，开始冬眠

最后一节课是计算几何，二维的

在学校里讲计算几何时，讲师都表示只是口胡一下，他自己都没打

听不懂，上51nod

晚上随意看了一下板

Day5

这么快就考试了

第一题44分显然，后面的想了半个钟无果，就去看下一题

期间把电脑电源踢掉一次

第二题又是统计之类的题（北大营已经做了五道了）

看起来状压很可做，有50分

思考了半个钟后面的分有没有可以根据特殊情况水分的，没有想到，把dp细节想清楚了

第三题交互题，前面n方暴力很随意，链的话用随机应该水的过去

想了很久二叉树有什么特性，没想到

但是用水链的方法水其他的，加随机化和各种剪枝应该能水到不少分

10点开始打题先打了第一题，很简单的打完了，样例一侧就过

本身就是暴力，肉眼一下就过了

然后第二题状压，为了预处理判特殊情况等细节（开始想的细节不够细）话了半个多钟

本来预算一个钟水第三题，因为这个没做到

第一个样例随意过，第二个样例炸

出各种小数据搞，全都是对的

就这么懵到十二点四十，想着再不水第三题就要炸了，只好放下

20暴力五分钟写完，直接过

链的情况出了一点锅，十分钟也过了样例

然后又全部肉眼一遍，就结束了

下午三点才下去，才知道原来可以到考场里再看自己的程序，查成绩，复评

听说第二题出锅了，这就是我没过第二个样例的原因吗？

看成绩：0+0+20

？？？？？

第二题给了提示说成绩贴在墙上

去看，我是50

就这么浪费了我一个多小时时间

打开第一题程序，还没开始肉眼就发现了一个致命错误：文件名打错了？！！！

它的样例是文件名后面加1/2，我为了测第二个样例，就加了个2，肉眼几次都没发现

其他人全都100+，140+，都有Ag

我只能拿个狗牌了

下午讲题说第二题在集训队那里通知了，开广播通知大考场的时候没通知到

从第三题开始讲

大家纷纷上去讲水法

有很优秀的水出了很高分

我的链的打发是正确的，不知为何爆0

数据结构题

可能是没有srand1926开头的一个数？

第二题是FWT，好像很有道理

因为大家非常踊跃，讲题时间长了很多

第一题集训队有人25分钟就用迭代过了？出题人表示（ ）

讲解法讲得什么东西，听不懂

晚上文艺表演现场很火爆，有弹幕系统

但是音响太恶心了吧

改编OI歌曲有三首，全都得到了热烈掌声

因为表演太好，导致手机电量下降严重，宿舍又充不了电，电量只保持在了30

Day6

社会活动，就是参观博物馆

感觉很做样子，既然是不同的车不同的导游，为什么时间给这么少，连听他讲解走完一趟的时间都没有

差评

闭营仪式做的很好，交响乐团的演奏很不错

就是每次颁奖的时候不是用那首颁奖专用曲，用的拉德斯基进行曲

这个气氛就很不对了

也不能怪那些交响乐团，能把拉德斯基进行曲演奏好很不错了

闭营仪式给好评

果然只有我一个狗牌，还给了一个参赛证书

Day7

高铁很早，我们到校门口时，旅行社的人说symbol没有报名，所以没有我们的位置

我的猜测果然没错，前两天symbol说这事的时候我就觉得symbol很可能没有报名登记

我们剩下十一个人，派来了一个十一座面包车

不过我们全都有行李箱，而且十一座包括了司机

坐车的时候就很尴尬了

果然春运的时候南下的人少，在没进广东的前一个站之后，我们就包车厢了

中山好热啊！！

完

没有时间悲伤，要不断的进步