2016 icpc china final

一名大一新生分享了他的ACM竞赛经历,从CCPC到ICPC China Final,详细讲述了比赛过程中的喜悦与挫折。

作者:李泽鹏


开篇注:虽然我的名字也有鹏,但是大一萌新是不可能有“鹏爷”的实力的,文章内提到的鹏爷是XP巨巨,恩~我是 鹏菜鸡。

好激动。。萌新刚刚被安利了博客。。于是就随手写下了第一篇文章,望大佬们勿喷。也算是记录下我的acm生涯吧。


大一小萌新一枚,高中打过半年noip吧(当然肯定没资格去打NOI),算是有点基础,暑假又捡起来学习了一下,于是进入大学后便顺利的进入了校队,大三领队+大四学哥+大一菜鸡,就组成了我们的挂机团队。

第一次参加的比赛是ccpc的总决赛~在鹏爷的超级发挥下,以及谷歌的无限dp很适合我们的风格,怼了个银~校排名也打到了24,好激动的说。然后打完ccpc便是icpc china final了。

出发去上海前还是蛮激动的~毕竟第一次参加ec-final嘛~

好了~说重点。

热身赛只切了一题,感觉状态不对,我们感觉这次要GG了,也没什么心思继续写题,于是就草草地收拾下走了。

正赛:

开始电脑登录错了账号,找技术人员来调试,耽误了点时间,我们7分钟才切完A,然后队长随手切了L,之后又把D和H随手切过去了,切完的时候排名是12,我们好激动~以为要拿金了(哎呀~菜鸡怎么能拿金),结果E被卡了好久,怎么调都是WA,当时觉得似乎被卡精了~又没注意到可以交python(赛后看了cls的总结,知道可以交python的时候,我们好心碎),心态爆炸。

F题开始没太看懂~结果是少看了个单词,我突然发现了后,我和俊爷突然兴奋,开心的笑了起来~鹏爷以为我们会做了。。我们说,是我们看懂题了。。仔细看了下发现是数据结构。。恩。。我们都不会。。谷歌怎么突然换画风了。。

之后放弃了E,去切B和C,怎么切都不对(那个时候心态已经爆炸了)

就这样。。我们挂机了三个半小时。。最后鹏爷三分钟随手交了发C,返回了个“YES”,当时我们是震惊的。。突然就“YES”了~

恩~最后又收了一枚银~好心碎。。离金最近的一次~结果没看到可以交python,然后就GG了

最后赞一波谷歌的书包~真的是太能装了~鹏爷把他的书包完整的塞了进去,还装了个教练的空包~毫无压力。

队长明年似乎事情很多~看来要我们自己组队去打了~希望能在acm的路上越走越远吧~本菜鸡还需要成长

啊。。明年谷歌可能还要有数据结构。。恩。。是时候好好搞搞了

大家加油

7-168 Dream to EC-Final 分数 20 作者 吕佳霖 单位 中国计量大学 ICPC Asia East Continent Final, one of the oldest, largest, and most prestigious programming competitions in China, is attracting more and more competitors from all over the country to participate in, including CJLUACMers. Moreover, it's a huge dream for most of them. During these years, the EC-Final was always hosted by Northwestern Polytechnical University (NWPU) in Xi'an City, Shann Xi Province. (Reference: http://m.haiwainet.cn/middle/3542417/2019/1218/content_31684163_1.html) As a competitor of ICPC EC-Final in 2019, Derrick took part in this programming competition and visited Xi'an City. However, Derrick had another dream that would be never come true, which was travelling in the ancient Xi'an City in Tang Dynasty. 微信图片_20210307183647(1).jpg In order to discover the landscape of the ancient Xi'an City, Derrick has already searched enough information about it. Just as Hundreds and Thousands of houses are like a Go game, and twelve streets are like a vegetable garden(百千家似围棋局,十二街如种菜畦)written by Juyi Bai. This poetry vividly demonstrates the structure of the ancient Xi'an City, it consists of several vertical streets and horizontal roads of the same lengths but different widths. Supposed that the shape of whole city is an n×n square, which composed of n vertical streets x 1 ​ , x 2 ​ ,..., x n ​ and n horizontal roads y 1 ​ , y 2 ​ ,..., y n ​ within the same lengths and different widths from centre. Derrick is curious about calculating the area of all intersections, because he wants to calculate the traffic flow accurately at each intersection in the ancient Xi'an City. However, Derrick considers this task is quite easy for you, so Derrick will spin the whole square with 45 degree at first, maybe clockwise or maybe counterclockwise. After that, you are asked to calculate the total area of all intersections for each row and each column. Input Specification: There are multiple test cases. The first line of the input contains an integer T, indicating the number of test cases. For each test case: The first line contains two integers n (1≤n≤1000) and d, indicating the size of the square and the direction of rotating the square. When d=1, it means that the direction of rotation is clockwise. When d=0, it means that the direction of rotation is counterclockwise. The second line contains n integers x 1 ​ , x 2 ​ ,..., x n ​ (0≤x i ​ ≤5×10 4 ), indicating the width of vertical streets at the i-th position from centre. The third line contains n integers y 1 ​ , y 2 ​ ,..., y n ​ (0≤y j ​ ≤5×10 4 ), indicating the width of horizontal roads at the j-th position from centre. It's guaranteed that the sum of n of all test cases will not exceed 2×10 4 . Output Specification: For each case, in the first line output 2n−1 integers separated by a space, indicating the total area of intersections for each row after rotating 45 degree. Similarly, in the second line print 2n−1 integers separated by a space, indicating the total area of intersections for each column after rotating 45 degree. Note: Please, DO NOT output extra spaces at the end of each line, or your answer may be considered incorrect! Sample Input: 1 3 0 1 2 3 3 2 1 Sample Output: 3 8 14 8 3 1 4 10 12 9 Hint: For example, the initial state of 3×3 square, the clockwise state of 3×3 square and the counterclockwise state of 3×3 square are shown as the following, respectively: 微信图片_20210307204029.png 代码长度限制 16 KB Java (javac) 时间限制 2000 ms 内存限制 64 MB Python (python2) 时间限制 2000 ms 内存限制 64 MB Python (python3) 时间限制 2000 ms 内存限制 64 MB 其他编译器 时间限制 1000 ms 内存限制 64 MB 栈限制 8192 KB翻译成中文
最新发布
07-22
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值