2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista

Posted 小栗酱

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista相关的知识,希望对你有一定的参考价值。

Statistics

  • TYPE: Onsite Contest
  • NAME: 2017 - ICPC - Asia Nanning
  • PLAT: pc^2
  • TIME: 2017/11/26 09:00-14:00
  • LOCA: Guangxi University
  • TEAM: Reconquista[shb,lsmll,jsb]
  • RANK: 8/227 3.52%
  • SOLVE: 8/13
  • PENALTY: 451
    ◦ A - 1
    ◦ E - 123 (+2)
    ◦ F - 8
    ◦ H - 55
    ◦ I - 97 (+1)
    ◦ J - 42 (+1)
    ◦ K - (-2)
    ◦ L - 29
    ◦ M - 16

Comp

  • 模板*3
  • 整数序列

Day -2

出发前晚上还训了一场。C题是个MST规律题,我傻乎乎地写了个状压,快写完才发现复杂度爆炸了;颜学长有一题似乎被卡常数了?然后就日常被二队虐了两个题。>_<

Day -1

早上4:20起床,和John、lzw学长一起打车去机场。
在飞机上,风学长悉心指导我如何优雅地向空姐要四杯饮料QAQ 之前听说川航的空餐很不错,终于尝到了呢!
在翔景轩酒店安顿好后,大家就迫不及待地去必胜客。吃饱后我还强行往嘴里塞披萨……学生打八折,大家都吃得挺欢乐的。
下午就在宾馆里沉沉睡去了,醒来发现wanna fly#4只有一个小时了。匆匆抱了lzw学长大腿过了五题,不过平均每题罚时被踩两个小时:)
之后又听说51nod也开始。然而老年选手根本打不动,尝试口胡了一波F,写了写发现困难重重,就直接放弃了(>_<)。骗钱真难啊!
躲在被窝里听歌聊天,感觉这段时间是最幸福的:)因为第二天还没有正赛呢。

Day 0

9:00起来整理歌单,好累好累——一直整理到出发。
下雨真的难受,伞也忘记带出来了!报道后遛了遛体育馆,感觉场地还行呢!看上去和北京差不多。
往返一波宾馆,三点参加开幕式。宣誓代表是一个可爱的小姐姐呢!更令人惊奇的是,无论是电脑用户名,还是大屏幕里映着的密码,都充满了一股浓浓的死宅风。
然后就是热身赛了。没想到这是最差体验,没有之一
开赛前,志愿者乱兮兮地分发密码条和题目,各队伍都偷偷开始看题。我们队很迟才发到,直接导致我没抢到first blood
热身赛打的不是很顺利,我和lsmll学长相继wa了几发。更气的是,气球迟迟不送,打印纸也迟迟不发,感觉全场陷入了一片瘫痪状态。
剩下的B是一道细节模拟题,但好几处地方题意不明。我们甚至一直在研究,输出那句话里,标点后有没有空格QAQ。发clarification也没有人理,特别糟糕呢;某些提交的程序还迷之丢失,真是奇怪哪。
最后去和北大的同学py了一发获得了正确题意,顺利地通过了。
我们都忧心忡忡的,担心明天的赛场也会是这种萎靡的样子。
晚上在宾馆里想提高智商,看了看玲珑杯里的题目。题目挺有思维含量的,可惜我好多经典模型还不太会>_<。

Day1

