2018icpc ecfinal 西安游记

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/87711498

第6场奥斯卡之夜之巅峰演技之icpc首铜滚粗。

买不到周五的票于是周四丢下作业实验就溜了,刚下火车,感受到了有气味的雾霾。。。周五中午快乐回民街,红柳烤肉,石榴汁好评,牛肉泡馍差评。下午咸鱼躺一下午,离散一页没看,感觉白带书了,晚上快乐烤肉,颓废的时光过的极快,舍不得啊。 第二天报道,报道一路碰到猫ls,zhb,yxq,衣服是蓝色的感觉不错,而且每人都有包。西工大食堂难吃了一点,怀念南航,然后发现紫色的icpc灯泡。。。

下午开幕式,看到吉如一qwq命题团队,都膜起来了,主持人“请北京大学吉如一老师上台作裁判宣誓”,看来主持人是圈内人2333。

热身赛,电脑先死机15分钟,然后快速过了2个签到,第三题dls面前出杜教筛,我们搞了一个假做法WA了。 晚上qt同学请吃饭,上菜巨慢,味道海星。去传说中的秦龙,住到最旁边的一间房,感觉因为住得少没传说中那么差,复盘之前的训练赛,不到12点就睡了,早上起来也没那么困了。

开始读题,qt讲了D题,说随便拿,先拿完一种颜色就赢,然后都不会做,一看榜过一大片。。。我就再读一遍题,发现有两个assigned,我开始怀疑是不是只能拿自己的颜色,开始纠结,clar问了jls,jls让我们仔细读题。。。然后让qt先看L,我再看了看榜,"卧槽340队过了我们还不写吗",直接提交枚举题意吧然后一交就过了。。。演技到位,前期崩盘,rank320..

接着qt讲了L的做法上去写,写的同时我再画了一蛤分清楚情况,有01边的点特判,去qt代码上改了一蛤就过了,rank230艰难挤进铜牌线。。 我改L同时qt和jh讨论出了F,直接上去写,不会计算几何的我自闭去看I,qt和jh轮流上键盘,后面判线段和球相交让他们直接三分找最短距离然后竟然1A了,快够到银牌线了。而且I的bi,ci都是根据后面的攻击算贡献,我推了个n^3的倒推DP感觉挺正确,感觉有希望。

接下来就是自闭的开始了。。。先写完我的然后过不了样例,qt提出还要保存一维对于bi贡献计算的长度len,n^4空间,n^4时间,感觉更正确了。然后继续WA样例,然后n^4循环里面调试,调到自闭,改转移方程又改初始值又优化放和不放的状态,然后初始化又是一下想起就改一蛤。。。和qt时间片轮换上键盘调试,然后就封榜了,最后半小时改了改初始化就过样例了。。。交了WA,然后发现ai,bi,ci都是int,乘长度爆int,改成long long终于过了,中后期再次崩盘,互飙演技,rank120。。。

最后半小时qt试图用bitset莽C,然后而1e9数组编译都过不了,bitset好像用的也有问题,最后样例很奇怪过不了,就结束了啊。。。看了看榜,大概铜牌滚粗。四题银到铜,rols和猫ls都四题银了。铜第五,差银牌线40罚时,感觉前期签到读队加后面long long没忘就可以报销回来的火车了啊。 下午tusimple,计蒜客,之后华为快乐硬广半小时,终于第一次看到icpc滚榜,没有照片的队默认背景图挺好看的。dls9题,鏼ls8题,季军6题,果然deep dark fantansy老队员还是代表了国内acm最高水平。 晚上吃到了肉夹馍,担担面,比智障泡馍好吃哪去了。 好菜啊第二年赛季结束了结果还是铜滚粗了QAQ,上火车看到离散作业要拿回去订正再交,离散操作系统撒也没看就要考试了,天呐怎么就16周了,退学.jpg

猜你喜欢

转载自blog.csdn.net/liufengwei1/article/details/87711498