Oct 31

天津赛区我们发挥得很不好,一方面是实力不够,但是更多的表现为考场上配合问题。比赛的时候依然是我负责看题,看完之后,没有发现任何非常简单的题目。最终我选择了先做E这一个算是比较简单的题目,虽然因为两个小错误WA了2次,但是还算是过得比较快。写完E之后,我给李晔晨和肖刘讲了一下A、B、C、D和I都是可以做的。事实证明,果然也只有这几道是比较好做的。我们想了一会D,然后发现不会做,于是就先写A,肖刘写了很久之后终于写过了,然后开始写D。D这种递推的题目肖刘一直都很擅长,所以选择继续让他写,果然不负众望,成功1Y。接着本次比赛的败笔出现了,李晔晨想出了I的正确算法,但是选择让肖刘实现,而肖刘不是很明白李晔晨的意思,导致各种不停的WA,李晔晨一直在想B和G,所以没有很好的解释清楚。直到最后WA的实在不行了,我让李晔晨上去写,结果迅速1Y。这时候比赛还有1个多小时,我开始写B。由于算法想得很仓促,出现了很多比较难写的情况,最后都没有成功Debug。

天津我们最后以5题收场,说实话这是一个不令人满意的结果。本次比赛问题主要是李晔晨想出了算法的题目都选择让我和肖刘实现,但是这样有时候会有些思维混乱。因此我们赛后总结,如果算法不是那种通用的类型,谁想出算法就是谁写。

Oct 31

过去一直在用texlive2009,今天新安装了texlive2010,发现还是有一定不同。我的ctex和xeCJK宏包已经很久没有升级,与最新的fontspec不兼容,索性到ctex-kit上面checkout了最新的版本,又稍微加以修改和整理,总算是可以用了。

现在把这个texmf个人档放出:http://cid-60a8ad4eaf062ab4.office.live.com/browse.aspx/.Public/texmf-archive,欢迎大家下载。

Oct 5

热身赛前一天晚上我和李晔晨在房间里面写Java的BigInteger类,以防第二天出现这种类型的题目。但是李晔晨写了一个程序一直RE,我不是很清楚其中的原因,然后看看已经1:30了,就直接睡觉了。

热身赛没什么特别的,我们做了基本上所有的试验,然后没有什么问题。唯一比较好玩的是清华的三个队伍座位都在我们前面,PKU的另外两个队伍也是如此,这样我们比赛的时候观察形势就容易了一点,不过第二天的比赛中长时间的卡题证明了这个座位几乎没起到什么作用。

正式比赛的那一天我感觉有点疲倦,可能是和我的生物钟不太一致,所以现场的状态一直不是很好。以后考虑是不是比赛的时候带点能够提神的东西。开始之后,我一如既往地先去找容易题给肖刘秒杀。结果反而是李晔晨先找到了一个F题AC了,这个时候我已经读题到E,就告诉肖刘ABE可做之后接着去看GHIJ。肖刘先想出了A,就先写了A。这时候脑残的事情发生了,我和李晔晨讨论之后发现B是一个“最大权匹配”,于是李晔晨上去拍了一个网络流的模板,TLE了。我们分析之后认为需要KM算法,但是由于A没写完,就暂时去想题了,期间我告诉李晔晨H的做法,李晔晨表示可以直接模板秒杀,然后就去研究GIJ。J被认为是可以做的,李晔晨就去推导I,我在帮肖刘调试A。A经过一系列的Debug之后终于AC了,然后李晔晨AC了H,继续去想I。关于I,李晔晨曾经有过心理阴影,所以没有选择积分,而是选择了一个近似算法。李晔晨认为I已经可以做了,就直接去想G。我由于把I这种数学题完全交给了李晔晨,结果没有去验证他的想法,这导致了我们在最后2个小时非常被动。

接下来,我们在经过一番讨论之后终于发现了B是一个弱智题目,被我秒杀。于是全场还有CDGIJ没做。我们对于GIJ都有想法,于是决定先写这三个题目。由于J比较稳,而我由于没有肖刘那么擅长写这种递推的程序,所以就交给了肖刘写,果然不负众望的AC了。然后写I,TLE之,当时我还没有感觉出来有什么问题,其实这个算法注定是错误的,关键在于精度不够。然后又写了G,由于这两个题目都是李晔晨负责的,所以在最后的一个半小时之内比赛变得非常混乱。虽然最后李晔晨不负众望过了I,肖刘也极尽所能的AC了G,但是我们这一阶段的安排确实很有问题。

9 北京大学 弓箭手 8 1664 金奖

我们队最后是8个题,但是由于G和I交了很多次,罚时较多,只有第9名。赛后得知C是模板题,被赖陆航他们恶搞过了,D是一个DLX,但是很难写。 我们这次比赛最大的失误在于题目分配不均衡,主要过错在于我没有能够完全发挥自身的能力。AEJ是肖刘写的,FGHI是李晔晨写的,我仅仅只写了一个很简单的B。在今后的比赛中,我们应该加强中间一段时间题目分配的均衡程度,确保不会有一个人做多个题的情况。前期还是可以让肖刘主写简单题,我看题,而且一开始就可以分配一些难题给李晔晨,这样可以防止后期乏力的问题。如果可以继续加强磨合,相信我们这支目前还算是比较稚嫩的队伍可以在今后的比赛中取得更好的成绩。

May 21

$e\approx \left( 1+9^{-4^{7\times 6}}\right)^{3^{2^{85}}}$

这个近似使用了1~9的所有数字,而且精度出乎意料的高,达到了小数点后18, 457, 734, 525, 360, 901, 453, 873, 570位!但是仔细观察发现,其实9^{-4^{7\times 6}}=3^{2^{85}},而e的极限形式是$\lim_{n \to \infty} (1 +1/n)^n$,所以一切都可以解释了。

May 7

恭喜吴翼进队,也恭喜其他进队的三人:赖陆航,潘宇超,冯齐纬。其实看到身边的人变得如此强,我还是有一种如在云雾的感觉。惭愧一下,其实我是很久不好好学习了。

人生不如意之事十之八九,很多时候,前进一步是英雄,不然就是……我其实还是很懒啊,自己也不知道为什么会这么懒。这个blog也二十多天没有写过,只是留下了几个草稿。

想了想,还是觉得自己平时想的东西太多了。脑子里装满了乱七八糟的东西,每一个都想尝试一下,结果自然囧囧。以后或者可以尝试一下专一,不过还是等我把另外几篇草稿写完吧。