稍微有些困意,赶到赛场。
发题还是乱纷纷的,收到题目后,我们也只能火力全开去看了。
堡堡稳健地签了A,因为担心交的太快被封号,就等了一会,A1y1。开场的时候我整个人出于兴奋状态,发现F这题知乎里刚刚看到过,就让堡学长写了一发java,F1y8。后来我又发现M是一个最大偏序的原题,找出板子敲了一下,M1y16。看上去L是个规律题,我打了个表,查了查数列表,然后又丢给堡堡去写java了,L1y29。随后,lsmll学长去了H的BFS,我和堡堡讨论简单构造J。当时少考虑了一种情况,wa了。打印纸还是和昨天一样的龟速,还好及时发现问题,J2y42;lsmll学长也稳健地过了,H1y55。随后发现I是一道爆搜题,算了算复杂度感觉挺满的。我先直接写了一发,常数没有太注意,TLE了。冷静了一下,发现加个alpha-beita剪枝就能轻松过了。于是我努力地回忆起以前写AI的细节——加了后却过不了样例了。此时lsmll学长可以写E了,由于打印系统太垃圾了,又一度陷入僵局。好在最后瞪着题目后想到了问题,改了改,I2y97。E题lsmll学长犯了两个错误wa了两次,让我们一度怀疑做法的正确性……最后测了一些例子发现了问题,E3y123。至此,签到结束,我们队也陷入了萎靡的局面。从榜上来看,只有D和G可做,但是我们都毫无头绪。堡堡发现K可以直接套Simpson,就打算去莽一莽,写了20min但是光荣地TLE了。G是一道数学题,我们一直瞪着思考,尝试思考它的几何意义,无果。后来,我提出a数组应该是骗骗我们的,没有任何性质(这一条我还是猜对的)。因为数学不太行,我们只能疯狂地造不同的a,观察最后的答案并找规律。浪费了很多时间,可惜并没有什么卵用。D我们大致讨论出了哈希的做法,单组效率是\\(O(S2*\\sqrt {S1})\\)。题面里写着单组数据里\\(S1 \\leq 100000\\)\\(S2 \\leq 1000000\\),且\\(T=20\\)。看上去单组也不一定能卡过!于是发了个clarification,问问1000000是单组还是全部,得到的回复就是单组!那时快封榜,因为没有别的题可以做了,我还是打算莽一莽,于是开始写。还有50min左右时,堡堡忽然觉得会做G了,我看他DFT的做法十分帅气,想想挺有道理的,又感觉自己的暴力没前途,就把机位让给他。堡堡提供做法,我敲模板,颜学长写程序,一测样例……咦,前四组跑出来的结果都是答案的若干2的幂次倍?!感觉很有戏?我们以为哪里要除一个东西,不断地在机上测试,但是都失败了。就这样一直测试到比赛结束还没有什么成果(>_<)
出来打听了一下,我们D的做法的确不是标算,但是还是有学校写这个过了。这个G就更迷了,问了一圈我还是觉得很迷茫。
后来就出成绩了,我们少了一题,被一队学校暴踩,出线无望了。
我就一直在场地里划水,滚榜也没什么心情看了。北大打银哥夺冠了呢!好劲啊!
走在路上的时候,我们队对于“之后应该怎么训练”讨论不出一个特别优美的方案,感觉acm真难啊!

晚上分批去吃饭,没太大胃口,蓝瘦香菇。
飞机延误了3h,学长们就在机场打德扑,一展牌技。四个人打,眼睁睁地看着堡堡把别人的筹码都拿过来QAQ。感觉堡堡可以成为浙大 ACM、dota2、德州扑克三冠王呢!
飞机上本想学习数分的,后来就变成了和堡堡谈人生。感觉堡学长是一个有故事的男人呢!
到杭州已经一点了,赶到寝室两点多了。累累。

听说三队用礼貌征服了志愿者小姐姐呢!我也想要(>_<)

Summary

前期我们的配合还是挺好的,可能因为训练多,手速也快了些?
但是我队中后期实在不行,之前的众多训练也经常暴露这个问题。
后期崩原因多种多样,有些是不怎么会做,有些是双开都调不出。在南宁赛区,应该算是中期不怎么会做,后期手忙脚乱的那种。
CCPC哈尔滨近在咫尺,之前去比赛也留下了很多学业上的DDL,不知道之后应该如何科学地训练。
堡堡强调要分项专练,lsmll学长强调要多练完整的比赛,我就是感觉我们人弱、时间也紧……
这次后期崩,决策固然不是完美的,但我觉得站在当时的立场,也不算是一个很垃圾的决策。因为G题可能最后使过样例了,抑或是D其实那种方法过不了。
最近买了《初等数论》和《组合数学》,想去学习一下数学。虽然知道我肯定会鸽的。
大家加油啊,不要气馁!

以上是关于2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista的主要内容,如果未能解决你的问题,请参考以下文章

2017 ACM/ICPC 新疆赛区 I 题 A Possible Tree 带权并查集

2017 CCPC 杭州赛区小结 By JSB @ Reconquista

2014ACM/ICPC亚洲区鞍山赛区现场赛题解报告

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛

2017 ACM/ICPC(北京)总结

2014ACM/ICPC亚洲区鞍山赛区现场赛题解报告