NECPC 2rd

比赛总结

这次比赛是我第二次参加NECPC的比赛,而且是第二次到长春。
长春上次给我的印象就是没什么旅游景点而且RP不是很好,这次的主办学校是东北师范,初中的时候一直用一本参考书就是这个学校出的,当时给我的印象是这个学校很牛。
应该说比赛不是很被重视,东师把主办权给了他们学校的人文学院,是个3本,不知道为什么不让计算机学院办,志愿者也少的可怜,我们去成都是2个队一个志愿者而且是全程陪同,这次是6个队一个- -;而且我就见到过2次。。。再说住宿条件,几个大一的以为这次也能住宾馆不用4星的3星的也行呀,结果。。。我们住宿舍楼,而且是破破烂烂的6人间,好处是我们2个队正好住一起。没厕所没水房,呃。。。老师说了不要总找客观原因的。。。

比赛的WARMING UP 被安排到了刚去的那天下午,竟然是1个半小时。。。发题一看5道,我们去REGIONAL的时候都是3个小时3道题,这个NECPC可好时间减半,题量加倍。还好比较水,基本是从POJ上原封不动的COPY下来的,我第一个敲一道水,结果WA,感觉很不好,因为这种题是闭着眼也应该一次AC的,最后发现题目没读清楚,CASES中间有一个换行,我只能安慰说这是WARMING UP,现在发现了问题正赛就不会出现了,还有就是让我们知道这次和上次NECPC一样没有PE的,之后是JX敲一道数学题,WA,我另一题有思路,一次AC,之后电脑空了一段时间,然后LH改了改JX的代码,AC,然后JX继续写一道原来他做过的,结果一直WA,后来知道应该是数据的问题,没人过了那道。WARMING UP最后的结果是我们第4应该说还不错,我一直都和他们说,WARMING UP好的队往往最后比赛都不会很好,也就是说这个我们认为不好的名次应该会给我们明天带来好运。晚上一直在聊天,我们队很有信心,去年我一个人敲了4道都一等,这次3个人都有实力而且我自己觉得比去年有长足进步,所以我们的目标就是CUP,我都商量好了明天带上茶叶,到时候拿CUP泡茶喝。

