SanSiroWaltz's Blog

Day 0

去扬中参加省选，路上mhr立了fish不能进15人的flag

9点左右到了学校，学校是新建的，周围什么都没有，连吃饭的地方都找不到，只好买饭票，中午10块钱，晚饭20块，我开始yy这里的晚饭到底会有什么，其实是中饭太难吃了，报道后看到lhy大神，去他住的酒店休息，里面热的感人肺腑，休（tui）息（fei）了一会儿去吃饭了

在食堂看到好多穿南外校服的小朋友，还看到了czy、dlh等神犇，中午的面条难吃的感人，吃了一半就扔了，出了食堂发现各种泉岭精神，在感叹pear后继有人的同时默默的走开了，找了一个地方休（tui）息（fei）

然后就去机房了，去机房的路上mhr讲他能考180，我吐槽这分又不高

显然机房没开，然后看到了穿着树人冬季校服的hrz过来了，屠场爷气质外露

然后机房开了，发现c++是5302的，似乎hrz很不爽，试机啥都没写。。。

拿到题目，感觉T1好神，T2可以用manachar，T3不可做。。。然后发现T1看错题了，然后就没有然后了，写完后结果发现已经过去了1个小时，代码能力下降严重啊，然后写T2，期望能在4点之前写好，结果有一个情况没考虑（其实是代码能力太差），5点半之前都没调好，然后就交了个错的上去了（我写了暴力啊！！！）

考完后就和我们学校的车走了，先去市区吃了一顿kfc，然后在路上得知了我100分的好消息，还感到挺高兴的？，似乎mhr爆0了

回到家后有些不爽，除了觉得自己还是sb之外也骂了会儿出题人，然后就去刷cc了

Day 1

中午和lry坐火车去杭州，在火车上得知了伙食很好的消息

到了杭州，做出租车去学军，一路直行是爽，出租车司机看我们提个行李，问我们来杭州干什么，我们说集训，然后就被D了一番。。。

还没进校园，就被志愿者团团围住，然后是各种志愿者无缝对接，手续办的快的感人，很快就住进了宿舍，我和lry，fish，wht一间

然后看了一会儿寒假作业要求的英语小说，就去吃饭了，伙食是好啊，不过我还是觉得多吃几天就想出去吃了

开营仪式大弱省江苏被安排在一个偏僻的角落，不过似乎除了jcvb讲话开营式毫无亮点

我们宿舍的空调似乎有问题，晚上睡觉冷得感人

Day 2

早上xyz大神讲课，开始的IOI的题还是很良心的，T1十分sb，T2是一个树形dp，情况虽然比较复杂但也挺好写的，T3的解法是很神

接下来的动态图完全就是理性愉悦了，我只听懂了维护图的连通性

最后几道cf的题还是很好玩的

询问全是离线的

A 维护动态图的连通性

以边的删除时间为权值动态维护最小生成森林

B 支持加边，询问桥的个数

一个显然的做法是维护一棵生成树，然后用树链剖分在树边上打tag，但写起来感觉很烦，于是我yy了一个比较奇怪的做法

我们可以求出生成树的dfs序，用可持久化线段树求出每个时刻以后边的覆盖情况，然后二分出每条边什么时候第一次被覆盖‘

然后还是写了好长。。。

C 给你一棵树，每组询问，添加k条边，询问桥的个数

虚树直接秒杀

D E 还没细看

下午wzk讲课，本来是说要讲acm题目选讲的，结果讲了一些奇怪的东西，然后就弃疗了。。。

晚上营员交流，第一个上来的是vfk，在猜测他是要讲仙人掌还是uoj的时候，他打开了uoj博客里的《玩转仙人掌》

先讲了一些比较水的东西，然后动态仙人掌就跳出来了。。。吓晕过去了

下面是saffah的平板电视，一个类似于stl的东西，不过不知道ccf给不给用，和去年他讲的游戏一样，时间在欢乐中过去了

然后是雅礼群犇的平面图，基本什么都没听（懂）

最后是tsz的yet another uoj，似乎也没听到什么东西

Day 3

早上ydl先讲了IOIday1的题，总体比较sb，然后讲了图的树分解，开始有些没听，后面就什么都没听懂了。。。不过感觉也没啥用

下午dhh讲了拟阵，也是听了一点后就没听懂了，然后还没下课就去吃饭了

晚上营员交流：

jcvb大神讲了生成函数，多项式求幂的算法的确挺厉害的

接下来是cyb的均摊分析，比较理性愉悦，不过了解一下splay时间复杂度的计算还是挺有好处的

然后是stiwell的k-d tree，感觉没什么特别有亮点的地方，不过k-d tree我还没写过，得找个时间写一下

最后一组是zhj和wjh的p-q tree，他们竟然能yy出这么神的数据结构，可惜40年前就被发现了，不过什么都没听懂

Day 4

早上胡伟栋讲计算几何，主要讲的是一些比较基本的方法，利用一些很基础的操作的拼接从而达到一些较为复杂的功能，但常数比较大

下午沈洋讲构造，也没想象中那么有趣吧。其实这种东西还是要自己去想。

晚上试机敲了一发fft

Day 5

早上fhq讲一些黑科技，上课前他先给了我们一张clj的照片让我们记住他，很快就听不懂了，不过范爷一副明天要考这个的口气，感觉鸭梨山大

下午陈老师讲计数，其实并不难，但这些idea还是很有趣的。陈老师边上课边看手机，于是大家在群里刷弹幕，成功令hrz站起来回答问题

晚上和zxy、lry去外面吃饭，买完水后迎面碰上hrz，至于发生了什么可怕的事情大家应该都懂

Day 6

打开T1，不可做。。。

打开T2，完全读不懂。。。

打开T3，感觉很有趣，还是当题答选手吧

很快做完了T3的前5个点，发现剩下的点都不太可做

写了一下T1的暴力，然后发现T1有40分很有趣，然后开始yy奇怪的算法，写了一半后发现是错了，浪费了好长时间

最后还有一点时间发现T3第10个点非常sb，但最后没调出来

下午拿到成绩，发现滚粗了：5+0+44=49；T1特判条件写错了丢了5HP，T3第5个点竟然完全看错了，稍微改一下就过了

这是比cu不能更cu的成绩，几天前期末考试和省选挂掉还想着wc翻盘，可最后一根救命稻草也不属于我

晚上的闭幕式还是很有趣的，刷弹幕各种爽，《最后一站》演得真心比春晚上很多小品要有趣多了

Day 7

和yy、hrz、lry去西湖玩。租了一辆自行车骑一圈还是蛮爽的。

下午颁奖发现自己竟然有Ag，js大滚粗

晚上滚回了南京。。。