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

最新推荐文章于 2024-09-18 23:25:39 发布

weixin_34396902

最新推荐文章于 2024-09-18 23:25:39 发布

阅读量124

点赞数

文章标签：数据结构与算法

人生第一场正式OI

[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-50分没问题

然而连后面那么些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

理想之舟智慧之旅

石安然

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

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

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

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

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

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

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