菜即是原罪,2018省赛总结

论菜即是原罪:
一篇总结, 一篇反思
讲真, 这次比赛的感觉一直是手忙脚乱的感觉。那种手足无措,那种僵硬的思维。
从热身赛开始感觉自己的状态有点差强人意, 事后跟队友商量这次队友主键盘,我和大姐看题。(事实也证明我的状态确实是不是很好), 开赛首先选择了一道WA到结赛的E题,这道题开赛我就自信满满的跟队友说这是一道暴力搜索,要不就是线段区间的问题,然后就直接跟榜看D了, D很简单的签到题, 真的是状态惨的一匹, 这题我写的, 开始以为是最小生成树哈夫曼, 结果没推出程序(= = 还是输在了读题上, 这次比赛, 我读了4题, 全读错, 辛好大姐和璇巨佬carry。。。), 又仔细看了一遍题意才发现是一个简单的最小值。。(这也算是我从打比赛开始就存在的一个读题的坏习惯, 习惯从输入输出推测题目。。。)。简单的A题先是从km匹配扣了半天,最后还是简单的字符贪心 = =! 字符啊字符, 你要虐我到如何。。。给大姐讲了两遍,直接交给巨佬,我和大姐转攻本次比赛最紧张刺激的“甜点”F。。。
说起来这个F从开始比赛, 整个榜单像是被带偏了一般, 1e42的复杂度, 200多个参赛队伍, 基本一半的队伍AC,讲真, 要不是心烦意燥跟了大姐的节奏, 我是死也不会同意开F的,然后又是一段读错题的剧情,最终和大姐确定F是一道容斥问题(感谢大姐最后几天专攻数论,这是后话了),东推西推推出了容斥的式子,果断交,竟然是一发AC(说起来这道题事后觉得不对, 我好像是忘记了取模,但是当时看到AC就直接没在多想, AC之后是我骂了那句出题人傻逼,对F赛场的我,,,事后出赛场看到F题确实是有些问题,还好不辜负我的那句出题人傻逼), 在F推出式子之前, 璇巨佬按照我的模型简简单单的贪心过了A(果然, 我是不能做字符问题的)。 然后就开始了提前退役打卡下班。还是璇巨佬攻E, 我和大姐转而攻博弈,第一时间确定博弈是NIM,emmmm, 看了一会发现自己已经理不清思路了, 果断放弃和璇巨佬、大姐三人解决E,然后就进入了另一端愉快(想死)的过程。
一些细小的极限情况, 知道完场也没有AC, 最后一个小时左右直接暴力测试, 6以内所有组合都试了一遍没有问题还是没能解决。。。算是这个比赛的最后的一个遗憾了。


事后颁奖仪式发现大家都在开F题的玩笑, 我具体的AC代码没有看到运行的时间,但是其他队都在说1e42的测试数据200ms内直接返回ac, 当时心里只有一句话 *的,浪潮才是最终的赢家(这个梗, 估计是在山东赛区会一直流传下去了),最后确定是题目除了问题这个不谈。


之后,就一直陷入了压抑的心情。 如题目, 在竞技类项目中, 菜即是原罪,无论是我没有勇气开F题,还是在F的题意以及容斥上花了多长的时间,菜即是原罪。看到榜就应该想到这道题暴力可解。。。自信心还是在1e42的复杂度面前虚了。。。


总结到这, 算是结束, 这次比赛, 总体的成绩还是不错, 没有暴零, 没有打铁, 一银两铜, 学弟巨佬们强势carry。
也算是给之后的曲师ACMer们的一点点血与泪的教训了, 基础很重要, 在正式(这次F题的原因,众多学校的巨佬队强势打铁的情况不在正常讨论范围之内)和正经的比赛中,金牌以下的队伍没有很大的差距,差就差在暴力和思维上,一般来说从第五题开始才算是真刀实枪的刺刀战。ACM的世界里,黄爆算法在任何金牌以外的队伍里永远都是第一想法。
读题,读题算是从开始比赛的第一个环节,题目读错了,其余的都白扯,所以,请沉下心来,耐心的看完题目。
心态,两次省赛,第一次输在了罚时上,也输在了心态上,强行java AC, 第二次比赛,幸好, 我的心态没有炸掉,但也没有多么兴奋,中规中矩吧。




今后的日子就算是退役了,没有了日常的刷题还真是有点不习惯,甚至这个习惯还存在于最近学习python的过程中,letcode真的不错= = python支持度爆表。课设,考研,系统。 就这三件事了, 加油吧, 希望明年的巨佬们能够带领着曲师走向更辉煌的赛场,区域赛,加油。

你可能感兴趣的:(菜即是原罪,2018省赛总结)