google codejam R2

作者: yangzhe1991 分类: 我是搞技术的 发布时间: 2012-05-27 02:11 ė 62条评论

继前年之后第二次参加R2居然进R3了- –

周二通知考试,买火车票的时候忘了gcj这个问题,就买的性价比最高的特快回来,然后发现21:04到站22点gcj,当时感觉估计要悲剧,但没狠心改签或者退票,只能求不晚点了……

然后今天21点04准时到站,墨迹将近5分钟才从车里走出来,又超过5分钟进地铁站,正好赶上车进站于是没等,然后西直门神站下车走好远13号线又等了挺长时间终于在21:58左右下地铁,然后路过楼下7-11买了个啥凉面当晚餐。因为怕困准备买瓶咖啡,心血来潮买了瓶米国产的星巴克瓶装咖啡,281ml售价¥19.8,我也不知道我怎么狠心买的……

22:10分回屋子里,边开电脑边脱衣服然后又过了一会开始边喝19.8边看题,当时A题已经有几个人过。然后大致看明白A题啥意思(突然觉得今晚英语阅读效率好高- -),基本就是个平方级枚举每个绳子能走的最远距离然后判断能碰到之后多少个绳子,快写完代码发现居然有图帮助理解题意……然后发现如果前一个绳子太长有可能绕过后面的绳子从而抓不到,然后试试不处理能不能过于是交了然后过了……当时好像排300多如果不晚10分钟开始看题的话是100多,然后看了眼B发现毫无思路于是觉得似乎20分就能拿衣服了……

这时候又去看了C,各种谁比谁高就觉得像什么线段树一类一直做不明白的题,然后从觉得这么大的范围可以乱搞构造什么的,然后发现不会。然后开始看D(今天英语阅读水平和阅读耐心还有勇敢读题的程度明显比平时高。。莫非因为旅途劳累犯困于是消除心魔了……),虽然小数据才8分但是感觉比BC的小数据都难,然后看了眼case数量没有手算的可能性就放弃了……

BC之间来回纠结,B题那个5倍看上去很水于是直接暴力挨个放顺序枚举xy,只要不至于没分完就到右下角了都可以保证不错。提交后果断TLE一次。想用随机,但是忘了随机数咋写还懒得查,于是把x的循环步长改成当前半径发现small0能很快出结果于是提交然后过了……然后跑大数据发现目测要TLE……然后还有5分钟的时候发现y显然也不用每次只加1于是也把步长改成半径,原来那个没敢关,新开个进程一起跑然后几秒就完了于是提交……当然也不敢保证不错因为空间过于浪费有可能悲剧……

这时候排300多名,然后大约1小时的时间就啥思路也没有只想吃晚饭还有睡觉……然后排名逐渐往后退看board发现farmer john就在我后面3位……然后一直退啊退退到还有不到10分钟是480多名然后决定去洗澡。回来看时间到的时候名次是520+然后刷新发现自己的大数据都过了然后476名……不仅naive而且超额完成任务可以观摩R3打酱油了。。。而且可以亲自见证谁能进onsite也是很好玩的……

这次英语阅读能力出奇的高+迷迷糊糊坐半天火车跑回来眼睛睁不开写代码照样没啥大影响+R2的题确实奇葩于是RP爆发了……必须是这类不会把我题量不够+会的不多+数学不强这三个本质上的弱势体现出来于是才有机会爆发。但还是觉得出题不应该这么出。

衣服选尺码是个纠结的问题,据说gcj乃至于美帝的衣服都很肥,可见资本主义的娃垃圾食品吃了多少。纠结半天XL还是L结果有人说177穿L能遮住PP……但是确实还是不敢选M啊……毕竟据说L=175,M=170……所以就当我以后会继续长肉选L吧……

本文出自 杨肉的演讲台,转载时请注明出处及相应链接。

本文永久链接: https://yangzhe1991.org/blog/2012/05/google-codejam-r2/

2条评论

  1. icek 2012 年 5 月 27 日 19:26 回复
    Unknown Unknown Unknown Unknown

    这个必须要膜拜一下!

  2. Pingback: 总结 | Philo's philosophy

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

Ɣ回顶部