就这么结束了 For the Dream 今年所有的比赛,可能也是 For the dream 最后一次比赛。6个月,四场比赛,省金,邀请银,区域铜,区域银。
热身赛前逛珠江新城啸哥逛得有点累,导致啸哥直接感冒了0.0,楠姐去广州之前就感冒了,也没好,两个队友都生病了,让我心里好没有底,感觉压力好大。。。
因为是北大出题,所以赛前开会就商量肯定是手速场,保证 1A 率,然后北大肯定会有几何题,我感觉能出的没啥东西,果然被我猜到题了。。。。
开场之后,分头读题,都没找到水题,我看到了D题是个几何,就是我赛前猜的三角剖分,猜到题的感觉甚是爽,这个题还是Special Judge,精度不会有坑,感觉且起来应该没大问题,但是代码量稍微有些大,就暂时放了一下。看了一下榜,E被切了好几个,然后啸哥看懂了E了,就去敲了,我跟楠姐看到有人把I题过了,就一起去看I题,给你12个以内的木棍长度,问能组成多少种合法的三角形,明显的简单DP,就等啸哥把E敲完,E中间出了一些问题,还好38mins 1A了。然后给啸哥讲了一下I题题意,很快I题 60 mins 1A,这时候刚刚进入银牌的范围,然后K过的多,K是个搜索,在一个图上去掉一个结点,让源点跟汇点不联通,或花费尽量大,楠姐跟啸哥就去搞K,我就去搞D题了,感觉D就是解出一个圆的方程+三角剖分就解决了,没什么坑点。不久K
80 mins 1A,到了40多名了。然后我就开始我的 ,b 之旅了。。。。我讲了一下题意,让队友帮忙推一下圆的圆心跟半径,我就一痛模板打上了,还检查了一下,觉得没问题,然后队友说了一下圆的参数,带进去,没过样例,我就又查了一遍,发现没打错,这时候发现圆的方程没开根号。。然后改过了样例就过了,问队友交不交,队友也真是相信我,“交”, WA了-。- ,我当时还天真的以为是精度的问题(都SPJ了还精度个毛。。。。),然后改了好几遍,一直WA,就想把机器给队友敲B,我把代码打印出来,想去对一下模板。队友一直在搞B,中间有个坑,就是篱笆可以围城回字形,啸哥想到了,问了一下裁判,no
response。。。。然后就半猜半写,还好啸哥够硬,194 mins 1A,把我们又拉回了银牌。然后就封榜了,封榜前,银牌最后一名。然后剩下的时间队友去看J题,我就继续搞我逗了好久的D,也不知道哪里来的灵光一现,看到了顺时针逆时针都可以,我只写了顺时针(当时就扇了自己一巴掌=。=),然后在最后的结果上加了一个fabs,试了一发,YES!! 247 mins 6A 逗了一整场的D终于过了,之后推了一下J题,交了好几遍也没有一个YES,就这么结束了广州。
第一次正式比赛里面过几何,很是兴奋,之前比赛一直卡几何,一直在怀疑还要不要刷几何,最后证明我的坚持是对的,也很感谢队友的信任。
就这么拿到了本校第二块银牌(要不是鹏哥他们手太快在牡丹江拿了银,我们就是第一块了=。=),感觉很兴奋,当然也有点小遗憾,不过还有点小失落,总之,很满足。
扯点有的没的吧:
华南理工真是富裕,赞助商送的小礼品很精美,很赞~
但志愿者服务真的是不好说什么,第一次打比赛从开始到最后没有见过志愿者一面,我也是醉的不行不行的。。。跟辽科的志愿者差了好多,感谢辽科的志愿者之前如此的热心~
当然也很感谢楠姐的同学,很热心,带着我们玩了好多地方,比那没见着的志愿者好多了,很感谢~
广州地铁也是挤得不行,上下班高峰挤了一次地铁,让我这辈子都不想挤地铁了。。。
还是想说一下,b的D题,或许要不是我D题浪费了这么多时间,或许最后的J题就有更多的时间推导,或许就能过掉,或许就能拿到第一块Gold,当然,一切都是或许。或许就是因为这样的或许,这样的遗憾,才会有继续走下去的理由。虽然可能我没有机会拿到山理第一块金牌,但我相信,在不久的将来,学弟学门们一定能拿到学长们一直追求的gold,一定能将山理带到世界的舞台,SDUTACM,加油~!
好巧,恰逢今天是感恩节,感谢一下一直支持我的爸爸妈妈,一直关心我的比赛,还一直担心我受电脑辐射,真的不用担心,我很好;感谢刘老师、张老师带我进了ACM这个圈子,带我走上正路,虽然都说“鄙圈很乱”,但我依然没出柜,很是欣慰,哈哈;感谢啸哥跟楠姐,带着我这么菜队友的打了这么多比赛,还拿了这么多奖;感谢实验室的童鞋们,平常帮了我好多,每次出去比赛都有事,不过都帮我摆平了;感谢宿舍跟班里的同学,虽然我不经常上课,但还是都帮我蒙过去了。
终于混成银牌狗了,不知道 For the Dream 还能走多久,不管怎么样,加油吧~
同步个人网站:www.glsilence.net 戳我戳我~