2016-2017 ACM-ICPC, NEERC (Online Mirror) 酱油记
2016-10-24 19:30
239 查看
Codeforces非官方举办的镜像赛。
人生第一场ACM比赛(虽然是镜像啦)!这次和chk,zqh大犇一起组队比赛,先来个合影留念:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202006/28/543a2e073e4ff1726a085b613a4f8576)
虽然题目比较水但是能挤进standing第一页也是蛮高兴的。比了这场比赛有俩非常深刻的感触:
chk大神是我们的红太阳,没有他我们会死!
我好菜啊。【委屈】
(贴一发zqh大犇的“游记”)
chk大神一开始邀请组队的时候,其实我是想拒绝的。毕竟我就是一只菜鸡,而且还未从初赛失利的念头扭转过来。我在想chk大神一定会和Spy大神组一队然后虐杀全机房,于是我只好做一个自己单刷的小蒟蒻。没想到大神居然义不容辞、斩钉截铁地把我丢进他那组去了。
——QwQ chk大神感谢你收留小生!
虽然是我可以帮他翻译题目这种蹩脚理由啦2333。
比赛开始前无所事事,于是我们就在考虑队名的问题,于是我一发提议干脆就用行业惯例——名字首字母排列组合一下当队名。然后zqh还真的写了一发随机代码在那里挑Orz。
赛前Happy了一会儿,比赛突然就开始了。听说直接Final Test?好评如潮啊。终于不用再感受到Fear of Codeforces了2333。
闭着眼睛选了一道B题。
第一段我看到了一个
接着看到一条熟悉的公式:f(n)=⌈3∗n2⌉−2。唉哟我去这不是NOIP初赛考到过的一个排序问题的次数公式么,Easy。
再看下去。嗯?样例输出和样例输入这么有层次感是什么鬼?等会儿他这个询问我怎么看不懂?大写懵逼。
往上一翻看到一个不认识的单词:interactive。嗯,度娘一下。然后。
救命啊交互题23333,根本不会写。想想大概就是自己模拟一下这个询问操作就好了,然后多出来的那个还要特判一下。嗯,大概就是这样,准备敲了。
“我准备交了。”
嗯,我也开始准备敲了。嗯?
说着就看着chk大神一脸不自信地交了一发H题。我:qwq??
于是一边敲题的同时一遍看着chk大犇wa了2发。然后chk大犇就一脸愧疚地要死,说着“我拖你们后腿了”这样的话。
我想想按照一般的小说思路,这样的剧情发展下去感觉有点不妙,于是我直接吼了一句:“抱什么歉,A题就行!”
——现在想想谁给我勇气去吼chk大神的。
不过之后chk大神就噤声了,然后迅速A掉了H题。
我默默地敲着B题。
zqh大神终于不堪A题压力于是决心换G题,于是A题就轮到了chk大神手中。
机房继续陷入沉默,耳边一阵键盘喧响。
“第一滴血~”
声音从背后传来,我知道肯定是某帅Spy在装逼了。于是点开他们那一组的提交,嗯,刚刚A了E题,点开E题,只弹出了Spy的一组提交。
嗯大概只是网有点卡。然后网页图标上的旋转logo消失了。没有其他东西弹出来。
我:qwq??
后来总算敲完了B题,于是稳稳地交了一发。看着Running条弹出,然后……就不动了。有点悬。最后总算弹出了一个非常奇怪的东西:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202006/28/a7db25cfa8d17414d18c3053b38064ae)
拿着这个扔到度娘上去搜,看别人的代码,豁然发现,原来是将询问输出给交互对象,然后才会从读入中得到这一次的结果!瞬间感觉到了自己的zz……
我继续敲着B题……
到5点的时候学校已经处于课外活动状态。zqh大神也敲完了G题,顺利滚去吃饭。
然后chk大神又把zqh的坑给填掉了,也准备滚去吃饭。
我还在敲着B题……
终于chk大神看不下去了,把我换下来,让我去翻译J题。结果刚刚看完,chk大神就找到错误了——判断奇数个情况的时候还要特判n的情况,不然由于询问次数过多导致wa。于是截止5:00已经A掉4题。当时唯一想法就是:
高兴,能滚去吃饭了wwwwww
饭桌上和chk大神讨论了一波J题,我果断选择贪心,大神选择dp。后来发现不一定就是讨论容量最大的k个罐子,于是一脸懵逼。说着就去翻译A人数比较多的E题。然后敲了一波,还是没有思路。结果又看着chk大神把J题解了,此时zqh大神还没有回来。
——回来后的zqh:qwq??
接着我作死地给chk翻译了I题,听起来比较简单,然后chk大神就联想到了堆贪心(Fear of Heap)。于是chk大神这个晚上就肛上这题了……六个堆内元素不断换来换去就问你怕不怕。
肛了许久还是wa,于是zqh大神拿着我随便敲的造数据代码开始愉快地对拍了。然后就拍出了好几对小数据,分别对应着三个元素在三组堆内循环交换的情况(害怕)。然后就过了。
过了?%%%chk
赛后讨论的时候chk大神惊奇的发现自己代码中还是有俩mark没mark??于是感叹:Codeforces的数据真TM水!(等会儿你确定这是cf的锅?Codeforces:我不背)
最后一段时间chk不知道怎么调的A掉了我贪心就wa在Test 3的E题。
最后一个小时由于小C在和背后的Spy大神讨论问题,于是我大概知道C题怎么写了(虽然题目看到一半的时候我就觉得是bfs了)。
于是果断敲了一发,在敲的过程中终于体会到思路太乱导致写起来一桶浆糊的感觉了。但是最后还是保持高频率敲完了。但是隐隐觉得复杂度有点悬……
说着交了一发,结果看着Running条缓慢地跳动,然后……TLE了。于是当时就一脸懵逼。
那时我真的有点急躁起来了。zqh大犇喊来了逍遥的chk大神在一旁助攻。看了看复杂度堆积在check部分,于是开始大改特改,迅速陷入到样例过不掉的窘境中。
除掉了一个O(logn)的复杂度,然后交了一发上去。依旧TLE。
来不及整理思路了。下标一直存在问题……
最后准备对check动大手术的时候,zqh大神看着网页上弹出的提示说—— 这时城门大概已经落了锁了 比赛还是结束了。
当时的心情跟自己昨天想着初赛可能过不掉时一样难受。chk大神依旧在旁边锲而不舍地鼓励我。深深地感觉到自己的蒟蒻。
看了一下friends standings,发现自己居然还能在强者如林的机房队伍中排名第3。虽然我就是个划水的,虽然chk就是我们的红太阳……但是还是挺高兴的。
无论自己多水,自己总是有可以前进的方向呢。
当然这篇文章还有后续……也就是题解。
人生第一场ACM比赛(虽然是镜像啦)!这次和chk,zqh大犇一起组队比赛,先来个合影留念:
虽然题目比较水但是能挤进standing第一页也是蛮高兴的。比了这场比赛有俩非常深刻的感触:
chk大神是我们的红太阳,没有他我们会死!
我好菜啊。【委屈】
(贴一发zqh大犇的“游记”)
chk大神一开始邀请组队的时候,其实我是想拒绝的。毕竟我就是一只菜鸡,而且还未从初赛失利的念头扭转过来。我在想chk大神一定会和Spy大神组一队然后虐杀全机房,于是我只好做一个自己单刷的小蒟蒻。没想到大神居然义不容辞、斩钉截铁地把我丢进他那组去了。
——QwQ chk大神感谢你收留小生!
虽然是我可以帮他翻译题目这种蹩脚理由啦2333。
比赛开始前无所事事,于是我们就在考虑队名的问题,于是我一发提议干脆就用行业惯例——名字首字母排列组合一下当队名。然后zqh还真的写了一发随机代码在那里挑Orz。
赛前Happy了一会儿,比赛突然就开始了。听说直接Final Test?好评如潮啊。终于不用再感受到Fear of Codeforces了2333。
闭着眼睛选了一道B题。
第一段我看到了一个
fflush(stdout)函数,感觉从来没做过用这个东西的题目。
接着看到一条熟悉的公式:f(n)=⌈3∗n2⌉−2。唉哟我去这不是NOIP初赛考到过的一个排序问题的次数公式么,Easy。
再看下去。嗯?样例输出和样例输入这么有层次感是什么鬼?等会儿他这个询问我怎么看不懂?大写懵逼。
往上一翻看到一个不认识的单词:interactive。嗯,度娘一下。然后。
救命啊交互题23333,根本不会写。想想大概就是自己模拟一下这个询问操作就好了,然后多出来的那个还要特判一下。嗯,大概就是这样,准备敲了。
“我准备交了。”
嗯,我也开始准备敲了。嗯?
说着就看着chk大神一脸不自信地交了一发H题。我:qwq??
于是一边敲题的同时一遍看着chk大犇wa了2发。然后chk大犇就一脸愧疚地要死,说着“我拖你们后腿了”这样的话。
我想想按照一般的小说思路,这样的剧情发展下去感觉有点不妙,于是我直接吼了一句:“抱什么歉,A题就行!”
——现在想想谁给我勇气去吼chk大神的。
不过之后chk大神就噤声了,然后迅速A掉了H题。
我默默地敲着B题。
zqh大神终于不堪A题压力于是决心换G题,于是A题就轮到了chk大神手中。
机房继续陷入沉默,耳边一阵键盘喧响。
“第一滴血~”
声音从背后传来,我知道肯定是某帅Spy在装逼了。于是点开他们那一组的提交,嗯,刚刚A了E题,点开E题,只弹出了Spy的一组提交。
嗯大概只是网有点卡。然后网页图标上的旋转logo消失了。没有其他东西弹出来。
我:qwq??
后来总算敲完了B题,于是稳稳地交了一发。看着Running条弹出,然后……就不动了。有点悬。最后总算弹出了一个非常奇怪的东西:
拿着这个扔到度娘上去搜,看别人的代码,豁然发现,原来是将询问输出给交互对象,然后才会从读入中得到这一次的结果!瞬间感觉到了自己的zz……
我继续敲着B题……
到5点的时候学校已经处于课外活动状态。zqh大神也敲完了G题,顺利滚去吃饭。
然后chk大神又把zqh的坑给填掉了,也准备滚去吃饭。
我还在敲着B题……
终于chk大神看不下去了,把我换下来,让我去翻译J题。结果刚刚看完,chk大神就找到错误了——判断奇数个情况的时候还要特判n的情况,不然由于询问次数过多导致wa。于是截止5:00已经A掉4题。当时唯一想法就是:
高兴,能滚去吃饭了wwwwww
饭桌上和chk大神讨论了一波J题,我果断选择贪心,大神选择dp。后来发现不一定就是讨论容量最大的k个罐子,于是一脸懵逼。说着就去翻译A人数比较多的E题。然后敲了一波,还是没有思路。结果又看着chk大神把J题解了,此时zqh大神还没有回来。
——回来后的zqh:qwq??
接着我作死地给chk翻译了I题,听起来比较简单,然后chk大神就联想到了堆贪心(Fear of Heap)。于是chk大神这个晚上就肛上这题了……六个堆内元素不断换来换去就问你怕不怕。
肛了许久还是wa,于是zqh大神拿着我随便敲的造数据代码开始愉快地对拍了。然后就拍出了好几对小数据,分别对应着三个元素在三组堆内循环交换的情况(害怕)。然后就过了。
过了?%%%chk
赛后讨论的时候chk大神惊奇的发现自己代码中还是有俩mark没mark??于是感叹:Codeforces的数据真TM水!(等会儿你确定这是cf的锅?Codeforces:我不背)
最后一段时间chk不知道怎么调的A掉了我贪心就wa在Test 3的E题。
最后一个小时由于小C在和背后的Spy大神讨论问题,于是我大概知道C题怎么写了(虽然题目看到一半的时候我就觉得是bfs了)。
于是果断敲了一发,在敲的过程中终于体会到思路太乱导致写起来一桶浆糊的感觉了。但是最后还是保持高频率敲完了。但是隐隐觉得复杂度有点悬……
说着交了一发,结果看着Running条缓慢地跳动,然后……TLE了。于是当时就一脸懵逼。
那时我真的有点急躁起来了。zqh大犇喊来了逍遥的chk大神在一旁助攻。看了看复杂度堆积在check部分,于是开始大改特改,迅速陷入到样例过不掉的窘境中。
除掉了一个O(logn)的复杂度,然后交了一发上去。依旧TLE。
来不及整理思路了。下标一直存在问题……
最后准备对check动大手术的时候,zqh大神看着网页上弹出的提示说—— 这时城门大概已经落了锁了 比赛还是结束了。
当时的心情跟自己昨天想着初赛可能过不掉时一样难受。chk大神依旧在旁边锲而不舍地鼓励我。深深地感觉到自己的蒟蒻。
看了一下friends standings,发现自己居然还能在强者如林的机房队伍中排名第3。虽然我就是个划水的,虽然chk就是我们的红太阳……但是还是挺高兴的。
无论自己多水,自己总是有可以前进的方向呢。
当然这篇文章还有后续……也就是题解。
相关文章推荐
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) G 优先队列
- codeforces H. Delete Them(2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, )
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) J dp 背包
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) 几道简单题的题解
- Codeforces 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror)
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- codeforces883I 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rule
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【solved : 10 / 11】
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest A. Toda 2
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest J.Architect of Your Own Fortune
- 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest G. Car Repair Shop(优先队列)
- 2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】
- 2016-2017 ACM-ICPC, NEERC, Central Subregional Contest