2017 ACM-ICPC Beijing Regional 总结

emmm 最后一场,果然还是写点什么记录一下吧。

DAY 0

到宾馆已经晚上八点了,惊讶得发现宾馆和15年来参加regional的是同一个,于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长,求了波rp2333

之后大家一起去吃火锅....还算比较开心?

和我们一起去的有一个新生女队...看着她们蹦蹦跳跳的,仿佛自己也年轻了很多(逃

DAY  1

北大的衣服还是一如既往的好评。

热身赛的话...开场我先看了A,发现是个出过一万遍的傻逼题....隐约感觉15年热身赛也出了这道题...连题面都没变...

然后我就开始写A,中间队友发现B是个更傻逼的暴力题...不过还是让我先把A写完...写完发现A有奇怪的问题。。。打印下来调。。。然后队友把B过了。。。然后队友把D过了。。。然后发现竟然是抄板子少写了一对括号Orz..发现之后也过了A. 还好没浪费机时...然后还有个C...正解是最大流。。。?然而并没看出来,凉凉。索性就开始测试乱七八糟的东西。。

DAY 2

正赛。

开始前队友数了数气球,发现B题和J题的气球比较多。。。

于是开始以后,一个队友写vim配置,我和另一个队友一个看B一个看J.

看过B感觉是高斯消元+构造之类的东西。。。感觉不太像签到。

这个时候看了榜,发现了签到题,主代码手想了想,写了写,就1A了

然后发现了另一个签到题,于是2个队友继续大力干J,我首推了F的坐标变换,然后调了一小会,交,1A.

然后另两个队友的J好像差不多了,开始写,我开始开新题,发现G很可搞

队友的J写完WA了,打印代码发现是一个初始化放错位置了,再交,2A.

感觉G就是个BFS+几何,判下点是否在三角形内,于是我开始写,然后2个队友开了H.

看榜发现这个G。。大家WA得死去活来的...

写完瑟瑟发抖得交了一发,果然WA了。

想了下发现只判断终点是否在三角形里很错啊?因为过程中也不能进入三角形,因此应该是bfs的时候判断起点到终点连接的线段是否和三角形相交。于是开始改...

改了好久也过不了样例,最后发现,板子是错的......

这时候已经封榜之后半小时了。

中途队友讨论H,说应该是个线段树...数据结构题都是我来写的...然而几何题也是我来写...所以就。。。。凉凉。

就很绝望...卡得题都是我的题。。。

比赛结束,我们三个收拾好东西就走了...

到了宾馆正和队友嘿嘿嘿(误

突然另一个队友打电话过来说我们银了。。

????

这也能银orz

封榜前看到那个G,我们后面的队伍交了得有100发。。。然而没什么人通过?

突然整个人都兴奋了orz

写在最后

最后一场区域赛。

其实去年(伪)退役到今年,大概有10个月没写代码了。。。

真正开始训练也就是10月7号回来以后.

所以能拿到这样的成绩已经很满意了。

我总觉得虽然大家都是北京是区域赛里的地狱模式...但是对于我们队来说,不管是15年,还是平常的训练赛,北京的题目,都是打得最舒服的。其实当时选赛区就是觉得,北京的题目比较稳以及觉得北大是我们的好运之地,所以坚持选了一个北京。看来没选错2333

退役了,退役了,愿看到这里的各位,都能拿到自己理想的成绩。