查看文章
 
Harbin2008流水账
2008-10-15 0:26
开题之后发觉题面普遍都是又臭又长比较恶心,按照惯例我从后面的题目看起
首先看J发觉是道计算几何+DP之类的东西,涉及到三角剖分,但是由于不确定是否是凸多边形三角剖分因此决定不弄这题.后来才发现题目里面的"raised n-multilateral"居然是"凸N边形"的意思...对出题人的英语水平表示强烈无语,我不觉得raised和convex是可以随便替换的同义词

反正这道题看过就决定放弃的,无所谓了.这时候LB看完了I觉得不是太难就开始推公式,QC看完A,是个有点麻烦的计数问题,扔给我,开拍
拍了一段时间之后发觉公式推错了,再扔给QC推公式,同时LB开始写I.写完I交上去半天没反应,一问原来是他们服务器挂了...
A公式推好了接着写,又发觉数据范围有点小恶心,有整数溢出的可能,QC坚持要在long long内部解决,弄了几分钟被我抢了过去用java高精度直接暴力解决,提交,AC...此时I依然没有返回结果...
这时候QC把B和F都看过了开始写F,我接着看C,是个最短路+二分图匹配.等QC的F解决之后我写最短路部分,LB再抄代码库里的KM,过了样例之后第一次提交CE...叫了个工作人员过来说了一通,然后得知是某变量名冲突...改掉,再交了两个TLE和一个WA,然后LB无奈的打印代码开始检查,最后发觉是代码库抄错了...改过来后顺利解决
差不多这个时候I才返回AC...
然后一时间没什么题好做的,把LB踢上去抄D的高精度高斯消元...我和QC开始看题,我看了很长时间的E然后觉得又是一道不可做题...太过恶心了.然后确定H是个BFS大概是可以做的
然后QC开始写B,写完剩下个高精度接口又扔去java里面接上,改掉几个bug并贡献几个WA之后成功AC
然后看到LB的高精度高斯消元里面满屏幕的大有理数运算觉得很危险,把他的有理数全都干掉换成高精度整数的辗转相除高斯消元,第一次提交居然不是TLE而是WA...经过10来分钟检查发现是大案为整数的时候直接输出整数,改掉就过了
然后我赤膊上阵(脱了件大衣)开始拍H...写到一半发觉分层图BFS部分卡住了,于是下台给QC写G
QC写完G提交WA,于是打印代码我接着写H...写到一半又卡住,这时候QC和LB找出一个问题,改掉G就过了...
这时候时间已经不多,觉得分层图BFS很不熟练实在没有把握写对,就写了个Dijkstra,交上去结果TLE了...加了几个小优化,在提交,由于时间不到10分钟了就没有及时返回结果...最后此时决定让QC把我的程序改成分层图BFS的,很遗憾时间问题没有改完...

最后前三名都是7题,我们由于罚时太长成为7题的最后一名
主要的问题就是平时练习的时候一些不好的习惯带入了赛场,比如乱提交,比如看题不仔细什么的
最后没能弄出第八题,应该说我需要承担绝大部分的责任.没把握的东西还是不要乱写,毕竟是赛场

类别:默认分类||添加到搜藏 |分享到i贴吧|浏览(107)|评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu