日历
网志分类
· 所有网志
· ACM ICPC
· 随笔胡言
· 有关数学
· 算法学习
· 诗&歌&文
· 伪愤青
· 菜鸟做工程
· 更新通告
· 未分类
站内搜索
友情链接
· 管理我的Blog
· ==============
· SJTU dwyak - 文渊阁
· NJU phoenix - No motto
· NJU Phoenix - Illumination
· PKU frkstyc
· HIT wywcgs - wc的小屋
· NIT 小蓓 - 虎皮蛋糕
· HDU - 流浪的枫之羽
· ZJUT - zeism
· Fluke's Blog
· UESTC - Tom Riddle
· UESTC - zhucheng
· OIer winsty
· ZZU Cheapwine
· 小用的空间
· owen的文档集中营
· Fish过生活
· ECUST - CodeStar
· Wiskey's blog
· richardxx - Try Again
· Vivian's House
· Sicheng's Blog
· ==============
· BunnyQ EndTech
· wtommy的无悔青春
· zxj 桂花飘香的时候
· Washington 天空的城堡
· echo 寻找心灵的宁静
· pizza 天天快乐
· 牛牛小屋
· fanskyer's PureWater
· sdragons' space
· NightElf's space
· NeverStop's space
· cnhawk
· ==============
· 看雪论坛
· 老罗 天空之城的点滴回忆
· Monkeycz像人一样死去
· Cyclotron's Blog
· tsing's blog
· Hedgehog's Parchment
· The Life Of Sam & Yangyy
· 莫言无意 没有过往的将来
· Eric 涅磐·人生·路
· dazh 左手年华
· Bakey 灵魂深处
· keo 还好没有忘记
· 开心生活一角
· 听风竹轩
· ξNew York,New Yorkζ
· flykite's blog
· fickle的角落世界
· Taiyuan123's blog
· RoBa's Tech Blog
Online Judge
+ TOJ
+ ZOJ
+ POJ
+ UVA
+ URAL
+ SGU

订阅 RSS

0087136

歪酷博客

失去色彩的花丛

曾经沧海难为水, 除却巫山不是云. 取次花丛懒回顾, 不缘修道只缘君.


« 上一篇: 就这样吧 下一篇: [SRM 398]跌了三个点 »
robby @ 2008-04-14 20:55

写得比较乱,也没怎么分段,凑合着看吧

我从后往前看,但是一开始感觉K有点长就跳过了,把J,I,H读了,感觉J勉强可做,但按我们队平时的习惯肯定不是一开始就敲的。读了半个小时,结果发现 没题可做-__-。这时候有一些球出来了,一开始的时候很分散,后来发现似乎F和K比较多,wt和hawk就去想F了,其实这个题感觉也并不很简单,如果不是有那么多队过我们是肯定不会先去想的。同时我赶忙把K读了,发现就是多加上八个状态的最短路,但处理起来麻烦的地方不少。这 时候右边的东京大学一声欢呼就把K球挂上了,然后我一兴奋就上去敲了个读input的预处理,发现下面还没想好,又下来了 -.- 他们两个对F推了一些结论,然后wt上来写了个dp,发现不能过自己出的小sample,后来又修正了一些地方,就过了。然后我写K,不知道 当时怎么想的,写SPFA用了一个平时很少写的写法,可能是认为那样会快一些吧。然后就出了小错无数,耽误了N多时间,后来终于过了sample提交却 WA了,打印了程序和无数份手工数据,怎么也找不出错来。我卡的时候cnhawk敲了A,WA掉了,wt手写了J的伪码,但似乎一直没有足够机时来 实现。直到三个多小时的时候,我实在找不到错了,向wt讲自己K题的算法时才突然发现是松驰操作更新以后,我的程序仍然可能从队列中取旧的距离值,我在以前用同样写法来实现SPFA的时候就在这里错过,居然错了第二次……然后着急改正的时候又没改完全,又多贡献了一个WA,这样,几乎全场都过了的简单题K(貌似卫冕冠军Warsaw U没过-_-),我在封版前才3y掉,可以说是本次比赛成绩不好的罪魁祸首了。然后wt写那个其实也很麻烦的计算几何J题,cnhawk继续改 A,已经发现的WA的地方,但是很难改。这时候可以做的还有B,我们没有想到用差分序列的方法,只是认为随机乱搞就有非常大的可能过掉(后来得知确实很多队是乱搞掉的),但时间已经太紧张了,我写了伪码之后估计要20-30min的时间,不过已经没有这么多时间留给我了。最后时刻 cnhawk的代码还在诡异的RE中,wt的J仍有一个sample不过,我和wt一起找错,终于发现是对题目的理解有点问题,地平线不能算做skyline的,然后就过了sample直接交了,结果居然WA掉。继续找错,终于在就要结束前发现一个严重的逻辑错误,改掉之后直接交(后来才知道,这时候是第296分 钟),然后突然来了一个人给我们挂了个汽球,当时我们很诧异,我还专门问了一下,回答说就是J题的球,我们就囧了,因为当时PC^2上的status仍然是没有评测的状态。cnhawk的A还是对不上号,就这么结束了。本来打算结束以后等着看J的结果是什么,结果刚结束所有的机器就被强制关掉 了-_-。从封board排名估计,2题和3题应该就是mention与否的分界,所以我们一直在提心吊胆地等最后结果。在颁奖会上有一个很酷的演示最后一小时的提交情况,从封board排名开始,如果ac了新的题,那个队就会一下子飞到上面去。到我们队的时候,发现确实是飞上去了,不知道是不是为了故意制造悬念才不给我们在PC^2里返回的-_-。

于是结果就是3道题,按那个排名来说就是并列47名,在全部100个队伍里是中游,在中国大陆14支队伍里也是中游,以第一次参赛来看也算说得过 去的成绩。就我个人来说对这个结果是不怎么满意的,如果我的K题不是做得那么垃圾,或者我们能把B放在A的前面,4题应该是一个比较正常的成绩。当然4题也没什么本质区别,与前面的强队还是有着巨大的实力差距。只能说继续努力了,希望明年TJU还能出现在WF赛场上,并且能有一个更好一点的成绩吧。


曾经的这一天...

相关文章:

最新评论

2008-04-14 22:51 网址: http://sqybi.blogbus.com/

囧...
不错了不错了...赞一个
另外...问您一下...
在一个无向图里找出一个子图,然后使得子图的边数除以点数最大..怎么做..

wy说的对,NEERC 06的Hard Life
在07年Amber的认文里有讲


crazycony

2008-04-15 00:34 匿名 123.116.*.*

哦,omg,可爱的pc^2



wywcgs

2008-04-15 13:58 匿名 207.46.*.*

@sqybi
原来是那道题....
二分+最大流....呃.....


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定