2017 ACM区域赛(南宁站) 参赛流水账

day0:
  早上四点起床赶飞机,还好没有吵醒室友导致被打死。本来想在飞机上准备一下下周的小测,结果飞机一点都不平稳,只能全程和队友吹逼聊天。下午在宾馆里和johann通关了一部合金弹头,重温了童年的经典。晚上补了补前一天晚上的CF educationnal round的E题和F题,然后被彪爷拉去开黑打牛客网的一个比赛,一看比赛都已经开始2小时了,不过彪爷实力稳如狗,我写了个D题,他写了ABCE,最后rank 9,要是早点参加就可以骗到奖金了QAQ.  打完比赛逛逛B站发现fgo出了一个剧场版动画,于是补了一波,感觉还不错。

day1(热身赛):

  热身赛的题目还算有趣,johann前一天晚上可能德州扑克打多了,手比较抖,D题WA了2发,之后我写了个C题的二分,reku写了个A题的变种floyd,把时间都留给johann写大模拟题B题。 题目描述很多歧义,坑点巨多,问clarification也不给解释,只能枚举题意。好长一段时间没有什么队伍愿意写,只有港科大(还是港中文)的一个队交了十多发也没过。后来陆续过了一些队伍,不过我们队因为一些小细节写错到最后结束也没过掉。不知道南大StayReal怎么一发就过了这道题 。   学校提供的伙食不怎么好吃,晚上大家纷纷跑路去宾馆点外卖。  晚上atcoder有个奇怪的比赛,我们队准备做一做,一打开发现只有2道题,一道1000分,一道1500,感觉可能一道题也做不出来。第一题讨论了半个小时,想到了一个N^3做法,可能可以继续优化,但是肚子太饿,于是集体跑路吃外卖看番去了。    之后reku给我安利了一些哲♂学的视频    之后三人决定一起看非诚勿扰,因为据说赛前看非诚勿扰就能拿金牌(似乎是真的)。  大概折腾到十点半就睡觉了。

day2(正赛):

 早上起来头有点晕,可能是因为感冒了。比赛开始前几分钟题目就发下来了,竟然没有装在信封里,大家纷纷开始看起了题。只有我们队还在排队上厕所(后来机智的跑到二楼去上厕所)。比赛开始,我发现A题题目80%都是废话,其实是个无脑签到题。写好之后还检查了一下,结果发现已经有几十个队伍0分钟就过了。 之后队友上来过了个F,我发现M题是个偏序集求最长反链的经典题,写到一半,队友说L题是个数列题,查了下数列表找到了递推公式(赛后听说是pell方程),不过要高精度,我过了M题之后,换reku上来写java,也很顺利的AC了。reku写java的时候,我和johann大致搞出了J题的做法,分类讨论了几种情况,最后三个人合力讨论讨论把解法搞出来了,也是1A。  刷了下榜,发现彪爷他们队在rank1,我们队在rank3,感到非常意外。 之后johann上机写I题的博弈(实际是暴力),我看了下榜发现H题有个排名不怎么靠前的队伍过了,看了下题发现是个简单模拟题,于是把johann赶下来写H。写完之后发现过不了样例,才发现看错题了,换回johann写I题。我和reku在边上重读了题,然后提出可以把做法修改成用vector每次保存alive grid的位置。johann写好I之后提交TLE,我提出搜索的时候不要每次把矩阵让参数传递到下一层,而是回溯的时候把矩阵旋转回来,修改后极限数据只要0.5s便能跑出来,感觉稳了,提交后AC。接着我上去修改了H的做法,很快也AC了。  这时E题也有两三个队过了,看复旦的wood cube大概在比赛开始四十多分钟的时候就拿了这题的一血,感觉不会是个很复杂的题。johann给出了一个贪心的策略,感觉是对的,我上机写了个DP,通过了样例,提交后WA,以为是算法错了。好在johann很快发现我的一个变量用了int定义,而题目给出的范围是2^63, 我修改错误后,把double 全部换成了long double后提交AC。

前期总的来说还是非常顺的,过了八个题之后时间才过了2个小时多一点,刷了下榜发现我们队和一队排名都在前五。本来以为还能再搞出一个题的,结果后面的题难度确实有些大,敝队实力还是略欠,最后2个小时决定合力搞一搞字符串题,讨论出一个看起来是正确的但是及其难写的做法,果然没写出来。赛后发现做法其实是有问题的,复杂度没法保证。最后排名rank 9,金牌是保住了(多看非诚勿扰),但有一种前期操作猛如虎,后期三个二百五的感觉。

总结:

敝队每次比赛的排名,大多取决于前期题签到的速度和罚时,面对难题往往束手无策。平时的训练可能应该更加注重于专题的训练和较难题的补题。  今年的比赛打完后,也要保持一定程度的个人训练,尤其是在难题方面。

时间: 2024-10-10 20:20:20

2017 ACM区域赛(南宁站) 参赛流水账的相关文章

2017 ACM区域赛现场赛 青岛站 E (polya计数)

