跳过正文
  1. Posts/

2017 ACM-ICPC Beijing Regional 总结

·3 分钟
目录

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

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

相关文章

poj 1949 Chores (拓扑排序+dp)

·1 分钟
http://poj.org/problem?id=1949 # 题意: # 有n个任务,第i个任务需要时间xi来完成,并且第i个任务必须在它 “前面的” 某些任务完成之后才能开始。

vimrc for ACM-ICPC (赛场用)

·1 分钟
弄了点比较短的,赛场上用的配置文件orz 1map <F5> :call Co()<CR> 2func! Co() 3 exec "w" 4 exec "!g++ % -std=gnu++11 -Wall -o %<" 5 exec "! ./%<" 6 7endfunc 8syntax on 9set nu 10 11autocmd BufNewFile *.cpp exec ":call SetTitle()" 12func SetTitle() 13 let l = 0 14 let l = l + 1 | call setline(l,'#include <bits/stdc++.h>') 15 let l = l + 1 | call setline(l,'using namespace std;') 16 let l = l + 1 | call setline(l,'const int inf = 0x3f3f3f3f;') 17 let l = l + 1 | call setline(l,'#define ms(a,x) memset(a,x,sizeof(a))') 18 let l = l + 1 | call setline(l,'typedef long long LL;') 19 let l = l + 1 | call setline(l,'int main()') 20 let l = l + 1 | call setline(l,'{') 21 let l = l + 1 | call setline(l,' return 0;') 22 let l = l + 1 | call setline(l,'}') 23endfunc 故地重游,rp++

2016 NEERC Northern Subregional Contest A Anniversary Cake (水题)

·1 分钟
题意: # W_H的方格纸,共有(w+1)_(H+1)个整点,现在将2个蜡烛放在2个不同的整点上。蜡烛不会被放在边界上。现在给出方格纸的尺寸和2个蜡烛的坐标,求一条线段将方格纸拆成2部分,而且这条线段不经过任何一个蜡烛且使得每一部分恰好有一个蜡烛。问线段的起点和终点。

Codeforces eductional round 29

·6 分钟
比赛链接 10个月没写题了,菜啊。进行一点恢复性训练好了。 A: 给一个数,可以在填写若干(或者0)个前缀0,问能否变成回文数。