首页 > 代码库 > NOIP2016纪录[那些我所追求的]

NOIP2016纪录[那些我所追求的]

人生第一场正式OI

 


 

[序] 2016-12-04

见底部

 


 

[Day -1] 2016-11-17 

 

期中考试无心插柳柳成荫,考了全市第2班里第1(还不是因为只复习了不到两天考试),马上请了一个周的假准备NOIP(数学生物还是回去上课的)

灰哥跟我一块,tlq考吃了没请假

正好下个周老班出去学习了不害怕

 

星期4所有人都请假了,漫无目的地复习了一天题,参考题解补了一场模拟赛

晚上灰哥因为住宿直接回家了,还让我给XXX送纸条(不是都有小马了嘛)

SD NOIP的群好多人直播,我们就直播了个国际象棋(竟然有人说八皇后,我只升变了两个兵成为皇后),然而QQ竟然默认开启摄像头太坑了..........

最后一节课做不进题去了,看了一集半叛逆的鲁鲁修,快看完了......

MGR说他在写退役文,sph对他说了句这是你最后一次在机房了,我感到心里一震

临走的时候MGR突然哭了,我也感觉想哭,虽然这不是我的最后一次,但想到以后会怎样也不得而知

 

MGR,凭成绩考PKU没问题吧

 

回家后随便做了道DP,看了两集叛逆的鲁鲁修就睡觉了


 

[Day 0]2016-11-18 

 

7点多一点就到了汽车站,其他人都没来,打开MBA随便写了个板子

车上和MGR玩了个好神的东西,看看谁手机上国际象棋的AI更厉害,非常玄学的赢了(PS:我用的chess)

将近12点才到日照,又坐了一个小时公交车.......

再次来到日照一中,4个月前还来过,夏令营的记忆断断续续的浮现起来,那也许是我第一次也是最后一次和同学一起的OI的夏令营了

一起吐槽,环境不好没猫没石头

乒乓球馆,报到

宿舍分配太坑了,非常原始的分配方式,并且八个人一宿舍,我们换了换六个人都在一起,灰哥非常迅速的发现这是女生宿舍然后激动的发了个说说...

下午去报告厅做了套好水的模拟题,晚上写了两个板子,就去试机

第三考场,感觉挺好的,一体机+Win7+奇怪的高键位键盘(我都习惯巧克力了),飞快的打了个st表 线段树 欧拉函数 SCC

晚上回宿舍预感到要考lca就复习了下模板(这是个天大的flag)

 

11点多就睡觉了,几个月来第一次12点之前睡觉

 


 

[Day 1]2016-11-19

 

六点闹钟响了,六点半又响一次

去食堂吃完饭还有好长时间,一伙人去操场玩

阳光洒在绿茵场上,草皮踩起来好舒服,耳边一直回放着Ordinary Love

比赛之前不免有点紧张,8:20进考场,把一堆处理 读入优化和邻接链表打上了

然后公布了超长无意义解压密码,反人类啊,还不给电子版的要手打,然而rp太高竟然一遍过了

 

