ACM总结——2017ACM-ICPC北京赛区现场赛总结

  现在距离比赛结束已经过了一个多星期了,也是终于有时间写下心得了。回来就是被压着做项目,也是够够的。

  这次比赛一样是我和两个学弟(虽然是学弟,但我的实力才是最弱的T_T)一起参加的,成绩的话打铁,算是情理之中意料之外了,我们本来以为自己会在北京赛区拿个倒数20什么的(比赛前听说北京赛区是最难的),事实上虽然不是很简单,但是也绝对没有想象中难(以为会A1或者零来着)。

  说下比赛前吧~赛前一星期是软考,所有自己训练很少,也正是这样,这场比赛算是抱了大腿(自己太菜了。。)!咳咳~虽然软考复习了两周,但是复习前还有考完试后还是好好的和队友模拟了下,毕竟有了上次省赛的经验,又换了一个队友,然后基本上来说算是将自己队里面的配合什么的,也是稍微练习了下,比起省赛来说,我们的状态还是好了太多太多,自我感觉至少不会向省赛一样的,虽然一样对结果没什么期望,也基本不指望拿牌,就是想去北京看看。

  坐了将近24小时的火车到了北京,刚下车就感觉到了北方的冷。虽然在车上就穿上了厚厚的衣服,但是下车还是有点不太适应。先是去北大报道,去早了,等了大概半小时吧,看见有几个大佬,顺便说一句北大的志愿者小姐姐还是很多的。报完到,找了大概一个多小时终于找到了预定的宾馆,是真的偏(虽然离北大很近)。洗了澡,换上了严实的衣服( ̄▽ ̄)/。然后就窝在房间里面研究题目。晚上去楼下的一家川菜店(招牌上是这么写的)吃第一次“奢侈”的晚餐,见识了北方汤的大小。

  热身赛那天先在北大逛了一圈,拿着报道发的餐卡去农园吃了中餐,卡上可用明面上是20元,实际上只有16,3个人用完4张卡。吃完一点左右到达邱德拔体育馆,不知道入口跟着别的队伍围着体育馆下面的健身室转了一圈。开幕式,参赛选手代表小姐姐好评~~然后开始练习,3个小时4道题目,第一次使用PC2不习惯,双屏真麻烦,鼠标一个不注意就到另一屏上去了。cb也是问题不断,结果就是爆零(而且一次没交),直接连滚带爬回到宾馆商量第二天正式赛要怎么办,很是紧张的算是临时紧急的练了一个晚上。

  正式赛七点起来,赶到体育馆在紧张与纠结中开始了比赛,这次比赛又证明了我似乎不适合开题,我又没有看出签到题,我直接看了最后一题。大概10分钟左右,有人北大A了第一道签到题E,队友也看懂了,然后决定一起A出一道,不要像热身赛一样,大概1小时,终于调试出了第一版(样例对了,想了几个测试数据也对了),直接交WA,然后另外一个队友说F他看懂了,想来敲,就把电脑给了他让他敲,我们打印了在纸上研究错误。过了大概半小时吧,F敲出来了,我跟着看了下结果,似乎没有错误,交上去WA,打印研究。刚好我们也商量的差不多了,又想了几组数据,重新写了下E,AC(很是激动,终于没有爆零)。然后一起研究F,发现奇偶判断之后有点错误,改了一下,检查了几遍也A了。然后接下的大概3个多小时,看最后一题(铜牌题!!),最后一题看题面就知道应该是石子合并的加强,比赛的时候多次看错题目,理解错 And the number of piles he merged shouldn‘t be less than L or greater than R. , 不认识successive,以为是成功,实际上是连续,然后比赛的时候各种贪心,DFS。我明明还打印了石子归并的模板,虽然即使不看错题目也有很大可能A不出来,但是看错题目真的是不应该啊,啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!难受~~

  比赛完了,先是在馆里面看了下俄罗斯方块对抗赛,

PoemWine
时间: 2024-10-06 03:13:06

ACM总结——2017ACM-ICPC北京赛区现场赛总结的相关文章

2014 ACM/ICPC 牡丹江赛区现场赛

最近突然感觉状态不佳,可能是天冷的缘故? 赛后来做牡丹江赛区的题目 [A]3819 Average Score -- 签到题 [B] [C] [D] [E] [F] [G] [H] [I] [J] [K]3829 Known Notation -- 贪心 + 模拟 [A]3819 Average Score -- 签到题 Average Score Time Limit: 2 Seconds                                     Memory Limit: 65

