标签归档:NOIP

正式退役。

对不起,让大家失望了。临走前好多同学对我说“一定要拿省一”“拿不了省一就别回来了”诸如此类的话,虽然我没有太放在心上(不想再给自己增加压力),但在回来的路上这些话回荡在我的脑海里,昏睡间我仿佛听见一遍又一遍的询问,看到一个又一个期盼的眼神。可惜,我失败了。
作为一个失败者,当然就没有什么经验可说了。可以说的只有教训。
没有掌握学科特点。OI就是用电脑来解决实际问题,只要你在规定的时间和空间限制内把问题解决掉,就是满分。所以几乎每个题目都会有各种五花八门的做法,但只要能做出来,即使千差万别,它们也都是对的。虽然我了解这个事实,却没有把它当回事。这一个月,我寄全部希望于那本书,以为学完那本书一等奖就没问题了。但是我错了,而且是很严重的错误。书本不能帮我解决任何问题,只有实践、做题才是获取新知、快速进步的最有效的途径。书本,充其量只是参考。如果愿意,完全可以无视书上的做法。记得停课前我在贴吧发帖子,有人回复我说:“看书干嘛?看看算导,刷刷题,省一妥妥的。”但是我没有相信,以为他只是随便说说。而现在我对这个观点深信不疑。自己缺少经验,就不要总是怀疑别人的经验。OI的道路上,只有刷题、刷题、再刷题。书只能作为药引子,而不是真正起作用的药。我没有把握这门实践性极强的学科的特点。盲目热爱,盲目自信,最终吃亏的是自己。

继续阅读

NOIP2012复习提纲(知识点)

在网上的复习提纲的基础上自己整理的。看了这么长时间书,感觉自己没有什么没听说过的了,大部分东西也已经搞明白,现在需要的就是复习、熟悉以及大量做题,融会贯通。

以下提纲按我认为的前两个是因为简单、实用、基础,所以排在前面,其余的是按照我认为的重要程度排序。

继续阅读

NOIP2012初赛总结

昨天,NOIP2012,我的兴趣、特长以及高攀一节的希望所在,可以说就随着初赛正式拉开了帷幕。今年我们市的考点设在了德州一中的东校(still looking forward to the day when my school becomes the one)。


初赛的情况是惨烈的。考前我用了六天的时间来准备初赛,就是为了能考到80以上,甚至突破90。当时做了几年的初赛题,感觉也不错,挺有信心的。但是我忽视了限时训练,这实际上是很重要的一环。做那些题时我做得很慢,但这也没有引起自己的重视。最终结果是,我在考场上做得也很慢,前面花了太多时间,到后来时间不够了,越来越紧张,紧张到大脑一片空白,两个完善程序做得一塌糊涂。对照网上的标准答案来估分,我只得了65分左右。这和当初的预期相差很大,给了我不小的打击。

继续阅读

Take Chance

 (有足够耐心的朋友,不妨点开音乐慢慢看……)

 前段时间迷上了这首《睡莲》。并没有觉得它多哀伤,只是喜欢上了这种静而和的心境。那时很有感触,也想过写下来,只是苦于没有时间。(倒不如说是懒得写,晚上的时间大部分都用来上网玩了。)很后悔那时没有用文字记录下来,现在再听几遍,也找不到那样的感觉了。

[xiami id=”35600″]睡莲(すいれん)A Water Lily — 賈鵬芳[/xiami]

那大约是刚开学的前两周吧。我真的忍住了,没有想很多不切实际、没有用的东西,以平静的心态从容地学习。后来的生活就被一些事情打乱了,我甚至已经忘记了是什么事。
继续阅读

排列(《算法竞赛入门经典》习题2-10)

本题(算法竞赛入门经典 第二章习题2-10)极水,我还写个解题报告,足以证明我有多弱菜了。

