[hdu]astar2014 资格赛 - fsygd's Blog

[hdu]astar2014 资格赛

fsygd posted @ 2014年5月16日 18:07 in 做比赛记录 with tags astar , 786 阅读

中午12点写完HNOI2014 Day2的暴力,就翘考做起了astar2014的资格赛,题目的难度都不大,但题目和数据真是不能再坑。

0:11 C -1

A题没看懂,直接裸C,C很明显是trie,过了样例就自信地交了,TLE。。

0:21 A 1A

看懂了A题后,发现只要简单判一下无解的情况,然后暴力做就可以了,答案是log级别的。

 

0:35 C -2

用位运算优化了下常数,还是T掉了。。

0:46 D 1A

转战D题,发现就是一个O(n^3)的简单DP。。其实是可以O(n^2)的,只是当时我脑子进*了,就直接写O(n^3)了囧

1:12 C -3

1:13 C -4

继续优化常数,还用了指针,还是T了。在群里交流了下,发现@FancyCoder已经交了十几发了。

1:27 C 5A

我把读入优化去掉,结果WA掉了,我不禁陷入了深深的思考。。然后把题目中要求的0~32位改成了@xudyh说的0~31位,A了!!!只能说astar实在是太Kenji了。一开始还坚持不Rejudge,几个小时后还是Rejudge了。。

2:34 B 1A

被C题折磨过以后,不禁对世界产生了深深的怀疑。。

B题一开始还想用费用流来做,结果发现建图错了,如果建成正确的图就要O(n^3)了,就用O(n^2)的DP水过了。。

 

经过了两个半小时,总算是A完了,如果没有改动的话,应该是#20。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee