NOIP2011 Has Passed

一个月封闭连同2天的比赛就这么过去了。

封闭

这次封闭感觉很奇怪,因为玩的时间很长,做正事的时间倒是少了很多。到了去福州的前一天,按理说应该认真复习总结的,但是却很奇葩的整个机房异常欢乐。我是觉得准备有点不足啊,4个星期,只是把NOIP历届试题做完了,草草的把动规2做了一半,最后连大表的题目都没做完。各种专题都没练过,模拟基本都挂……不过习惯各种挂,倒是可以使人淡定。最后是很心虚地上了考场,很淡定的做题。

集训的时候我把机械键盘带来学校了(现在不打算带回家了),由于打字的时候按一个键会响两次,碰巧我打输入输出文件的时候又比较快,所以开始时众人抱怨道:压力很大!不过后来大家就习惯了……每日的CS十分欢乐(不会Dota,但是估计Dota党也很欢乐)……

两边的人

这次是第四年来FZU了,有经验了,所以考试的时候还是挺镇定的。day1的时候右边是陈坎——夏令营的时候,经常看到考试排名靠前的高手。果然高手就是高手,刚开考,我左边那个新手在拼命打题的时候,陈坎很淡定的看题(其实我也是^_^)。其实我觉得day1我的节奏基本跟陈坎差不多,只是第二题做的比他久,第三题样例出的比较快。不经意间瞄到了陈坎的草稿纸,发现第二题貌似写了个递推Orz,我写了个O(NK)的算法。第三题估计也没有hash,样例出来了就行。

day2坐在最后一排,左边是过道,右边估计又是一个二,考试时不时地很装逼的产生各种动作和噪音。我在看三道题目时候,他就开始在研究第一题怎么展开了,拿起笔在草稿纸上挥舞,时不时还重重地把笔摔到桌上(话说这需要写半张草稿纸吗?)。结果等我第一题打完并且试完数据后,他还在苦苦thinking, writing, coding and debuging……后来两题显然是卡到了,此人就在看题目的时候十分用力的虐待鼠标的滚轮……

题目

话说回来,这两天的题目确实有点囧,竟然没出DP(最多就是day1第2题可以用递推做,没有那种only DP的)也没出图论……day1和day2各更正了一次考题上的错误……

Day1第一题:模拟,但愿能AC Day1第二题:分颜色处理,还是模拟,我写O(NK)的算法, 貌似学校里面没什么人这么写(都写RMQ去了),不过考试的时候写朴素对拍,看网上题解,貌似是对的。但愿能AC Day1第三题:估计是搜索+hash。写了个搜索过了样例直接交。能过50%就谢天谢地了。 Day2第一题:继续模拟,杨辉三角,考虑到次数比较小,干脆连快速幂都不用了。而且Mod的数很小,也不用int64……但愿能AC Day2第二题:根据abs(S-Y)分两个单调区间,二分w。不知道二分有没有写错,反正小数据跟朴素算法对拍还是对的,但是大数据会莫名其妙215(用了int64),不了解……但愿能AC Day2第三题:直觉上DP无能为力,只能贪心了。但是不懂得怎么贪心,干脆直接搜索每个加速器用在哪里,再找出最小的……过30%就谢天谢地了

照这么说来如果按照理想情况,有可能接近500。但是我总觉得哪里会出问题,可能400都没有……估计今年福建的省一线起码也得400+(可能还太低了)。坐等悲剧。 ╮(╯▽╰)╭送到国家去测鬼知道什么时候会出成绩……还是以前在车上知道成绩比较爽。

话外

这次去福州,住在FJNU,特地把笔记本带来了,主任还特地找学校借了好多台给同学们(来娱乐?)。旗山是不错,但是那个网速就不吐槽了,连网页都上不去……貌似去第一天晚上的一锅汤有很重的消毒水味道(感谢某同学提醒,不然我就喝下去了)。

晚上基本都是在逛FJNU,刚好我们生物实习老师就是FJNU的,就带我们逛咯。昨天在那边打了人生第一次台球(其实我一直想学来着,没机会,终于会了^_^)。

Comments