2016-2017 ACM-ICPC, NEERC (Online Mirror) 酱油记
Codeforces非官方举办的镜像赛。
人生第一场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 f(n)=\lceil{\frac{3*n}2\rceil}-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) O(logn)的复杂度，然后交了一发上去。依旧TLE。
来不及整理思路了。下标一直存在问题……
最后准备对check动大手术的时候，zqh大神看着网页上弹出的提示说—— 这时城门大概已经落了锁了 比赛还是结束了。
当时的心情跟自己昨天想着初赛可能过不掉时一样难受。chk大神依旧在旁边锲而不舍地鼓励我。深深地感觉到自己的蒟蒻。
看了一下friends standings，发现自己居然还能在强者如林的机房队伍中排名第3。虽然我就是个划水的，虽然chk就是我们的红太阳……但是还是挺高兴的。
无论自己多水，自己总是有可以前进的方向呢。
当然这篇文章还有后续……也就是题解。
2016-2017 ACM-ICPC, NEERC (Online Mirror) 酱油记相关推荐
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Nanning PLAT: pc^2 TIME: 2017/11/26 09:00-1 ...
- 2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
- 2017 ACM/ICPC 北京赛区小结 By jsb @Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Beijing PLAT: hihoCoder TIME: 2017/11/19 09 ...
- 2017 ACM/ICPC Asia Regional Shenyang Online array
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197 题目大意:给出一个序列,删去k个元素是否能构成不上升序列或不下降子序列 (呃,先凑个数吧 二分+ ...
- 2017 ACM/ICPC Asia Regional Shenyang Online Ping Ping Ping 树链剖分+树状数组
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6203 题目大意:给出n+1个节点的树( 3<n<10^4),并给出m对点(m<=50 ...
- 2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
- 2017 ACM/ICPC Asia Regional Xian Online 记录
题目链接 Xian 转载于:https://www.cnblogs.com/cxhscst2/p/7594649.html
- 2017 ACM/ICPC Asia Regional Qingdao Online 记录
题目链接 Qingdao Problem C AC自动机还不会,暂时暴力水过. #include <bits/stdc++.h>using namespace std;#define r ...
最新文章
- BEGINNING SHAREPOINT#174; 2013 DEVELOPMENT 第12章节--SP 2013中远程Event Receivers 总结
- 用 WEKA 进行数据挖掘，第 3 部分: 最近邻和服务器端库
- linux mysql root登录_linux下 root 登录 MySQL 报错的问题
- C# 7 中的模范和实践
- android git上传出现错误,热更新上传patch包时提示上传失败，文件不合法
- Insertion Sort——打表找规律
- javascript console 函数详解 js开发调试的利器 浏览：3201|更新：2014-05-30 09:27
- C#之向文件追加内容
- XPath详解,总结
- ABC类网络个数的算法
- Eclipse切换回中文
- 2020 BAT/大厂/银行 Java后端开发 校招实习生要求
- Git Tortoise安装 CodeHub
- Cannot uninstall ‘llvmlite‘. It is a distutils installed project and thus we cannot accurately deter
- linux数字版权管理,数字版权管理系统 DRM
- ONLYOFFICE权限开发之二
- c语言转职,救世之树R和C的意义新手详解 职业和技能的转职
- 企业远程视频会议系统EasyRTC进入直播间后遇到无法播放及黑屏问题解决
- krpano 切换大场景 xml 问题
- 【论文阅读笔记】Autoencoder as Assistant Supervisor