NOI2015这么快就到了呢。

作为弱省高一开始学OI的蒟蒻。

一辈子也就参加这一次NOI吧。

写写日记记录下吧。


感觉时间过的好快。

好像昨天才听说了OI,今天却已经到了国家赛的现场。

“陪你开始OI的人可能不能陪你走到最后,一次擦肩而过就可能再也见不到了。”

一路上,认识的人越来越多,校内的、省内的、省外的,一同的人却越来越少。


“支持你的,最初是兴趣,后来是梦想,最终是使命。”

最初不知是因为什么走进了竞赛班,最后可能是出于对电脑的热爱选择了OI。时间过得这么快,我也走到了竞赛的最后了吧。


“考好了买个吉他,考挂了当个学霸。”

来自某位神犇的说说。我们都需要一个好的心态去面对OI生涯中最后一场考试。大不了回去高考。

7.15

在坐了一晚上的火车后,在10点半到了杭州。

火车上的餐车味道还不错,就是价格稍微有点高。

在上车前遇到了一中的刘天怡与刘沛良。

邯郸站上来了薛欣磊。

路上听了一路音乐+玩手机。

火车上孙庆岩给我展示了修改BIOS后的笔记本的漏电usb口。可以实现充电宝功能,感觉很赞。

THUSC: Tsinghua University Summer Camp.

我参加的当然是OI营咯。

之前一直纠结是去P大夏令营还是T大夏令营。

经过与学长的交流还有自己的思考终于决定去THU的啦。

sqy去了P大的夏令营。

day0.

在西郊宾馆里报道,碰到了河北众和其他省的一些神犇。

和衡水的phx神犇住进了一个房间。

然后等了很久才拿到房卡。

又鼓捣了半天弄得能上网了。

不错~

然后看到phx神犇拿出了一台崭新的电脑,在看着些什么。

我说复习下模版题吧。

然后他让我做‘Attack’ 这个题,我突然想到好像是冬令营的时候他问过我这个题,可是我现在还不会。。

我看完题说可以拿kdtree水吧。

陪你开始OI的人未必能陪你走到散场。一次擦肩而过之后可能就再也见不到了。

这几天过得好乱,也不知该说些什么。

Day 0

今年省选在河北师大,和去年noip一样。

听说dyf大爷要来,也不知道来干啥。

考试前一天去试机萌萌哒。

键盘软的不行不行的。

打了个SA,FFT?调了半天才对,反正估计考的可能性不大。

╮(╯▽╰)╭

然后高一的连试机都不来。(真是厉害。

Day 1

第一天好紧张啊好紧张,一想弄不好就滚粗了就害怕。

然后一切正常的进了考场。

看了第一题。发现只会三十分树形背包。

看了第二题。发现只会三十分暴力。

看了第三题。好像是乱搞题。

maya。。看了第一题数据范围那么大。

就去想跟m无关的算法了,后来想到贪心,和暴力拍的没问题。

一想“富贵险中求”,就决定交了贪心。

后来觉得第二题分块可搞,就写了,拍了,没问题,好像有点卡时。

然后第三题sb题,随便搞搞和暴力拍。

就结束了。

先去吃饭。

没食欲QAQ。

题意:

给你n个不相交的凸多边形或圆,每个图形有一个权值。
询问m次,从一个点到另一个点,穿越过的图形的权值异或和。

题解:

扫描线+树链剖分。
这些图形的互相包含关系形成了一些树。
每次相当于求从树上一个点走到另一个点边上的权值异或和。
扫描线算法$O(nlgn)$求出这颗树,然后树链剖分维护下就好了。

代码:

不知道OI是啥或者信息学竞赛是啥的可以按Ctrl+W

很早开始写的。。准备出分之后再发布。

谨以此文纪念我信息学竞赛的第一次正式考试。

考前一些天写的:

11.5

下午想转发一下去年的RP++的说说。发现去年没有发(或被删?)。。

真想认识一下heoi群里其他学校那些人。

晚上回忆了回忆去年noip的作死种种。发现新高一的比我们去年厉害多了。

11.7

上午吃完早饭发现过了上学的点了,于是就又没去。

下午去河北师大试机。

去的很早,先去看了吃饭的地方。

后来进了机房。试着打了打字。

准考证很久很久后才下来。

我竟然是 HE-001。RP++

晚上看了看秩序册之类的文件就睡觉了。(睡得还不错。

正式开始:

11.8

因为APEC会议减排限行,打车去的。去的很早很早。

很早很早到了那里,早了约1个小时,只好在那里等着好了。

河北师大数信楼,天气有点微冷。

过了会老师发了下座位号码条,一条一条手撕下来的。

看到了一大群衡x中学的。

又过了会,看时间差不多了就开始进场了,和去年noip一模一样的机房,可惜忘了去年坐的位置。