晚上睡的不错,吃了早饭,买好冰水,来到了场地,我和LH都是参加过REGIONAL的人了,应该说当时信心很足,我们一直说着赛后怎么玩那CUP,很快比赛开始了,其实我们当时都没发现比赛是提前10分钟开始的,拿到题按我们预先说好的顺序看:我从后往前,LH从前往后,JX看蓝色和白色气球的题,因为这次志愿者和队员的服装是蓝色和白色,按我们以往的经验是为了让赛场看上去更协调衣服的颜色一般是最简单的题。结果是这样的,LH发现A很简单,于是开始敲,(后来证明这次比赛为了 降低难度把题目完全按从简单到难的顺序排。。。)很快A掉,MS我们是全场第4个出题的队,LJ继续看B又发现很简单。。。继续敲,提交,WA,我发现题目要求是按增序输出,而他没看到,加了个排序,AC。于次同时,JX发现一道我们原来做过的整数划分问题,正好带这WXD的书,11页,2维DP我直接敲的标程,结果,发现结果要高精度,我的模板太长,考虑LH刚A两道,手很热,于是让LH继续敲高精度加法,很快写好,我们又发现MLE。。。。当时真的很尴尬,LH想到打表,可是发现表的空间都不够,要5000*5000*10程序直接自己关闭,于是开始想各种方法缩内存,一直耽误了1个半小时,还是没出,这时JX在看其他题,我在想PURPLE,一道逻辑分析的题(先在看其实很水),不过当时感觉还没人过,就在这个时候我们前边的队过了ORANGE,我看了下,没给数据范围外,不过直觉告诉我的方法能过,叫LH打印了代码,我开始敲ORANGE,提交,WA。。。,突然感觉有点不太妙,前边有个队过了3道,其中就包括那个整数划分,而且我们过的那两道很多队都A掉了,不多想,打印,换LH敲YELLOW的凸包,我很后悔没带POJ的题,这道我A过,唯一变化是POJ求周长这个求面积,凸包还没带模版(当时竟然打好了没带到长春。。。。。。),还好LH计算几何很熟,让我惊讶的20分钟直接A掉,我心情稍微缓和了点,之后突然发现我那道题输出写的是,there is a blank line between cases,关键出在这个BETWEEN。。。就是说最后一个CASE没有换行。。我晕,改掉,AC。
这时我们4道,我看了先气球MS最多的也4道,我们一直互相鼓励最后的胜利者是我们。这时大概3个小时过去了,我们后来又在WHITE那个MLE的题上改了会,还是过不了。。。大概这个题已经耽误了2个小时了,然后JX有了PURPLE那题的思路,和LH讨论了会,LH开始敲,其实时候我们觉得这个时候应该让JX敲。。。LH用了30分钟,提交 ,WA,有点怀疑是否是题目的理解有问题,我一直在看GREEN一道DFS,开始换我,提交WA。已经有队5道了,我们感到了点压力,不过还在暗示我们能行,只要A6道就行了,然后LH又开始改PURPLE,WA AGAIN。换我GREEN,发现题目的SAMPLE两种理解都能出结果,我换了另一种理解,AC。我们5道,这时第一6道,而且我们发现第一是本部的。。。。。。感觉压力更大了,还好GREEN我们过掉而他们没过,也就是说我们过掉我们已经写的差不多的PURPLE 和WHITE就7道超过他们了,LH开始想WHITE还有什么好方法,未果,此时只有30分钟了,放弃WHITE开始写PURPLE,我发现他已经有点精力不集中了,JX的思路表达的很清楚,但敲的很慢,敲好,数据过了,提交,发现SUBMIT已经是灰色了,与此同时,组织人员宣布比赛结束。。。。。。我们没有留意比赛时间。。。。。。要不,我觉得应该是能过的。就这样我们只过了5道,过6道的2个队,CUP显然不可能是我们的了,我们最后排名第5。后来问WHITE,说是一维DP。。。其实如果我们没做过,也许。。。。。那2个小时可以用来过2道别的题了~

不想再写什么以后注意的了,以前写的好多了,感觉只有亲身经历才能明白些什么,写出来的只是别人的,不代表对你有用。

就这样我的大2所有比赛结束了,有点遗憾,不过也是新的动力,我会更加努力,为了我的梦想~

Posted in 54906 | Leave a comment

512

已经过去8天了,各大网站都变成了灰色,我昨天也把 DOJ改成了灰色...
从这次其实和我没有直接影响的灾难中似乎学到了点什么,只是一种很模糊的感觉,可能是离我太远,可能是本来以为生活都是按部就班的日复一日没有什么大的波澜
生命真的很宝贵,不管你活的是好是坏,只要活着,已经很幸运了
一个被截肢的男孩对着记者说:我想要一条左腿
我楞了一下,之后觉得我要的那些虚荣的东西真的很幼稚,其实已经拥有了很多...
一个乞丐捐了100元,一个富商捐了100万
前者给了他的所有,后者只不过用了一天的零花钱
憧憬的未来很美好,但可能未来根本不存在,那为什么不把握好今天呢?
人很自以为是,那是老天懒得理你

周末就 是省赛了,这几天心情很不稳定,基本没有时间特想做做题练手,我会努力

Posted in 54906 | Leave a comment

写给我和我所想写给的人

