ZJOI-09-Day1
本来这篇文章应该是一回来就发的,不过由于贪玩等等原因一直拖到现在。在余姚的几天过得还不错,似乎出去不像是考试而是旅游的。
第一天到了之后,发现宾馆不错。看上去挺高档的,有网线是最重要的!不知怎么搞就轻松搞定了Wifi共享,房间里两个人同时上。Windows易用性还是不错的,就是重启之后怎么都用不了让我十分郁闷。于是每次的换一个网络名(SSID)重建。
第二天,衡牛的课,上午讲简单图论,下午讲动态规划。中午一帮人出去玩,吃KFC,逛商场,因为极热还买了条衣服……晚上在宾馆看电影……
第三天,在老师的吩咐下,早上睡到了9点多,左手手臂超痛,大概是背那电脑背的(出去玩的时候都背着)。然后出去吃东西,回来,下午高一小朋友们也不去听课了,所以再出去玩。记得那边有一个“19号”,应该是个喝饮料的地方,里面的设计很有风格,3层楼的木制结构房屋,很有复古的感觉。苗苗同学还拍了很多照片,有空我会传到相册里。
最后一天,考试。5个小时4道题目。30分钟搞定第二题,接下来没搞定一题。最后第一天骗分还让过了9个点,剩下的那个是因为不小心删除了样例的特判。这骗分为什么就是正确算法?不知道……第三题,写个裸搜估计只能过1个点,所以还是放弃了。第四题,裸搜,输0骗分,拿了30……总分220,全场大概10+吧。这次考试基本没什么区分度,所以还是看Day2了。
省选搞完了,生活发生大转变了。社团什么的让高一去搞,机器人什么的顶多快比赛的时候抽一天玩,要学习学习再学习。不过有机会的话这里还是要更新的。
加油,对自己,对同学,对对手。
ZJOI2009Day1—准备出发
时间过得好快,从高一入学天天在机房做题、绍兴NOIP2007、绍兴WC2008、镇中ZJOI2008Day1、温中ZJOI2008Day2、暑假前期集训、上海FDU集训、长乐集训、暑假后期集训、停课备战NOIP2008、镇海NOIP2008、FDU寒假集训、寒假后期校内集训、停课集训,这一切仿佛就在昨天。而明天,眼前的省选又是一个转折。
NOIP2007结束后,好多人劝我赶快退役,转向其他竞赛或者把文化课弄好,专心攻保送。可是终究没这样选择,不仅是因为这样做会让我觉得愧对舒老师给我的加入竞赛班的机会,也有一种对OI的喜爱在内。这么长时间过去了,而面对AC的那种喜悦,仍像当初一样,丝毫没有减弱。大概这就是OI相对于其他学科竞赛的魅力所在吧,至少我这么认为。
If you are not the shark , you are the food.弱肉强食,这大自然的规律,同时也体现在竞赛的残酷性上。一行代码定生死,机器是公正的,它只知道执行代码,它没有感情。重视主要矛盾的时候也不能忽视次要矛盾,一个小小的疏忽就能带来爆0的悲剧。再一次,像NOIP2007前那样,用这句话来提醒自己,绝对不能有小的疏忽。写错了比写不出来更痛苦啊。
还有就是要冷静,无论在赛前、赛时、赛后,绝对不能浮躁。赛前的浮躁影响状态,赛时的紧张影响发挥,赛后的冲动影响心态。所以,冷静。多读读题目,多想想算法,多测测数据……
基本上就是这样吧,以上的一切与所有的朋友和对手共勉。
God bless me , and may god bless all OIer.
停课集训Day7_Final
最后一天了,发生了一点不愉快的事情。题解仅供自己备忘。
第一题,我想出了搜索打表的方法,由于某些因素的影响,没写完我就走了。
第二题,状态DP能得部分分,正确方法是网络流。相邻格子黑白染色,源到黑格子连一条容量为这个格子权值的边,黑格子向相邻的白格子连一条无穷大的边,白格子向汇连一条容量为它的权值的边。最后答案是总权值-最小割。
第三题,提交答案式,随机随便搞吧。
集训结束了,这种没意义的题解也不会继续了。新日子要到来啦!
停课集训Day6
倒数第二天,继续写备忘的题解。
第一题,看上去是在讲编码,画了下就成石子归并模型了。四边形不等式优化。注意1的特判。
第二题,离散化+线段树。朴素40分。
第三题,用不同方法过不同数据。小数据30分,特殊图30分,剩下就是大数据了。我看出了特殊图是求桥可惜写错了。英勇爆0。
停课集训Day5
虽然是第五天了,不过接下来还有3天啊!很累。
今天也是汤牛和xc牛选的套题。第一题给出平面上一些线段(平行于坐标轴),求围成的正方形个数。第二题给出两个串,求第二个串是否能分解为一系列的第一个串的前缀。第三题为提交答案式,求5*m的棋盘用3个格子组成的-、|、以及L字形及其旋转所产生图形的覆盖数。
第一题,朴素40分。正解是每次处理一条对角线,需要树状数组。
第二题,朴素40分。正解是KMP。
第三题,裸搜20分(我怎么只有10分),状态压缩DP60分(我为什么一开始就写矩阵然后还编译不通过(2^10 * 2^10 的矩阵啊))。
最近天天考不好,今天早点睡。Bless TOMORROW。
