貌似一直忘在这说了，Blog已经换地方了
http://dumbear.com/
以前的日志不打算搬过去了，太麻烦，虽然可以用
逆铭大牛写的那个搬家工具……
欢迎大家来访！
这几天一直都比较忙，所以现在才写总结……
周六去考软考了（已经被很多人b4过了……就别再b4我了……），由于几乎完全没复习，所以考得很悲剧……然后写了一晚上百度之星的那个AI，所以很晚睡觉，所以第二天各种困……
周日的比赛么，本以为9:30开始的，结果发现周围人都登了PC^2，于是登上去一看发现比赛已经开始了，囧……赶紧开始读题……
iSea迅速发现A题很水，就让iSea去写了。此时我和天王读了一些其它题目，感觉F题应该不会很难，H题博弈论是天王的强项，而且好像也是做过的题。一会之后iSea交了A题得到WA，由于打印代码非常麻烦，所以就直接在机器上看了。然后天王和我讨论了下F题，上机用multiset把F题给秒了。iSea的A题又交了一次还是WA，然后发现题意有些地方很含糊，而且iSea前一天晚上做GCJ做到很晚（貌似把3题都切了，Orz……），所以iSea显得有些急躁。还好之后枚举了下题意终于过了这题。之后天王上机暴力了H题的小数据，找到了规律，不过因为小错误结果WA了。此时B题返回了Clarification说精度要求降低，
周五晚考完数据库，考得很悲剧，看了个电影，玩了会，3点才睡的，于是周六火车上我非常困……还好长沙很近，迷迷糊糊就到了。
宾馆很悲剧，虽然加了张床倒也不挤，但是好像什么洗漱用品都没有，只好自己买……
由于去得比较迟，没时间去做练习赛了。晚上听说机器是windows的，感觉有点囧……顺便大家一起吃了顿湘菜，但是就是不辣……
这次OpenLegend是天王、iSea和我了，我表示我和iSea基本是打酱油的，嗯……下面是周日正赛的经过：
[C题 11分钟 1Y]
本来比赛开始前，iSea说他看到外面堆放的气球绿色的最多，所以可能绿色气球的B题是最简单的，事实证明是大错特错了……比赛前大致是说我看后面几道题目的，但是我一看题目发现C题比较短，而且有一张画了几个矩形的图，以为可能是计算几何，于是直接看了这题。读完后发现是水题，于是果断去写，由于心有些太急了，写得方法不太好，所以过得还是有点
周五晚上的火车，从武昌到杭州——这座美丽的城市。
由于是硬座，加上车厢内充斥着只买了站票的人，于是火车上基本就没睡，导致周六异常得困……momo从上海赶来参赛作为我们'OpenLegend'领头的'Open'部分，呵呵。浙江理工这次比赛办得很隆重，能深深感受到浙江高校对于ACM的重视和普及程度……除了食堂的饭实在是OOXX，其它一切都感觉非常不错。
周六下午的练习赛做得很没激情，一人写了一道题。从往常经验来看，练习赛成绩通常与正赛成绩成反比，所以我和iSea一般都会把练习赛做得各种悲剧……但这次我们最后把3道题都过了，有点小担心……不过B题罚了很多次时，也算是各种悲剧了吧……
练习赛结束以后我跑去很远的地方找虾（高中同学）去了，回去得有点晚，再加上要做一下GCJ，于是那晚睡眠不太够……这里表示检讨……
下面是正赛的经过：
[H题 16分钟 1Y]
拿
原文地址：
http://bbs.whu.edu.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=1105533044
2010校赛总结 By iSea @ Legend
发信人: evilin (evilin), 信区: ACM_ICPC
标 题: 2010校赛总结 By iSea @ Legend
发信站: 珞珈山水 (Sun Apr 18 21:15:16 2010), 站内
本来不准备现在写总结的，突然发现要做的事情还是不少，还是做完一件算一件吧~
时隔一年，再次回到校赛场上，心情不觉改变了很多，去年，凭借大家都很不好的发挥以及好一点的运气、肖爷的威武侥幸有一个一等奖。而今年，一年的洗礼后，却是更多的念头交织，水平却不见很多长进，比较可怕，如何更平和的面对比赛，这应该是现在的Legend到每一个ACMer最首要的问题，也是这场许久之后的正式比赛带给我的深刻体会。
预赛说起吧，这是一场很遗憾的比赛，预赛整体的题目难度偏低，因为天王的题目而
[A题 1分钟 1Y]
呃……比赛一开始瞬间发现这道基本就是用来测试比赛环境的题，于是iSea在1分40秒就AC了这题，是全场第二个AC吧。
[H题 25分钟 1Y]
当时看了一些题，我发现已经有好几个人AC了这道题，读了一下发现是一个简单的模拟，黑白棋，于是我去写之，一会就AC了。
[B题 39分钟 1Y]
这个题是很明显可以DP的，但是复杂度略高。权衡了一下，由于时限给得比较长，于是iSea去写了，写完测试了一下极限数据发现跑得还蛮快，交之，AC。
[E题 131分钟 3Y]
题目请见这里：
呃，我瞎出的题，所以题面描述比较扯……大意就是说甲和乙打了n场比赛，赢了m场，且每场比赛甲赢乙的概率都是相同的，问这个概率的期望是什么。
我出这个题的时候还没有学概率论，是自己瞎算的……这学期学了概率论，某天突然想到这个题，感觉我以前算的方法好像不是很正确，于是重新算了一下，看到网上也有人问过这道题，就写在这里吧。
记随机变量X:甲在那n场比赛里面赢的次数，Y:每场比赛甲赢乙的概率，这里当然有0<=X<=n且为整数，0<=Y<=1且为实数。那么所求的就是X=m这个条件下Y的期望。
由期望的定义可以得到所求即为：
下午接到了“首届顶嵌杯全国嵌入式系统Ｃ语言编程大赛”打来的电话，看了下邮箱，收到了如下邮件：
XXX:
您好！
首先祝贺您获得“首届顶嵌杯全国嵌入式系统Ｃ语言编程大赛”三等奖，您将可获得由大赛组委会颁发的奖品手机一部及中国软件行业协会嵌入式系统分会相应证书，为此，大赛组委会特邀您参加2010
我想我并不能算是一个愤世嫉俗的人，但是真是越来越过分了！天朝你懂的！
晚上和汉奸祥出去吃饭的路上讨论到一个问题：有一项比赛，你作为评委之一，评分的规则是去掉一个最高分和一个最低分然后取剩下的平均分，那么如果你想偏袒某位选手的话，你该怎么打分？
发博文
加载中…
添加到我的博客