夕阳把机场跑到都染红
看着你的背影继续往前走
在世界这头
我用微笑送你走
无论再经过多少个秋冬
只剩回忆能够划破了夜昼
来不及做的梦
放开了手
就飞走
风筝和你一起离开这片天空
但愿我是缠绕你的风
飞越无数河流
哪里是尽头
你要的自由
我也向往去感受
风筝断了线没有停泊的时候
貌似你忽然之间颤抖
我试着用笑容寄给曾经熟悉却陌生的角落
不要你为我担忧
我一定需要体会了寂寞
我们对幸福才都更加执着
给你我的所有
所有沉默留给我
风筝和你一起离开这片天空
但愿我是缠绕你的风
飞越无数河流
哪里是尽头
你要的自由
我也向往去感受
风筝断了线没有停泊的时候
貌似你忽然之间颤抖
我试着用笑容寄给曾经熟悉却陌生的角落
不要你为我担忧
风筝和你一起离开这片天空
但愿我是缠绕你的风
飞越无数河流
哪里是尽头
你要的自由
我也向往去感受
风筝断了线没有停泊的时候
貌似你忽然之间颤抖
我试着用笑容寄给曾经熟悉却陌生的角落
不要你为我担忧
记得那时感动的时候
晴朗的天空
就算有时寂寞
只要你快乐就够

真的需要一个能说出所有的人,一个想听我说出所有的人,不用天天在一起,只要我们需要另一个心陪伴的时候她能出现在你面前,对你微微一笑,用手抚摩你流血的伤口。可是没有,因为各种各样的原因,我真想永远的只是把一个人当作朋友,可是我做不到,真想回到那个大家都快乐的时间里,我看到了最天真最纯洁的微笑,漫漫的消失在不断浮现的新的回忆里,语无伦次了,因为心也没有方向了,唯一想做的是把我语无伦次的语言写在也许那个我想让看到的人能看到的地方。如果你真的看到了,那是我在很想很想你的时候留下的眼泪。

想你思念还在原地,直到天明。
想你心在悄悄哭泣,不能自已。

Posted in 54906 | Leave a comment

Final !

I want to enter the world final!

Posted in 54906 | Leave a comment

Thank U ,Thank GOD

Thank GOD to let you return to my life.

Posted in 54906 | Leave a comment

MY bubble

你是一个泡沫飘进我的世界
期待跟着变浓
一杯黑咖啡多了奶球的香味
怎么不会心动
我爱上你的冷漠
说服自己
花少了阳光也能活

我不懂失望撑不起笑容
爱你像爱上泡沫
我只记得空虚的等待
抓不住放不了手
But I can't wait I can't wait for U
我问你时
世界停止呼吸迎接你的沉默
我转头装傻你决定蒸发谁都来不及说
最平凡的小幸福却是我们的叉路
我不敢哭我不想听出我们的结束

love 是泡沫一碰就破我想要的不过是拥有
你主动回过头的温柔
leaving you is as easy as forgtting how to breathe
leaving you is as easy as the breeze
so won't you please,won't you please
原来我也是一个bubble 在寻找一个出口
最后不过是学会欣赏寂寞

Leave a comment

动态规划总结(转)

动态规划总结

1. 按状态类型分
写在前面:

从状态类型分,并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态,来解决问题。

1.1. 编号(长度)动态规划
共性总结

本类的状态是基础的基础,大部分的动态规划都要用到它,成为一个维。

一般来说,有两种编号的状态:

状态(i)表示前i个元素决策组成的一个状态。

状态(i)表示用到了第i个元素,和其他在1到i-1间的元素,决策组成有的一个状态。

题库

a) 最长不下降子序列
Continue reading

Posted in ACM ICPC 算法 程序 | Leave a comment

11.3 长春~

BLESS ME & LIHE & HANBO & ALL DLUT ACMER!

Leave a comment

最近...

总是心想事不成,
心不想事才能成。

比如北京...
比如成都...
所以什么都不想了~

Posted in 随一大笔 | Leave a comment

11.3 长春

长春预选其实是RP好才过的,队友发挥不是很好,本来网络流那道能搞出来可能是当天状态不好,最后没过SAMPLE。
不过能去就行,13号北京网选希望继续好RP!

Posted in ACM ICPC 算法 程序 | Leave a comment