这次时间只有3个小时8分钟,比较蛋疼。。。
而且题目相对简单,所以,拼得是速度!!!
一开始我搞A题,搞很久,不断地TLE,无语了。。。
由于我程序的常数通常是常人的1.5倍,所以我让秒杀了F题正在浏览题目的CZM来做。
但是他也TLE,然后他就YY一下,加了点WS的预处理优化,AC了。。。
FHN也作出了G题。
然后我看向D题,自己YY一下,发现是费用流,于是写出来,终于1A。
我们围观B题,CZM说想到了,于是让他去做。
我再看E题,我晕,这个简单题够漏掉了,直接用双向链表模拟+个hash或者tire或者平衡树什么的定位就好了。
然后时间不够。好在CZM把B题做出来了。
最后,膜拜CZM,不愧是Pascal优化大师啊。。。
rank:27
http://acm.zju.edu.cn/onlinejudge/showContestRankList.do?contestId=306
话说rank4的好像是GDKOI自称路人乙的那位牛X人士= =
居然XT一队了。。。YM
+个hash或者tiretrie. 还有B是怎么做的?
回复matrush:trie不会爆内存?B是枚举行,贪心列,尽量取多的。
我和xt组队很久了……C也是个简单题。而且其实会C++的话E很简单的……我们用map乱搞过去的。还有就是……我很弱的。主要是xt和gp太强了。
哦,其实我的意思是您trie单词拼错了。。。
回复ftiasch:= =像我们这种等牛吃的菜,一般不会做AC人数太少的题目的。。。