青岛理工大学邀请赛参赛感受

青岛理工大学邀请赛参赛感受
NCC_9754 隋金禧
  去年作为新生来这里参加邀请赛的场景还历历在目，没想到这么快就要一年了。今天带着这帮新生挤公交挤的心态爆炸啊…为什么这么多人排队…各种辗转终于到了青理工，食堂今年发餐票了，不是像去年那样志愿者拿着一张校园卡给我们疯狂打卡了2333。因为今年邀请赛办的太早了，听说山理石油海大都来的16、17的队伍，着实慌的一批，怕打崩无颜面对江东父老…
  比赛前期稍微有点卡。sjx上来看最后一道题，一着急扫了一眼题目给看成了kuangbin那个整数划分…敲了两行一看不对赶紧下机换fjm敲签到题，B题很快过了 (1/1)，然后qjh接手J推公式推着推着认为爆一下就行。这个时候sjx突然发现I题组合数取模好像是Lucas，激动的上去敲了两行又突然发现人家题目没说模数m是质数，可是这数据范围一看就感觉是lucas啊，开始怀疑题目是不是错了。fjm上来搞了一发C但是WA了，打印下来代码在边上查错。sjx发现G题和之前一次组队赛的组合数递推+逆元特别相似，搞了一发却T了，又优化了一下逆元还是T…当时猜想I题出错m应该是质数，结果电脑上弹出来公告说G题m是质数是什么鬼？过了两分钟一个监考出来说G题通知错了…搞得sjx一脸懵逼……fjm上来把C的bug改出来过了 (2/63)，此时榜上B、F、J题过的居多，sjx读了一下F，一眼多重背包。qjh去爆了一下J过了 (1/94)。qjh和fjm搞H，sjx推完F在旁边想G题的优化（早知道这题是多校原题莫队sjx就不浪费这么多时间了…），这题主要是样例数1e5实在太多，复杂度确实超了，但是当时又抱着一丝“青理工的数据可能很水”的侥幸心理，觉得可能再优化优化就能A了，就一直没放弃…qjh和fjm过了H (1/136)，sjx上去敲多重背包，一开始还sb了有一部分没更新好还WA了两发，感觉这个数据量需要二进制优化，不过数据是真心水，没优化就过了 (3/217)。那个E题显示器是当时大一OJ的原题，挺简单的就是写起来比较麻烦，qjh决定去写，sjx和fjm一起G题自闭，没想到qjh这边交了个WA，看那个题意里格式说的挺不明确的，什么空行空格乱七八糟的，监考还来说这题没问题，我们佛了…三个人一起开始挑E题bug，这时候要封榜了，看到62497他们队和我们情况差不大多，都是5题，但是隔壁不知道是石油还是海洋的已经7题了，慌的一批…前面的oi学弟队过了第四题，窃窃私语“我们超过了一个学长队”还一边往后偷偷瞄，听见一个学弟默默数我们的气球“1…2…3…4…5…”，“打扰了”，我们在后面坐着压力真大啊。封榜了，fjm决定重新写E，所谓全村的希望的玄学的力量…这时sjx开始看A，一眼过去感觉贼眼熟，像是斐波那契博弈，但斐波那契里的2变成了k…sjx在想这是不是斐波那契博弈的什么变形？此时qjh翻夏天的风板子突然发现了一个k倍动态减法博弈，惊讶地发现这板子和A题超级无敌旋转爆炸相似。等fjm又敲完一遍E，三个人一起挑bug，各种改格式，交上去还是WA，最后忘了是谁提了一句，要不然试试最后一个样例后面也跟着空行，居然就这么交过了 (5/254)，三人齐骂sb题。然后就是有板子天下无敌地过了A (1/261)，听到隔壁还在自闭推A题，顿时感觉真香。然后就开始疯狂调G题，依旧是抱着数据水的期望，加了输入输出挂，还记录了一波中间过程，不管怎么交就是TLE，比赛结束前疯狂交到13发（反正又不是积分赛不会扣题，爽一把），但奇迹还是没能发生……隔壁队伍靠自己过了A题，虽然那个时候比赛已经结束了，但是也太强了吧……
  感觉我们这次能打出7题真的就是太过于幸运。出去看看其他学校的队伍感觉实在是很强，鸭力挺大，尤其是G题，虽说大概率是因为他们做过多校原题，但是至少人家肯定是认真补题并学会了，而我们连莫队也只停留在“听说过”这个层面上，学习的进度还是过于缓慢。而且，sjx感觉最近自己的比赛状态有点问题，自从积分赛出了扣题那个规矩开始有点不敢写题了，还老写挫，写完了各种不敢交。还有就是太急，全凭去年经验，感觉青理工的题全是贼水的裸题，没考虑周全就去写…另外，sjx最近也在反思，工作上的事儿最近贼多，都没能够静下心来好好刷题补题，马上这阵忙完就得赶紧进入状态了。
  居然真扯了一千多字，不知道下次比赛能不能因此多出一道题…