题目链接(暂无) 吐槽:这场比赛感觉对我感觉还算友好,虽然Q群知乎上命题方已经被喷死了,C语言上机题还有字符串题有大腿队友轻松搞定,网络流恰是我能想出来的,E本来也应该是在能力范围内,不过因为之前没写过跑程序搜置换的题,一时看到就发怵..万幸过掉了K题网络流拿到了金,不然场上没写E打铜得后悔死我.. 题意:一个3*3*1的长方体,有3*3(顶面)+3*4(侧面)+3*3(底面)=30个待染色的小面,长方体有四个可扭动的轴,位于四条边的中间那个1*1*1的小块,每次可扭动180°.支持的基本的置换

08年acm区域赛北京赛区 部分题解题报告

08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008 POJ 3921 Destroying the bus stations 题目还是比较难的,当时的榜似乎只有4/25的通过/提交,其实题目数据很水.学长转换模型写了网络流求最小割,可以AC,不过自己造了个数据推翻了正确性.我写了个很挫的bfs套bfs,外层是最小的删除点数,内层是求最短路,数据很水可以AC.但比较蛋疼的在于bfs耗内存,而且队列中的点数是阶乘

2014ACM/ICPC亚洲区域赛牡丹江站总结

我在集训队里面也就一般水平,这次学校史无前例的拿到了8个名额,由于大三的只有两个队伍,所以我们13及能分到名额,由于13及人数很多,组长就按照谁在oj上面a的题多就让谁去,我和tyh,sxk,doubleq幸运的在大二就有机会参加亚洲现场赛,非常激动.牡丹江赛区是我和sxk和doubleq组成rainbow战队,我们对这次区域赛其实就是去张张见识,增加大赛经验(外加公费旅游2333),可是当我们真正来到赛场的时候不知道为上面我非常渴望拿一块牌子.第一天热身赛,double迅速切下水题,我一直再弄

2014ACM/ICPC亚洲区域赛牡丹江站汇总

球队内线我也总水平,这所学校得到了前所未有的8地方,因为只有两个少年队.因此,我们13并且可以被分配到的地方,因为13和非常大的数目.据领队谁oj在之上a谁去让更多的冠军.我和tyh,sxk,doubleq运的在大二就有机会參加亚洲现场赛,非常激动.牡丹江赛区是我和sxk和doubleq组成rainbow战队,我们对这次区域赛事实上就是去张张见识,添加大赛经验(外加公费旅游2333),但是当我们真正来到赛场的时候不知道为上面我非常渴望拿一块牌子. 第一天热身赛,double迅速切下水题.我一直再

2017 ICPC区域赛(西安站)--- J题 LOL(DP)

题目链接 problem description 5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 characters . All these 2020 heroes must be different . Every one can BAN any heroes by h

2014ACM/ICPC区域赛西安站总结

我的第一场比赛就这样结束了,感受很丰富,百感交集啊! 不说自己水平怎么样了,就说一句吧,很水...各种知识各种能力都待提高啊. 一.参赛准备 自己真正接触ACM还是在暑假,自己在队里面可以说是练ACM最晚的了,很感谢老师能相信我让我出去比赛,这是我万万没想到的事.内心不想辜负教主的信任,比赛前两周,自己拼命做了各个赛区两三道能出的题,希望能赛前找找比赛的感觉. 在去西安的路上,心里一直很担心,在担心自己的第一场比赛会打成什么样,在路上和hsk和gmc聊了聊他们打省赛的事,想想自己从来没有打过比赛

2013 ACM-ICPC亚洲区域赛南京站C题 题解 轮廓线DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804 题目大意 给你一个 \(n \times m\) 的矩形区域.你需要用 \(1 \times 1\) 和 \(1 \times 2\) 的砖块铺满这个区域,且满足如下要求: 所有的砖块可以竖着放或横着放: 砖角要放在格点上: \(1 \times 1\) 的砖不能少于 \(C\) 块也不能多于 \(D\) 块, \(1 \times 2\) 的砖没有数量限制. 有些方格在一开始就已经被填充了,

2014ACM/ICPC亚洲区域赛牡丹江站现场赛-A ( ZOJ 3819 ) Average Score

Average Score Time Limit: 2 Seconds      Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical Analysis. After a mid-term exam, Bob was anxious about his

HDU 6229 Wandering Robots(2017 沈阳区域赛 M题,结论)

题目链接  HDU 6229 题意 在一个$N * N$的格子矩阵里,有一个机器人. 格子按照行和列标号,左上角的坐标为$(0, 0)$,右下角的坐标为$(N - 1, N - 1)$ 有一个机器人,初始位置为$(0, 0)$. 现在这个矩阵里面,有一些障碍物,也就是说机器人不能通过这些障碍物. 若机器人当前位置为$(x, y)$,那么他下一个位置有可能为与当前格子曼哈顿距离为$1$的所有格子的任意1个. 也有可能停留在原来的位置$(x, y)$ 求经过无限长的时间之后,这个机器人的位置在给定区