alpc62 ACM/ICPC算法程序设计空间

文章列表

携手退役

2008-11-30 15:40

昨天听说final是瑞典，过去一直以为是瑞士，我当时那个汗啊……

多谢为我加油的人，今天成都赛最后一小时我用卡时卡过了n^2(n有50000)的A题，一定是借用各位的人品了……

5道题目，听说没有金牌也没有出线的希望，那么就这样结束吧，也许真的是无缘瑞典；的确是尽力了，无缘就算了吧。

alpc12被腾讯录用，真替他高兴；我和他不一样，将来不能去公司，所以要准备考研了。

alpc12和alpc62至此退役。

继续用校内，百度封笔。

类别：梦之旅 | 评论(15) | 浏览()

成都备赛

2008-11-29 20:46

难得这么有斗志，真没想到就因为下午听到了那两个字……我好奇怪，为什么我一直都以为是另外两个字呢？在哈尔滨之前如果意识到也不会这么有斗志，因为还需要听到另外的一件事……哈哈，我要拼一次，在NUDT的Refugee队伍里拼一次！

明天就在明天，最后一次！

bless me~~如果愿意的话，替我烧烧香。

类别：梦之旅 | 评论(4) | 浏览()

成都

2008-11-28 10:00

芳草街，雅乐大酒店，哈哈，名字真好听~

还有数不尽的美女，第三次来成都了还是百看不厌，哈哈~

类别：梦之旅 | 评论(6) | 浏览()

SRM 426

2008-11-23 02:38

疯狂做了两天marathon match，没什么长进，老是徘徊在4900分左右，暂时第7；

周二测3000、周四测5000，12:30和21:59，凑合；

半夜1点又来做SRM，第一题怎么都读不懂，脑袋晕晕的、时间很快就过去了，又得了个鸭蛋。好不容易涨过1800，又跌回去很心疼啊……

明天下午还有个tc比赛，真的是太累了……

类别：Topcoder | 评论(3) | 浏览()

hdu 2453 Carrying Out A Task dijkstra+heap/优先队列广搜（一致代价搜索）

2008-11-16 12:58

简述一下题意：

20*20的地图上，一个起点S，一个终点E，障碍物#，漩涡*

一艘船从起点出发，携带充足的A类油和X升B类油。

沿上下左右四个方向行驶，不能在障碍物的格子行驶；可以进入漩涡，但每次进入船会受伤。没走过一个格子都要消耗一升A类油。

每个回合有两个操作：

1.普通航行一格

2.加速一次消耗Y升B类油，有两种加速方法，加速规则：

a.在某一个方向连续航行d步，d步之内不能有障碍物、漩涡，不能驶出地图

b.当下一步要

阅读全文>>

类别：算法艺术 | 评论(3) | 浏览()

SRM 425

2008-11-13 02:32

一道dfs，一道bfs，最后一道不会；

500pt做的太慢，有待提高；

rating又涨了100，睡觉去。

类别：Topcoder | 评论(2) | 浏览()

USACO Chapter 3

2008-11-09 08:14

昨晚用三个多小时的时间以5个1A、1个2A刷掉了UASCO Chapter 3后面的6道题；

等今晚考完运筹就开始刷Chapter 4了，为自己鼓鼓劲提高1A率。

下周要开始看高数了，正好复习复习积分、没准Regional的时候会有点儿用呢。

类别：梦之旅 | 评论(3) | 浏览()

SRM 424

2008-11-06 23:15

这次是做TopCoder以来做的最好的一场了。

第二题实在想不出来做法，就用10000次的随机……读第三题的时候还有15分钟，急急忙忙写了个树状数组没过样例，忽然发现读题太急读错了-_-!

结果我们房里很多人在cha我的程序，搞的我一身身的冷汗，最后第二题居然pass了！在div 1里rank到119，对于我来说真的很难得啊~~

rating又涨了100，连涨三次、成一条直线了~~

现在我还不清楚第二题目正确解法是什么，好像是个DP吧……

-----

zzn说我敲题不稳，要我去做做简单题。我想了想就开始做起USAC

阅读全文>>

类别：Topcoder | 评论(3) | 浏览()

近距离接触

2008-11-05 22:30

点完名来到加班室，原本插着电源的笔记本显示电量不足…原来是插座不够，不知道谁弄了个已经老化的插排来。

插头那儿包着好几层黑胶皮，估计就是那儿接触不良吧，我伸出右手食指和中指去动了动——砰！手指上边突然爆出一个黄色的火团，我感到一股力量顶开了我的手指。

定了定神，第一反应是手指还在……指背黑黑的，MS没受伤。电源头和线被炸断了，估计是线路老化短路了吧。

手指再往上一点儿可能会断吧……

类别：成长和生活 | 评论(3) | 浏览()

折腾吧

2008-10-31 23:52

计算方法考试从周二推迟到周三，接着推到周五，最后推到周六晚上。一周就被这么折磨着。

推的我都忘了今晚考汇编，以前没接触过汇编，只好硬着头皮学了4节课、做了一张卷子就进考场了。

应该可以及格吧，似乎我运气很好、今年题目比较难，要不会大家一起不会。

明天还有实验和计算方法考试，折腾吧…

类别：默认分类 | 评论(4) | 浏览()