3
1
2015
11

2015 Jsoi R1&WC滚粗记

 

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大滚粗

晚上滚回了南京。。。

Category: 游记 | Tags: | Read Count: 820
Avatar_small
Recursion 说:
2015年3月02日 19:36

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

Avatar_small
SanSiroWaltz 说:
2015年3月02日 21:38

@Recursion: 他说我们都快过年了还来这里上课干啥←_←

Avatar_small
Recursion 说:
2015年3月03日 16:39

ioiday1t3那题uoj上面vfk的标准做法到底为什么是正确的啊...我一直没搞明白...

Avatar_small
SanSiroWaltz 说:
2015年3月03日 19:47

@Recursion: 所有询问以后得到的是一棵树,而最后一次操作必然会加入这条边

Avatar_small
Recursion 说:
2015年3月03日 20:10

@SanSiroWaltz: 很有道理的样子

Avatar_small
Recursion 说:
2015年4月30日 22:50

你这个坑是打算弃了么...

Avatar_small
SanSiroWaltz 说:
2015年5月11日 21:31

@Recursion: T_T 感觉没救了。。。我尽量回忆吧

Avatar_small
Recursion 说:
2015年5月12日 20:46

明明是最后一栈...


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com