hdu 4431 第37届ACM/ICPC 天津赛区现场赛A题 枚举

题意:就是给了13张牌.问增加哪些牌可以胡牌.m是数字,s是条,p是筒,c是数字 胡牌有以下几种情况: 1.一个对子 +  4组 3个相同的牌或者顺子.  只有m.s.p是可以构成顺子的.东西南北这样的牌没有顺子. 2.7个不同的对子. 3.1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,7c.  这13种牌每种都有,而且仅有这13种牌.肯定是有一种2张.其他的1张. 模拟即可,第一个对子的情况需要枚举 很麻烦的模拟,但是貌似稳银的很需要这题,所以这种难度必须要弄懂,加油

2011 ACM/ICPC 福州赛区现场赛8.7

A题是哪个象棋的题: B题hdu4122: 好像是水过去的,看到题解要用队列,就是简单的枚举加判断条件过去的. C题hdu4123: 用到MRQ算法查询区间内的最大最小值 G题hdu4127 是个填颜色的题: 是把所有点分成3部分,已经和00连通的,还有就是下一次需要填的颜色部分,剩下的部分就是填不了的, 用IDA算法,分开写几个小程序,填充颜色同一个颜色的程序,当前状况需要改变最少颜色的次数,还有就是染某个颜色加入格子的数(这个就是看染着个颜色有没有用) 再有就是IDA程序,每次都是跑改变成0

zoj 3659 第37届ACM/ICPC 长春赛区现场赛E题 (并查集)

题意:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值. 用神奇的并查集,把路按照权值从大到小排序,然后用类似Kruskal的方法不断的加入边. 对于要加入的一条路,这条路连接这城市x和y,x所在的集合为A, y所在的集合为B, 可以确定A,B集合内的所有路都比当前这条路的权值大.如果让集合B加入集合A,就是让中心城市位于集合A,那么可以确定这两个集合合并之后的总权值为: A的权值总和+B的数量*当前这条路的权值.同样算出让集合B加入集合A的情况,取两者合并后

hdu 4438 第37届ACM/ICPC 天津赛区现场赛H题

题意:Alice和Bob两个人去打猎,有两种(只)猎物老虎和狼: 杀死老虎得分x,狼得分y: 如果两个人都选择同样的猎物,则Alice得分的概率是p,则Bob得分的概率是(1-p): 但是Alice事先知道Bob先选老虎的概率是Q,问Alice得分的期望最大值是 求期望 如果先去打老虎,则会有bob先去打狼和bob去打老虎两种情况,期望相加则是alice去打老虎的期望,然后求打狼的期望,比较大小即可 1 #include<cstdio> 2 #include<iostream> 3

hdu 5956 The Elder 2016ACM/ICPC沈阳赛区现场赛I

Problem Description Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The 1-th city, which is located to the east of others, is the

HDU 5120 Intersection(2014北京赛区现场赛I题 计算几何)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5120 解题报告:给你两个完全相同的圆环,要你求这两个圆环相交的部分面积是多少? 题意看了好久没懂.圆环由一个大圆里面套一个小圆,中间部分就是圆环,两圆环相交面积 = 大圆相交的面积 - 2*大圆与小圆相交的面积 + 小圆与小圆相交的面积. 也就是说,这题就可以化为求两个圆的相交的面积了.可以利用两个圆的方程,求出圆的交点所在的直线,然后求出圆心到这条直线的距离,就可以求出两个圆对应的扇形的圆心角是多

HDU 5120 A Curious Matt(2014北京赛区现场赛A题 简单模拟)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5112 解题报告:扫一遍 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 const int maxn = 1e6+5; 8 9 struct node

【解题报告】2014ACM/ICPC上海赛区现场赛B

唉  谷歌出的神题,差点爆零了...三小时终于A掉 B题 题目大概是说从左上角的点出发,经过某路线最后回到原点,求每个格子被路线包含的圈数的平方和. 首先可以知道,对于某个格子来说,从该格子的任意一个方向划一条射线,路径穿过该射线的次数就等于该格子被包含的圈数(正穿和反穿抵消). 然后开一个100w的数组保存每个格子的上面那条线被向右走过的次数.模拟出路径,然后填满数组.求格子的圈数就等于这个格子和它上面所有格子里面填的值的和.然后全部平方加起来就可以了. 有一个点就是可以把高和宽中较短的那一条