注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

ydc的博客

 
 
 

日志

 
 

OI回忆录(黑历史集锦)之高一上篇  

2015-04-13 23:55:30|  分类: 随感 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

还是从初中结束的暑假开始吧
中考后若干天,雅礼举行了神奇的“夏令营”……说白了就是把理科实验班的人招一批来搞竞赛
然后填报志愿,发现号称信息很厉害的雅礼,只有9个人选了信息
以及,这9个人全是初中或小学就开始学的
然后数学组……50+人,物理组稍次
于是教练很不爽的从物理组挖了个名字只有横和竖的人,大概就算10个吧……不过那也是后来的事情了
意料之中的进了一班,看到了许多熟悉的面孔
但是,没有一个初中同学
初中十多个进了省理的,却只有我一个人选了竞赛……挺伤感的,和初中最好的几个朋友都要分开了
不过我当时并不知道,就算不是这样,照样也不能再像初中一样了。事实上一个学期后有3个初中同学转到了一班,一个数学,一个物理,一个生物……但平时说话也不多

暑假集训noip……横竖哥则是单独上小班课。现在想来当时最大的好处是艾雨青啊,钟沛林啊,朱睿啊……经常在,朱睿还教了我线段树打tag
暑假接触了3366小游戏,几乎刷完了usaco,做了一大堆noip模拟题,经常去膜拜hza和txh,学习了Sap
最后快结束的时候,自己通过网上的资料学会了Splay Spaly,在暑假的最后一天晚上,写了noi的郁闷的出纳员。RE了。
考了NOI 2012网上同步赛,day1 95分,day2 10分,没有铜牌
同时也发生了一些比较伤心与OI无关的事情……不说了

然后是军训。由于班主任建议大家军训的时候带竞赛资料过去,我就把杨思雨的Splay论文和罗穂骞的后缀数组带了过去,在军训期间看懂了倍增。
军训完回来继续调试没写完的Spaly……调出来了,AC了郁闷的出纳员。
OI回忆录(黑历史集锦) - ydc - ydc的博客
 
开学后,第一个月,主旋律仍然是班上的事情。和同学的点滴日常之类的,以及偶尔在走廊上和初中同学的寒暄。
教师节的时候,绝大多数初中同学一起组团,回了母校。可惜的是,第二年的教师节,只有很少很少的人回去……第三年,我不知道还有谁回去
跑题了

开学后没过多久,我刷完了usaco。
在老师的建议下去刷sgu……按通过人数刷,尽刷一些水题,然后莫名其妙的没有刷了
不过在我看来,sgu是一个非常没意思的OJ……uoj和bzoj比他不知道高明到哪去了
我学会了Splay……以及Splay维护区间信息
从每周考试到隔两天考试,再到noip前一周的停课连考五天
一天一天的紧张了起来
由于信息组是第一个面临大考的组,很多班上的同学还来鼓励我们,跟我说加油什么的
所以那一次,我怀着一腔鸡血进了考场,心里所想的,是考前很多同学跟我说的加油
似乎也是最后一次了

第一天,秒了T1,看了看T2之后自己随便想了想伪证了那个贪心,T3写了70。没有想到倍增,当时也不会set(考完后改题写了个Splay)
第二天,秒了T1,用线段树写了T2,T3想到了做法,没写完
估分:100+100+70+100+70+0=440
回来之后考期中考试,啥也不会,于是——我无视掉文化课了

过了几天出了成绩。
吓尿我了。
100+100+70+100+85+40。
线段树骗到了85……能理解,数据水
关键是没写完的代码,拿了40分。

去掉高三,HN rank2
rank1是hza,虽然他考挂了,但仍然凭借着强大的实力拿到了520。

当时真的欣喜若狂。
高中第一次这么重要的考试,得到了这么出乎意料的收获。
我到处找noip成绩单,不断地翻看高一的Oier们的名字。
虽然不认识,但已经顺便记下了绝大多数当年拿noip一等奖的高一的Oier的名字……比如江哥啊,xyz啊
哦,还有就是我跟hza随手点开了一份湖北名单,rank1 580,高一……一看rank2就比我还低了
当时我和翱犇就吓傻了