(第一题。

模拟,好水。15分钟飞快打完过了样例就不管了

(第二题。

一读题,树,不错

二读题,最短路径,貌似要用lca,难道d1t2就考lca?

三读题,我靠这什么鬼

想了一个多小时复杂度降不下O(n2),最后打了个lca得分玄学就看路径长短了

特判了一下Si=1的情况,发现这时候某个节点深度正好是观测时间才行,可以用树上前缀和计数吧,然而只是听说过自己乱搞了一下仍感觉没谱

(第三题。

竟然是数学期望,最怕了

没大有时间了,随便想了想无脑枚举所有情况算期望,感觉35分没问题

然而连后面那么些m=0都没看见,这些点也有30分了吧,哎白丢了

 

出来后发现都在吐槽第二题难,有点安心了

 

中午在宿舍看完了叛逆的鲁鲁修最后两集,完全没有料到,真的是很好的一部作品,一定要出第三部(PS:鲁鲁修一定没死)

下午准备再去报告厅,然而门卫挡着说里面人太多不让进,MGR和sph说他们找找有没有别的门,我 灰哥和tlq就开始瞎转悠

其实日照一中环境真比不上平度一中,没猫没石头*2

发现一些白色的花,灰哥说是月季;QQ上问潸然,结果真的是,%%% 

转到乒乓球馆那里,发现窗户不锁,其实可以跳进去,太作了就没跳

突然看到MGR发的信息,可以从南门进,进去后人太拥挤,很不愉快的过了一会我就回宿舍了,反正MBA理论使用12个小时不用充电

看了两道模拟题,和他们一块去吃饭

回来后去超市买了瓶咖啡,到宿舍门口发现包落食堂了,顿时吓傻,马上和MGR跑回去拿,虚惊一场

 

晚上MGR和sph又去报告厅了,我们就待在宿舍

飞快的做了两道模拟题,MGR和sph回来了,说她们去了学术报告厅结果被一个像灭绝的人赶回来了........

MGR又去其他宿舍逛了一趟(没跟我们说),老贾打电话来让MGR去拿插排,我们说MGR不在,都不知道他去哪了,

然后给他打电话,响了几声后竟然是他妈接的,刚解释清楚要挂电话MGR破门而入,吐槽我就一个三分钟前的电话没接就这样了.........

他又出去拿插排,sph开始用灰哥的手机号作死:

因为下午MGR发了条说说,ccf要反打成了ccp,然而ccp什么意思我们知道的......于是就冒充ccp的人打电话吓唬MGR,笑声一片

灰哥躲在床上颓废了一晚上,在我们的一片谴责声下下来分享了一个小说游戏,结果sph MGR和他都开始玩了...只有我在复习数论..我就是这么勤奋

 

第二次11点睡觉

 


[Day 2]2016-11-20

 

作息时间和昨天差不多,没去操场直接往考场走

到综合楼门口突然发现忘带牌了,和灰哥回宿舍拿,我怎么了两次忘带东西

 

(第一题

组合数,果真考到了

被k整除,马上想到质因数分解,预处理把阶乘分解了,只分解k的质因子,判断的复杂度可以认为是O(1)吧

然而想到处理前缀和了却懒得打,白丢10~20分

 

(第二题

我靠,又是什么诡异的数据结构

貌似线段树区间max,区间add,单点修改可做,但好虚啊,还是骗分吧

优先队列也许会卡常,用STL的heap函数怎么样,简单调试了一下行为正常就用了

 

(第三题

又是还剩一个小时

今年的游戏题竟然是angry birds

二次函数,圆锥曲线,我是不是走错考场了,这是数学竞赛

做了n<=4,突然发现a要满足小于0,还有10分钟瞎改一通,出来和灰哥一讨论貌似又发现一堆bug

 

马上去吃了饭,一点钟坐上青岛市科协的车

又要离开日照一中了,这次可能永远不会回来了;毕竟记载了我OI生涯中第一次夏令营和NOIP,还是有点不舍

 

车上迷迷糊糊的睡了一会,坐车头好疼。

想了想接下来应该做什么,先补一下笔记和作业,然后

是选择拿着NOIP的奖高考和自招呢,还是继续走下去...........第一种选择可能是许多人所希望我走的吧,毕竟在一所重成绩的竞赛弱校

但是

学习文化课并不能激起我什么,OI却是我所热爱的,我愿意付出全部精力的

也许我执意坚持到头来会失去所有,

只有一直走下去才是我的意志所向

[我,thwfhk,在此命令,见证我的选择吧(套用鲁鲁修的台词......)]

 

省选,我只有这一次机会,我会尽我全力的

 


 

[后记]2016-11-24

回来感觉好多东西都忘了

.............................

前两天潸然讲春江花月夜,人生代代无穷已,江月年年只相似,什么才是无限呢

 

我追求的,好像就是以自己的意志改变世界吧

 

 

改变其他人的看法,比如说OI,在这方面尽自己的力量走得更远,让他们看到除了高考还有其他的路,并且这些路并不是遥不可及

 

但是,为了改变世界的追求而改变世界,是对的吗

 

或者,我还追求着什么是我没有发现的呢,更深层的东西

 

.............................

 


[序] 2016-12-04

感觉有必要加一篇序玩了

灰哥写的太扯了,放在代码折叠里

下面是正文,竟然请到潸然作序 orz(虽然这是一篇完美的周记评论(雾

 

理想之舟  智慧之旅

潸然

     期中考试结束,Candy?成为我的新同桌。然而,没说上半句话,他就隐形了将近半月。这位神秘的同学,在低调谦逊地宣称“将策略地放弃这次期中考试”后,居然挟全校头名的辉煌施施然悄声西行,驾着他的理想之舟,开启了他的智慧之旅。

在紧张的NOIP进程中,他从容地以另类游记的形式记录了那一周的比赛、生活以及我们班另两位OIer的别样风采。一经灰哥在群里披露,反响激烈,文静的Candy?眼见无法再低调下去,索性顺水推舟,决定隆重推出。灰哥做的诙谐之序被毫不留情地毙掉后,这个艰巨的任务竟然落到了本人身上。对这个领域无比陌生的我,为表达对新同位的欢迎,只好硬着头皮,去穿越这部天书般的游记。

这部游记,完全不同于我熟悉的风花雪月,壮丽河山,大漠苍凉,古镇蜿蜒。它像Candy?之真身一样,冷静,理性,简洁,不抒情,不矫情,不粉饰。对那些充斥全篇的术语缩语符号密码也几乎不解释,颇有点儿科学怪杰的高冷疏离天马行空范儿了。

从游记中可以看出,Candy?的比赛波澜不惊,居然有心思高度凝练了日照一中大不如大平一之处——没猫没石头。还拍了几朵月季花请教我名字。由此可见,在他专注地追寻理想用心比赛的旅途上,还没有丢失那抹童心和情趣,这也使得全体伙伴们安心了,他不会成为一个冷酷的科学怪杰!

他在篇末写道“学习文化课并不能激起我什么,OI却是我所热爱的,我愿意付出全部精力的。也许我执意坚持到头来会失去所以,只有一直走下去才是我的意志所向。”

我们祝福他,用智慧的力量,驾理想之舟,向着心中的渴望,坚定地驶向光明的彼岸。

大中国,许久没有大师出现了。小伙伴们热切期待着,从有猫有石头有花儿的大平一,有情有义有志气的崇真一,走出第一批!

 

[附录] 平一的猫

采集自潸然日志

继续 orz 

技术分享

技术分享技术分享

 

NOIP2016纪录[那些我所追求的]