本题有多种做法,效率不一。下面介绍三种我使用的方法。
1、受本章开始的7744问题的启发,依次枚举abc,def,ghi,编写一个check()函数,用以判断这三个数是否把1~9的9个数字每个用了一遍,若是,则符合要求,输出。不幸的是,因为这样做不好判重(实际上也没有判重),用了5s左右才计算出所有四个解。舍弃之。
2、在网上搜索本题,发现真是有人把题目的最后一句(“提示:不必太动脑筋。”)理解得非常透彻,利用九重循环abcdefghi分别1~9,层层判重,最后一层判断是否合题目要求,是则输出。经我自己重新编写测试,出解大约需要0.85s。仔细阅读原程序后,发现有两个很好的优化:
(1)d可以直接从2a开始循环,g可以直接从3a开始循环,原因显而易见(a:b:c=1:2:3)。
(2)不必计算x=100a+10b+c,y=…,z=…然后判断xyz关系,直接用abcdefghi判断即可,这样可以节省大量时间。输出时用printf(“%d%d%d,%d%d%d,%d%d%d\n”,a,b,c,d,e,f,g,h,i);即可。
优化后,约0.15s出四解。
继续阅读

写在夏令营的尾巴

下午刚刚睡醒,暂时还比较清醒。
天阴沉沉的。是要下雨吗?听说很多地方已经下了大暴雨,比如德州,比如北京。
今天早上看微博,看到北京暴雨中市民们在微博上传递那种不知道用什么词可以代表的感情。那是多长时间没有见过的。见惯了老人摔倒的趁火打劫,突然见到各种有条件的市民帮助被困的人,提供免费住处和食物,竟然有些感觉不自然了。于是必然要出现道德沦丧者。据说一个人救济一男一女在他家住、避雨,第二天发现家里的苹果笔记本等被偷走了。不过,就像一位评论者说的,“我仅仅把它当成故事来听”。
中午走在去食堂的路上,几天不变的吃到吐食物依然无法阻挡我拍照的脚步。这是在昌邑一中的信息学夏令营的最后一天了。有些人今天下午就要走,而我们是明天走。很多人没有睡觉,很多人几近疯狂。午睡被楼道里似乎与往常一样的吵闹声吵醒,我突然想出一句话:这些甲状腺激素和肾上腺素分泌过多的人们啊,你们真的是来学习的吗?机房里的dota和cs又怎么样呢?

继续阅读

非递归快排

最近在学数据结构,看的那本很垃圾的《数据结构及其应用》,奥赛辅导书。全数都是pascal我就不说了,还好多错误,编排也不合理。讲线性结构的应用竟然出了个用二叉排序树、堆及散列表的例题。

像我这种弱菜也就用用数组吧。学了这么长时间数据结构也不能没点成果吧。于是今天晚上跑到微机室来写了个用栈结构实现的非递归快排。

继续阅读

高二下学期期中考试总结

按照惯例(虽然已经很久没遵循了),每次考试成绩出来以后都是要写篇总结,分析经验和教训的。

但是这次我最想说的竟然是对一个人的愤怒与悲哀。孙义耕。这次他成绩单上总分比我高1.5分,我很佩服他,理科一共290多分,而我只有不到270。从这里看,他是当之无愧的第一。然而我很不满意自己的化学成绩,看了自己的二卷以后认为评卷有问题,老师也同意,阅卷老师确实少给了我3分。于是我在成绩单上把自己的化学成绩由88改到了91,于是惨剧发生了,我又比他多1.5分了。但是我觉得他很厉害,自己理科上确实不如他,所以我只改了自己的分数,没有改名次。

没想到我真是看错他了。放学后他就把自己的语文由122改到了126。我知道他语文一定是有某些题该给分而没给,但是我也一样,有3分明明应得却没有。当时我一生气就把自己的语文也加上了3分,于是又比他高了。

现在我倒后悔了,不如把成绩改回去,让他无地自容。但是又想到原来二班的同学都希望我能在这个班一直保持优势地位以增加自豪感,我这个想法又动摇了……

唉,还是明天给他写张纸条说明这件事吧。我要告诉他我没有和他比的意思,只是在追求自己成绩的公平,而语文根本没什么绝对的分数,所以虽然我少了3分但也没加上。请他自重。

 

继续阅读