NOIWC2018游记

接着PKUWC就是NOIWC了。感觉时间很紧呀，但越是紧张呢，就越让人心里觉得充实。
能够去NOIWC，应该是一次非常充实的体验吧。

为什么不上课呀？

真是个好问题。
那么NOIWC有课上了萝卜他一定会很开心吧（雾
大致地看了一下课程安排：线段树？概率期望？计算几何？？？
希望不要像去年暑假的时候那样听课听得一脸懵逼。

Day -1

（我不知道NOIWC的Day 1到底应该算哪一天，姑且按照2月3号算吧。这一天其实就是PKUWC的Day 3）
上午8:00就到了机房，发现大家并没有来齐。被xzy坑了。
距离PKUWC的闭幕式还有一个多小时吧。丝毫没有做题的兴致，就打开YL中学官网看了一下NOIWC的相关事项，然后，嗯。。。
发现了一件幺蛾子事情。我不知道怎么去找CCF投诉。
晚上补今年PKUWC的坑写了几道期望概率+高斯消元的题目。

Day 0

本以为要放假的结果xzy要求大家来机房。那就来吧。
因为PKUWC的缘故机房电脑都被刷掉了。找SYC帮忙装软件ing...
一个上午写了一道题，还是一A（我觉得在长郡中学开休学典礼的这一天能有这样的效率已经不错了）
从THUWC回来的yyb和ppl提醒我带上插线板。鬼知道他们这两天都经历了些什么。
貌似大家都不在一间寝室呀。。。
谢总叮嘱我们最好带上一台笔记本，这样晚上就可以刷刷题搞搞颓了。
晚上搞到了一台很老很老的笔记本。有多老呢？winXP见过没。

Day 1

早上七点钟就起床了。以为要去机房，谁知道我错过了年前少有的睡懒觉的机会啊。ppl和syc都没有来，不过貌似syc已经赶到雅礼洋湖了。
上午在高二机房（因为高一考完期末开始寒假集训了），毕竟下午就要出去了所以气氛自然就很让人想颓。很努力不让自己想颓，写了一下带修改的整体二分，发现其实很简单啊。写了一道板子题[CTSC2008]网络管理（然后我在博客上写成了CTSC208？）
下午计划两点半在校门口集合出发（所以我们两点四十发车嗯没毛病）。惊叹于隔壁对于NOI赛事的精心准备，同时由于自己也是第一次外出参加这样的赛事，心中不免有些激动与忐忑吧。在syc的带领下来到了此行最为重要的一个地点——阅览室（黑网吧）。只是有几张桌子而已，然而自备笔记本的OIer表示只要有电一切OK。于是你在阅览室里经常能够看见插线板套插线板套插线板的情况发生，由于插线板与用电器构成了一个树形结构所以还可以求个LCA用树链剖分维护一下什么的
晚饭很nice。晚饭后是开幕式，感觉有点尬场啊
晚上没有写一道题，而且我忘记更了！这很重要！我日更的flag被打破了！（所以说这些内容都是Day 2写的）

Day 2

6：45的闹钟，我怀疑我是不是有自虐倾向居然定这么早。
开讲第一天。我前几天还以为得去第二课堂，结果还是跟着大家去了第一课堂。
上午是美国队长罗哲正的课。先讲了两道IOI2017的题目，听上去还可以接受，不至于完全听不懂的那种。
之后讲“在线算法与竞争分析”，后半段就掉线了，发现并不能重连。。。
最后是一个关于中美OI选拔的对比吧，感觉收获还是有的。

下午是毛啸的课（Orz myy）。
我觉得全场活跃度最高的地方应该就是毛爷爷直播QQ的时候吧
四点中的时候和同样已经掉线的ppl开始写一道题：[BZOJ4237]稻草人。CDQ分治裸题？两个人一起想，仿佛在打ACM...
想出了一个\(O(n\log^2{n})\)的解法，树状数组维护前缀最大值。然而写着写着，woc电脑没电了？我能怎么办，我也很绝望啊。

晚上没去试机，跟cj机房那边连线解决了一道他们的考试题。
再次感慨分块大法好。
接着写那道稻草人，发现树状数组那一个\(\log n\)是可以用单调队列优化掉的（我可能数据结构学傻了）。。循环的时候没判\(j<=mid\)又\(RE\)又\(WA\)的。
把前几天没更的东西都补上了。

原文地址：https://www.cnblogs.com/zhoushuyu/p/8414527.html