↓ 跳过正文
  1. Posts/

2017 ACM-ICPC Beijing Regional 总结

·1369 字·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

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

相关文章

Mutual Training for Wannafly Union #1

·2568 字·6 分钟
比赛链接 题外话: wannafly union:可能有的学校不能很好得传承……可能某一时间可以进过两三次final ……但是final队过后,这个学校就退出了历史的舞台……

弱校连萌 2016 10.3

·1564 字·4 分钟
题目链接 ……sad… 果然没睡够,起来就写题,脑子完全就是不清醒的状态。

科学上网小记

·123 字·1 分钟
终于忍不了因为没办法科学上网而不能做什么事的感觉了。。。 买了班瓦工 20刀/年。。。搭了ss。。然后全平台(ios/androd/fedora/win)的上网问题就全解决了。。。

tmp

·246 字·1 分钟
代码实现 1#include <iostream> 2#include <vector> 3#include <cstring> 4#include <set> 5#include <algorithm> 6#include <cstdio> 7 8using namespace std; 9const int N=1E4+7; 10int n,k,Q; 11int siz; 12int pos[N]; 13int sum[N]; 14int dis[N]; 15bool vis[N]; 16vector < pair<int,int> > edge[N]; 17 18struct node 19{ 20 int l,r; 21 int id; 22 23 bool operator < (node b)const 24 { 25 if (pos[l]==pos[b.l]) return r<b.r; 26 return pos[l]<pos[b.l]; 27 } 28 29 30}q[N]; 31 32 33void dfs( int u,int val) 34{ 35 vis[u] = true; 36 dis[u+1] = val; 37 38 int Siz = edge[u].size(); 39 for ( int i = 0 ; i < Siz ; i ++) 40 { 41 int v = edge[u][i].first; 42 43 if (!vis[v]) 44 { 45 dfs(v,val+edge[u][i].second); 46 } 47 } 48} 49int main() 50{ 51 52 freopen("in.txt","r",stdin); 53 siz = 100; 54 for ( int i = 0 ; i < 10000 ; i++) pos[i] = i/siz; 55 while (scanf("%d %d %d",&n,&k,&Q)!=EOF) 56 { 57 memset(vis,false,sizeof(vis)); 58 memset(dis,0,sizeof(dis)); 59 memset(sum,0,sizeof(sum)); 60 for ( int i = 1 ;i < n ; i++) 61 { 62 int u = i; 63 int v = i/k; 64 edge[u].push_back(make_pair(v,i)); 65 edge[v].push_back(make_pair(u,i)); 66 } 67 68 for ( int i = 1 ;i <= Q ; i++) 69 { 70 scanf("%d %d",&q[i].l,&q[i].r); 71 q[i].id = i; 72 } 73 74 sort(q+1,q+Q+1); 75 76 dfs(0,0); 77 for ( int i = 1 ; i <= n ; i++) sum[i] = sum[i-1]+dis[i]; 78 } 79}

有了这个列表,程序员不愁没练手的小项目了

·6795 字·14 分钟
我经常看有人发帖问关于项目点子的事,也看到了很多回帖,我自己也回了一些常见的项目。不过我觉得只列出三两个是远远不够的,因此就收集并整理了这个项目列表,大家要找简单的编程项目学习练手的话,可以收藏并扩散本文。这些项目并不是论文级别的,只是想抛砖引玉让大家能从中受些启发。