noip之后,一下子人就不知道干什么了
没有找到想刷的OJ,所以就乱学东西,学了就拿点题目来做。
幸好这个时候买了刘汝佳的白书,所以看了一段时间白书,还是学到了很多东西的。
然后有一天我想练习一下Splay,觉得不如来写写去年HNOI的永无乡吧!写了之后想找个地方交一发,hza告诉我说,可以去一个叫bzoj的地方,然后给了我个网址
我点开了bzoj
妈呀什么鬼!第一页看到一堆以来源oi为后缀的题目……
又过了几天,我浏览noip吧,看到有人推荐这个题库
我一拍大腿说我也来做做吧
然后我搜bzoj,诶怎么搜不到啊
我搜八中OJ,还是搜不到啊
不过,我却因此搜到了一篇日志http://vfleaking.blog.163.com/blog/static/1748076342012510115320273/
看了之后,倍受感动,膜拜不已,跟同学说,我要去做衡阳八中OJ了!以前有个大神,像推土机一样一路刷下来!我也要这样!
嘛……搜bzoj搜不到,搜八中OJ也搜不到,我就随便找人问了下,一下子就问到了
我在代码框里做出了A+B Problem,点开了狼抓兔子,看了题面感觉是最小割,一看数据范围吓尿了
点开了那个叫vfleaking的人的博客,看到一句话:平面图最小割等于对偶图最短路,我的妈呀,对偶图是什么!
然后就在这种看一题就要被吓一次的情况下,我幻想着自己能刷完,一题题的刷了下去,当然题解也是一篇篇看了过来……然后也是这个时候,开通了这个博客
而在这个过程中,我还在一个奇怪的QQ群里加了江哥、毒瘤、cyb……还有一天通过一个奇怪的契机,我加了vfk。那时我已经知道vfk就是湖北那个高一神犇了

大概到了期末,我白书的数据结构那一章都看完了,二维的计算几何部分也看完了,数学部分除了最后一节都看完了,没看最后一节的原因是一看到要求导和积分什么都不会的我就不敢看了。
bzoj做到了泡泡堂,被杀蚂蚁给坑的想死。
参加了人生中第一次冬令营。冬令营的考试日期是1月30号,我初中班级是130。

冬令营上认识了lyp,然后见到了长郡诸神和vfk。那次冬令营是我最弱的一次,但我却傻乎乎的上去发了三次言,一次对的,一次一半是对的另一半被我糊弄过去了,还有一次整个是错的……上课的是艾神,他一副很囧的表情叫我下去了。
冬令营逃掉了期末考试,同学打电话告诉我说重新分了班,我问到了哪些初中同学进来了。
冬令营被虐的最惨的是营员交流,除了lyp的python以外,其他的我都像是在听天书,尤其是——《多项式求和》!
那次冬令营,我像是一个什么都不懂对世界充满好奇的小孩,还让向鹏达帮我说话让我和立杰拍了张合影
年轻真好啊……

最后是考试
T1看错题,以为是要求最短路,爆零
T2写了个50分暴力,但有20分写挂了
剩下时间一直在写T3,很轻松的写了20分,看到了一个做法比较明显的点。
开始写。写挂了,开始调。
我有一个数组叫F,他值域是10^9,中间会用到乘法与取模,于是我开的long long。
我要把F数组赋给一个ans数组,ans是int
memcpy(F,ans,sizeof(F))
神奇的事情出现了。
我用gdb,跟踪到一个地方,那里是sum++
我下一步,sum+1了
然后我再下一步,sum变成0了,但是没有用到sum

当时我就呆了
我花了好几个小时——在跟编译器较劲
我根本不知道从何调起……当时也是naive,如果换成现在的话第一反应就应该是数组越界了
一直到考试快结束了,我才发现这个问题
然后急急忙忙的给每个点弄了个下限分,就下考了
0+30+30。三等奖。

cyb 90分,还抱怨自己考挂了
那一刻我明白了,noip的成绩早该忘掉了
失落的去了晚宴,抱怨着自己第二题莫名其妙挂了20分
回到了长沙……先上了几天竞赛课,然后就放寒假了
不过教练要求我们寒假期间刷hnoi题目……嗯……反正是bzoj上的题,当时是bzoj脑残粉的我非常开心的刷了一寒假的hnoi
noip前,我刷完了所有的noip题,考的很好
我以为,只要这么一来,我就能进省队了
我以为,只要这么一来,我水平就变高了
我以为……
于是还不到一个寒假,我刷完了hnoi的绝大多数题目。

要开学了。
这个学期,就要迎来省选了。
我幻想着这将是继noip之后,我又一个里程碑。
我梦寐着进入省队。
我对这个学期,充满了期待。

  评论这张
 
阅读(406)| 评论(1)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017