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,金牌是保住了(多看非诚勿扰),但有一种前期操作猛如虎,后期三个二百五的感觉。

总结:

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

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

  1. 2017 ACM区域赛(西安) 参赛流水账

    day 0: 周五, 鸽了概统课,早上和紫金港的几位小伙伴一起打车去萧山机场,从咸阳机场到西北工业大学坐了五十多个站的公交车,感觉身体被掏空.晚上在宾馆本来打算补之前训练的一个题,想想还是先花个十来分 ...

  2. 2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem

    2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意: 给定一个长度为\(n\)的序列,有两种操作: 1:单点修改. 2:查询区间\([L,R]\)范围内所有子 ...

  3. ACM-ICPC 2016亚洲区域赛(沈阳站)游记(滚粗记)

    首发于QQ空间和知乎,我在这里也更一下.   前言 以前高中搞竞赛的时候,经常看到神犇出去比赛或者训练之后写游记什么的,感觉萌萌哒.但是由于太弱,就没什么心情好写.现在虽然还是很弱,但是抱着享受的心情 ...

  4. 第42届亚洲区域赛青岛站(2017icpc青岛)经验总结以及一些感想

    上一次写这种东西还是天梯赛,当时打完心里也是挺激动的,然后我们队也没有去参加省赛,但是过了一段时间我还是从那里面恢复了出来.因为我当时确实还是很菜的,当时连个暴力都不会,看着自己仅过的那些百度的题目确 ...

  5. 2017西安区域赛A / UVALive - 8512 线段树维护线性基合并

    题意:给定\(a[1...n]\),\(Q\)次询问求\(A[L...R]\)的异或组合再或上\(K\)的最大值 本题是2017的西安区域赛A题,了解线性基之后你会发现这根本就是套路题.. 只要用线段 ...

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

    球队内线我也总水平,这所学校得到了前所未有的8地方,因为只有两个少年队.因此,我们13并且可以被分配到的地方,因为13和非常大的数目.据领队谁oj在之上a谁去让更多的冠军.我和tyh,sxk,doub ...

  7. 第一次参加acm区域赛

    什么,这周天就要去参加acm焦作赛,简直不敢相信.从大一暑假七月份中旬到今天十一月23日,加入acm将近四个多月的时间,如今到了检验自己的时候了.aaaaaaaaaa.乌拉,必胜.打印个模板,在跑个步 ...

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

    题目链接 problem description 5 friends play LOL together . Every one should BAN one character and PICK o ...

  9. 2014年acm亚洲区域赛·鞍山站

    今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的 ...

随机推荐

  1. 倍福TwinCAT(贝福Beckhoff)常见问题(FAQ)-有时候项目会无法编译,重新生成就自动卡死或者自动退出怎么办

    删除所有中文注释,有中文注释则不一定能编译成功.     更多教学视频和资料下载,欢迎关注以下信息: 我的优酷空间: http://i.youku.com/acetaohai123   我的在线论坛: ...

  2. 流媒体播放mime类型添加

    .m3u8 application/x-mpegURL.ts video/MP2T

  3. proxyTable 解决跨域问题

    1.使用 proxyTable(地址映射表)解决跨域问题(即通过设置代理解决跨域问题): 可以通过设置将复杂的url简化,例如我们要请求的地址是api.xxxxxxxx.com/list/1,可以按照 ...

  4. Spring MVC坑汇总+Stackoverflow巧解答

    1.http://stackoverflow.com/questions/25598406/spring-annotaion-autowired-inside-methods Q: Autowire ...

  5. join和countDownLatch原理及区别详解

    先上结论 原理 join 原理:在当前线程中调用另一个线程线程 thread 的 join() 方法时,会调用该 thread 的 wait() 方法,直到这个 thread 执行完毕(JVM在 ru ...

  6. 百度语音识别demo:去掉离线识别功能

    如果离线识别功能不是必须的,则为了减小包体积,可按下面方法将官方demo中的离线功能去掉: 1,删除loadOfflineEngine调用.2,删除data和license文件夹. 如此可使包体积减少 ...

  7. 【Android界面实现】Drawable Animation 使用介绍

        转载请注明出处:http://blog.csdn.net/zhaokaiqiang1992     (眼下仅仅能用在View对象上的动画效果的实现有两种,一种就是上一篇的View Animat ...

  8. hdu1243 最长公共子序列(LCS)

    原题地址 题目分析 这道题基本上是在普通LCS问题上的一点小小的变形,由求LCS的长度,改为求LCS的权值.架构还是不变的.可作为LCS问题的模板题.时间复杂度O(N^2). 注意 题目中的字母都是小 ...

  9. linux下的which

    which命令用来查找并打印可执行文件的绝对路径. 他会根据PATH环境变量定义的路径来依此查找可执行文件. 需要注意的是,指向可执行文件的链接文件在查找中会被忽略. 比如env命令: ll /usr ...

  10. django的html模板中获取字典的值

    在django的html模板中获取字典中的值应当直接使用 字典.[key] 的方式 {% for i in lists %} <li id="{{i.id}}" class ...