ICPC Regional 2005 -- Chengdu
[ 2005-11-09 15:26:25 | Author: Vivid ]
第三年参加ACM/ICPC，第五次参加Regional，比赛对我来说不是新鲜事。
第一次和skatou（又名小盖头），彩票哥（又名javaman，cpcs，ZOJ No.1）合作，第一次代表浙江大学，比赛对我来说又很新鲜。
很遗憾没有在四川取得理想的成绩，但5天的天俯之行还是很开心很难忘。
11月4日
感冒没有好转的迹象，早上的德语课也请假没去上，好在中午出发的时候，止住了BT...
12：50到了集合地点，看到彩票哥的大箱子，开始YY，回来的时候可以把东西都放他那。
等JJ和FM到了，就直接出发去萧山机场，中间路过西湖和我家。车是新的奔驰，司机很紧张我们把车子弄脏-.-
13：30就到机场了，还要等2个多小时，萧山机场看起来不怎么大气，连休息的地方没有，好在不久之后就check-in，可以坐下看collin游戏，聊天加炒股。
15：15，开始登机，好小的飞机。
15：45，起飞，看《早熟》，吃“饭”，降落，上WC。
20：00，经过一个小时的车程，终于到了川大龙泉校区，吃了点东西，BT开始LL，于是就回房间休息了。
11月5日
上午没什么事，本来打算睡到吃中饭。彩票哥7：30就弹起来去吃早饭，醒了一次。8：30庭庭来敲门，说一起去逛，起来。
四川的物价很实惠，买了3瓶1.5L龙夫山泉和一包锅巴才7块8，telly花了4块钱就bg了我们5个人吃小笼。
下午开幕室练习赛，是在体育馆，我们应该是在中间的位置，team55（彩票哥老是555）。rp比较low，玩了一会就断电了，是他们的电线太细了。于是开始YY，明天要是SJTU, THU, PKU也断电。。。本来交大的一只队在我们右手边，后来换成了川大的一只队^_^
11月6日
7点，还没起床，彩票哥就大喊51mm，爆发rp。。。
8点30，吃完饭，带上了必要的东西（纸巾和笔），就gogogo了。
接下来9点到14点，是郁闷的5个小时。。。
一上来skatou看ABC，彩票哥DEF，我GHI。G感觉比较讲究算法，H感觉是BT题，I感觉比较顺眼。和skatou，彩票哥交流了一下，A无视， B暴难（我感觉有点象03年北京的题），C一般，D应该可以搜，E没想法，F太长。。。对于I，只要循环到最小公倍数就行了，虽然还有有点大（几十亿），我还是上去敲了，skatou和彩票哥一起YYD。敲到一半发现每次循环都还要算一下和（3000个数之和），马上想到可以分组，把3000降到20，很快敲完，TLE。。。
这个时候，skatou似乎把DYY得差不多了，上去写。我和彩票哥YYI和其他的题目，YY了半天想不出I有什么好的算法，但是发现结果可能会超出int。skatou写了很多，发现思路有问题，下来，我去改I成long long，结果还是TLE。
开始郁闷，skatou发现D写不下去了，而我和彩票哥写想不出别的题目来写，于是键盘空着。很多队伍过了C和I，所以我继续YYI，skatou和彩票哥YYC。
。。。
I 实在想不出什么可观的优化，只是可以把20再分组到10以下，但最小公倍数的复杂度仍然还在，向skatou问了一句“是不是在乎再20分钟的罚时”，写了一个试探性的程序，最小公倍数的循环中不再有其他的操作，仅仅只有一个赋值语句，还是TLE，而不是WA，证明最小公倍数的复杂度再怎么优化也根本不可能过。
。。。
隐隐约约想到两两互质的长度，根本不用循环，肯定是可以取最大值的。但根本不可能将长度化成两两互质。
。。。
彩票哥想到可以把11，13，17，19分别分为一组，其他所有长度分为一组，复杂度很低，赞，我上去改，总算AC了。
接下来还有一个小时一直在YYC，skatou推出了巨繁的公式，但复杂度也很高。在比赛还剩下不到10分钟，我想到了另一种思路，赛后说就是正确的，不过已经来不及写了。
最终，Zerg 2题，我们1题。
比赛结束，一个人在房间睡觉，喉咙难受，要失声了-.-
晚上颁奖和晚宴，Zerg铜奖，我们什么奖也没有。吃东西，看变脸。。。
11月7日
早上起来，说复旦一个队竟然有高中生，Zerg换成了银奖，赞~rp爆发~
9：30坐车到市区，吃了火锅（光羊肉就7盘），玩了武候祠和杜甫草堂。
18：30上火车。。。
11月8日
桄榔。。。桄榔。。。
Comments Feed: http://www.angryhair.net/feed.asp?q=comment&id=1
第一次和skatou（又名小盖头），彩票哥（又名javaman，cpcs，ZOJ No.1）合作，第一次代表浙江大学，比赛对我来说又很新鲜。
很遗憾没有在四川取得理想的成绩，但5天的天俯之行还是很开心很难忘。
11月4日
感冒没有好转的迹象，早上的德语课也请假没去上，好在中午出发的时候，止住了BT...
12：50到了集合地点，看到彩票哥的大箱子，开始YY，回来的时候可以把东西都放他那。
等JJ和FM到了，就直接出发去萧山机场，中间路过西湖和我家。车是新的奔驰，司机很紧张我们把车子弄脏-.-
13：30就到机场了，还要等2个多小时，萧山机场看起来不怎么大气，连休息的地方没有，好在不久之后就check-in，可以坐下看collin游戏，聊天加炒股。
15：15，开始登机，好小的飞机。
15：45，起飞，看《早熟》，吃“饭”，降落，上WC。
20：00，经过一个小时的车程，终于到了川大龙泉校区，吃了点东西，BT开始LL，于是就回房间休息了。
11月5日
上午没什么事，本来打算睡到吃中饭。彩票哥7：30就弹起来去吃早饭，醒了一次。8：30庭庭来敲门，说一起去逛，起来。
四川的物价很实惠，买了3瓶1.5L龙夫山泉和一包锅巴才7块8，telly花了4块钱就bg了我们5个人吃小笼。
下午开幕室练习赛，是在体育馆，我们应该是在中间的位置，team55（彩票哥老是555）。rp比较low，玩了一会就断电了，是他们的电线太细了。于是开始YY，明天要是SJTU, THU, PKU也断电。。。本来交大的一只队在我们右手边，后来换成了川大的一只队^_^
11月6日
7点，还没起床，彩票哥就大喊51mm，爆发rp。。。
8点30，吃完饭，带上了必要的东西（纸巾和笔），就gogogo了。
接下来9点到14点，是郁闷的5个小时。。。
一上来skatou看ABC，彩票哥DEF，我GHI。G感觉比较讲究算法，H感觉是BT题，I感觉比较顺眼。和skatou，彩票哥交流了一下，A无视， B暴难（我感觉有点象03年北京的题），C一般，D应该可以搜，E没想法，F太长。。。对于I，只要循环到最小公倍数就行了，虽然还有有点大（几十亿），我还是上去敲了，skatou和彩票哥一起YYD。敲到一半发现每次循环都还要算一下和（3000个数之和），马上想到可以分组，把3000降到20，很快敲完，TLE。。。
这个时候，skatou似乎把DYY得差不多了，上去写。我和彩票哥YYI和其他的题目，YY了半天想不出I有什么好的算法，但是发现结果可能会超出int。skatou写了很多，发现思路有问题，下来，我去改I成long long，结果还是TLE。
开始郁闷，skatou发现D写不下去了，而我和彩票哥写想不出别的题目来写，于是键盘空着。很多队伍过了C和I，所以我继续YYI，skatou和彩票哥YYC。
。。。
I 实在想不出什么可观的优化，只是可以把20再分组到10以下，但最小公倍数的复杂度仍然还在，向skatou问了一句“是不是在乎再20分钟的罚时”，写了一个试探性的程序，最小公倍数的循环中不再有其他的操作，仅仅只有一个赋值语句，还是TLE，而不是WA，证明最小公倍数的复杂度再怎么优化也根本不可能过。
。。。
隐隐约约想到两两互质的长度，根本不用循环，肯定是可以取最大值的。但根本不可能将长度化成两两互质。
。。。
彩票哥想到可以把11，13，17，19分别分为一组，其他所有长度分为一组，复杂度很低，赞，我上去改，总算AC了。
接下来还有一个小时一直在YYC，skatou推出了巨繁的公式，但复杂度也很高。在比赛还剩下不到10分钟，我想到了另一种思路，赛后说就是正确的，不过已经来不及写了。
最终，Zerg 2题，我们1题。
比赛结束，一个人在房间睡觉，喉咙难受，要失声了-.-
晚上颁奖和晚宴，Zerg铜奖，我们什么奖也没有。吃东西，看变脸。。。
11月7日
早上起来，说复旦一个队竟然有高中生，Zerg换成了银奖，赞~rp爆发~
9：30坐车到市区，吃了火锅（光羊肉就7盘），玩了武候祠和杜甫草堂。
18：30上火车。。。
11月8日
桄榔。。。桄榔。。。
Comments Feed: http://www.angryhair.net/feed.asp?q=comment&id=1
There is no comment on this article.
