poj不支持hash_map了
今晚学习了下hash_map，然后试着在poj上交题，ce了。
找到一个帖子：
http://poj.org/showmessage?message_id=132010
这个帖子说09年10月的时候还是可以使用hash_map ac的
于是把ac代码贴了一下：
http://poj.org/showcompileinfo?solution_id=9033090
CE了，提示没有ext/hash_map目录
介尼玛，伤不起啊。。。
ps:
hash_map的效率，g++大概是c++两倍
但是：
刚才测了一下map的效率：
poj2503 查字典的裸题
代码：
int main() {
int len;
char str1[12], str2[12], fstr[30];
string temp;
map<string, string> dic;
while (gets(fstr)) {//存字典
if (strlen(fstr) == 0)
break;
sscanf(fstr, "%s %s", str1, str2);
dic[string(str2)] = string(str1);
}
while (scanf("%s", str2) != EOF) {//查字典
temp = dic[string(str2)];
if (temp.length() == 0)
printf("eh\n");
else
printf("%s\n", temp.c_str());
}
return 0;
}
试了很多次：
c++ 800+ms
g++ 2000+ms
平时没感觉差距有这么大呀，难道这题情况特殊？
100000个words，不明次查询
谁能解释下？
草蛋的杭电OJ
今天做了hdu3847
今年wf的签到题，也就是K题。
题目不难，数据范围很水。
就是使多边形能放到垃圾桶里，求垃圾桶的最小宽度。
先凸包，再用旋转卡壳即可
可是，一直是PE，大家都准备放弃的时候，有人疯狂尝试，终于试出来了，于是，全场都在试，我试了接近40次，终于试出来了，最终的输出如下：
if(T!=1)
puts("");
if (ans * 100 > EPS)
printf("Case %d: %.2lf", T++, ans+0.005);
else
printf("Case %d: %.2lf ", T++, ans);//这里多一个空格！！！
真tm草蛋！！！
附：现场rank，除了第三行小号、第四行得到情报外，谁都是pe大几十次ac,真无聊！！！浪费多少次提交时间啊！！！
poj2263 数据弱，方法多
http://poj.org/problem?id=2263
题目很简单：
在无向图的某两点间找到一条通路，使得路上的最短边最大，输出最大的最短边长度。
数据超级弱
想法：
1宽搜，TLE，改成DP可以过，可以用floyed直接搞
2深搜，搜的时候把最短边加到状态里面去 (数据不给力，24ms)
3dijkstra
4二分最大边长度,
5按边长度从大到小排序，并查集，原点和终点合并为一个集合时边的长度就是最大的最短边长度。
6也有人用网络流搞，我不会。
由于数据弱，几乎看不出来以上方法的优劣，二分似乎慢一点。
弱题也有弱题的好处啊，思路百花齐放！
我的成长日记
岁月就像一条河，
左岸是无法忘却的隐隐忧伤，
右岸是值得把握的青春年华，
中间飞快流淌的，是我们成长中最美好的记忆。
2006-10-31，我在百度空间安了家。
到现在，我已经拥有105个好友，有110人关注了我。一共有40506人访问了我的主页！
2006-10-31，我学会了上传照片，看这是我的第一张照片，到现在我已经传了1179张照片。
2006-10-31，我发表了第一篇文章：《百度空间与新浪博客的区别》。
2008-02-21，我收到了第一条留言，到现在已经有48条留言。
不知不觉，du掌柜告诉我她5岁了，我才意识到自己在百度空间已经走过了1719个日日夜夜。
在这里发生的点点滴滴，都是我永远珍藏的记忆～。
lmm333写于2011-7-16
我也不想这样
poj终于300了。
从200到300，花了多达8个月。
这八个月里：
第一个月（12月）：迎接新年
shangke7788以新大一学学生身份听了ACM宣讲会。
我虽然没有在宣讲会上台讲话，但是以老队员的身份坐在台下，做了少许幕后工作。
第二个月（1月）：期末
shangke7788切掉了poj的第一题。
为准备期末考试，我中断poj的刷题进度。
第三个月（2月）：寒假
shangke7788以每天10题的进度高速前进。
我忽视了鱼头刷到300的要求，沉迷于php,申请免费空间，搭建自己的独立博客，同时尝试用php做了njust poj real time rank，动态显示同学们进步退步等情况，不要再麻烦地手动统计。寒假结束，real time rank做出来了，在那上面，我自己却以240题排在末位。
第四个月（3月）：开学
shangke7788降到平均每天5题。
免费空间被黑掉之后，poj rank挂到njustoj beta 的服务器上，因为没有v4地址，只能ipv6访问。服务器很老（05年的PC）,rank和oj一样效率地下，打开页面极为缓慢。
第五个月（4月）：上半学期
shangke778的快速进步引起重视，提前进队了。
我的java课程设计作业做了njustoj contest rating，算法完全抄袭topcoder，通过oj开放的web服务获得比赛结果，算是对oj开放平台plugin功能的一个小测试。做好后没有及时重构，代码质量糟糕，现在已经很难维护。
ps:oj的核心成员teenager利用java课程设计做了njustoj分布式节点，实现了windows和linux下的判题节点与服务器的交互。
第六个月（5月）：下半学期，各种比赛
shangke7788不到2个小时就切掉了校赛的4道水题，后来卡在一道数据有问题的题目上。最终排名第五。
我依靠贴模版过了第5题，罚时多5分钟，最终校赛第四，挽救了“长期不给力”表现下差的被踢出队境地，不过，复旦邀请赛是没机会的。趁机参加了njfu,nju,njupt的校赛，各种被虐。
ps:teenager发布了oj的ajax版本，美观与效率都有了很大提高
第七个月（6月）：期末
shangke7788在240的数量停止刷题，开始复习迎考。
我利用.net课程设计的机会做了njust summer training automation system，重写了poj real time rank，整合了contest rating，后来集训开始又临时加上了签到、讲题等功能。由于赶工期、服务器暂时不能连外网、plugin管理功能没做好等因素，反馈不咋样，恶评如潮。
第八个月（7月）：暑期集训开始
shangke已经330题，完全超越了我，而且我也追不上他的前进的脚步。
我在训练赛中表现不佳，除了倒数第一，其他末位的名次几乎拿全了。
总结：
本来有很好的机会，可是大好的时光浪费了。被学弟轻松超越，现在单挑，我已然不是对手。
马上就要大三了，我什么都不会，regional的机会也显得越来越渺茫。
工程方面，和teenager差距太大，完全不能参与核心的开发，只能乱搞点插件。
哎，我也不想这样。
可是一切毁在自己手上，又能怨谁呢？
这个暑假，心情一直不好，憋了好久，说出来希望能好受些。
望各位神牛给予迷惘中的我一些帮助，给点切实的建议把。
