<![CDATA[oyy's page]]> http://hi.baidu.com http://hi.baidu.com http://img.baidu.com/img/logo-hi.gif http://hi.baidu.com/scauoyy zh-cn www.baidu.com 5 <![CDATA[合肥比完]]> 总结比完杭州再写。

比赛虽然是很多很可惜的地方，(再给多5分钟甚至更少就5题了。就少个memset。)但对于我们来说，已经很开心很满足了~赛后感觉肯定金的时候，可能学校第3，还期望不要第3（第2都可能出线）谁知道就是第3。。。

之前说的竞争激烈真是不假。。除了hust（太强了，很膜拜）外很多队伍都4题，罚时差不多。

我从来都相信我们队有这样的实力。虽然说合肥是特别赛区，对于牛校来说不算什么。但是对我们是极大的鼓舞。

平常心继续尽力比完杭州吧。以后的是否退役以后再想。


类别：Acmicpc 查看评论]]> 2008年11月16日 23:58 http://hi.baidu.com/scauoyy/blog/item/196843d18db1913f9a502752.html <![CDATA[这么快就要来了...]]> 啊啊啊...都不知道什么感觉了 -_-

合肥一定很激烈~没final的学校都派强队去,实力相当~一个不小心就成炮灰了...杭州就尽量不被虐太惨就好了...

bless....真有背水一战的感觉...


类别：Acmicpc 查看评论]]> 2008年11月12日 15:54 http://hi.baidu.com/scauoyy/blog/item/9d997c24a29b892cd507427d.html <![CDATA[5场网络赛完了~]]> 问题多多啊~~我毫无疑问得靠队友~~每场最多只能过一两个题目,然后就在那傻晕~虽然我不是coder~但想不到东西是很郁闷的啊啊啊...好在我们队讨论总能得到一些好的idea.

前3场感觉我们进步不少,即使有差点过不了的题排名也不会太难看.而且大部分中等题目都是我们过的.开始yy~~后两场hdu的就相当郁闷了...一下被打回原形...杭州的题目和网络就不说什么了,但成都的网络好了,而且题目很有好很有区分度.我们挂了...按理说zsu出题我们应该熟悉点,像scut就8个,我们只有一半,而且我们队只过2个...像省赛那样把我们一下子弄挂了~jion

阅读全文
类别：Acmicpc 查看评论]]> 2008年10月20日 14:10 http://hi.baidu.com/scauoyy/blog/item/90db234e93a73a0fb2de05f1.html <![CDATA[弄起来很好玩!]]> 国庆长假这么快就过了。除了做两场网络赛的两天，这些天每天弄一个专题的目标达到了。现在总结下。
1连通性状态压缩dp的最小表示法实现和括号实现。
2线段树套平衡树
3仙人掌图treedp
4学splay并实现区间操作。

呃。。5天弄4个其中玩了一天。。也不错了。。-_-（借口派）

1这个主要就是cdq的论文了。只用楼教主那男人题（1739）做试验，一些扩展题还没做。
2就只过了zju2112Dynamic Rankings。不过应该差不多了。
3这个省赛出过依次。很强啊~然后最近的srm419又出了分别是div1 1k,div2 1k

阅读全文
类别：Acmicpc 查看评论]]> 2008年10月06日 09:19 http://hi.baidu.com/scauoyy/blog/item/98b6c300ede2f781e950cdcc.html <![CDATA[半平面交 pku2451]]>

像Graham凸包那样的排序增量法.估计很多人都会了... 思想主要是zzy论文里说的那样.论文里说得很清晰了.

不过实现方面可以用deque.不用像论文说的那样分上下两部分.

deque的使用思想大概源于一个很神奇的凸包算法Melkman

借用侯捷说的话:代码面前了无秘密.

代码http://www.veryyellowverybruteforce.cn/?p=21


类别：Acmicpc 查看评论]]> 2008年09月10日 23:10 http://hi.baidu.com/scauoyy/blog/item/809e078b3e492f14c8fc7a8b.html