第八届山东省ACM大学生程序设计竞赛总结

赛前

       去年打铁，卡水题的阴影真的太深了，(。﹏。*)每每想到都会拿出来自嘲一番，今年就怀着“不卡水题抱铜走人”的想法。今年的压力很大。比赛前常常整夜做梦都在debug，梦里都在想这个题怎么做我怎么就过不了…还好队友们都很棒。我觉得我们队分工还是很明确的，这也算是一个优点吧。也许是因为凑在一起当队友也快一年半了，比较熟悉彼此的长板短板，刚放寒假我们三个人就又明确了各自的分工，针对个人分工，自己加强了很多训练。

       我和彬哥英语比较好，但是彬哥手速很快，所以他自己先做签到题，我快速找到比较简单的数论或是DP题翻译给贵哥听，然后他们一个在做题一个在想题的时候，我继续尽快找到剩下的所有简单题并搞清楚题意。大部分时间，我就是个吃瓜群众，读读题讲讲题，跟他们讨论思路，有时也会debug和提供测试用例。我们的目标就是尽快找出所有简单题并稳过题。

热身赛

       一开始抱着试试环境不急着做题的心态各种鼓捣，后来看大家都在做题而且想试的也差不多都试了，我们也就开始读题。中文题啊哈哈哈哈，不用翻啊，扫了一眼A题觉得不好搞，B题嘛，水题就是有点麻烦，于是看了C题，抬头看彬哥正在敲这个题，啊…怎么觉得敲的不太对…嗯…他们看错题了…我想把我的思路跟彬哥说说，他就说让我敲。因为思路明确，很快敲出来了，贵哥想了一些测试用例，又改了改交了一发居然开门红WA了…彬哥说B题好水好多人过了，换他敲这个题，存了代码我继续想。啊，我突然想到一组数据，好像改一个变量就能过，我就跟正在水B题的彬哥说我要改一下C题再交一下肯定能过，一试，果然过了…嗨呀好气啊，我一开始怎么就没想到呢…B题也过了之后我们开始想A题，拓扑？深搜？彬哥想了个思路我们觉得可行，让他试试，啊咧居然RE，这时候离结束还有十分钟，我们也就RE了十分钟…出来以后听了学长暴力可过的思路，还被调侃老了思维不灵活了…

正赛前夜

       ╰(￣▽￣)╭三个人达成共识，千万不能奶。万一是口毒奶，不就奶死了嘛。Flag倒是已经倒了一地，也就别立flag了吧。重新理了一遍比赛时的分工，对于比赛时可能会遇到的各种情况，我们也都猜想了一下。最主要的心态问题我们也讨论了一下，彬哥最稳，我们受他影响也都没以前那么不淡定了，比赛时千万不激动不狂喜不失落，互相监督打气。大家压力都挺大的，毕竟也算是孤注一掷了。啊咧，突然想到下午没测Java环境，想想好像也没什么问题，就又安下心来。早点洗洗睡吧φ(゜▽゜*)♪。

正赛

       提前四十分钟进场开始调试机器，特地试了一下Java，希望一切顺利。~(～￣▽￣)～

       提前十分钟发了密封信封，告诉我们不能拆，嗯哼，真是让人心痒痒。(｡˘•ε•˘｡)

       提前五分钟要拆卷了，我还在小心翼翼揭封口，贵哥说赶紧直接暴力撕了它；我直接从侧边开撕，彬哥说你别撕了卷子。(。・＿・。)ﾉ

       题目到手，嗯嗯嗯？A题肿么出现了Nim？绝非善类啊，还我签到题！~(๑•́ ₃•̀๑)

       赶紧从后往前开始翻，一眼看到I题，这么短，一眼扫过去看完题，啊哈哈水题，贵哥拿好，快快快做。

       第二眼，G题好简单，彬哥快敲。啥，要模板？我给你找，我给你翻。

       彬哥第一发怎么WA了？不可能不可能我不相信！贵哥I题找出规律也找出了模板，先不管了，换人敲I，突然蹦出来个message，啊哈？G题题面印错了？改过就AC了，但是这锅我们罚时20min背不起啊好心疼QAQ。

       I题顺利AC后，我给贵哥讲了F题，因为这显然是他喜欢的数学题嘛。刷榜，银区，FJ可搞，我跟彬哥继续读题。

       咳咳咳，J题貌似是不久前的BC原题啊我还被hack了印象好深刻哇╥﹏╥...我把思路跟彬哥讨论了一下，就坐在旁边盯着他敲这个题。我说，要不要longlong，我怕会爆int，彬哥说不用，我也觉得自己有点过分小心了。想了一些测试用例感觉没问题，交了吧，WA了，懵…那边贵哥有思路了，我们就提交了打印代码，换贵哥敲F。不得不说青科打印的效率比吹气球快的多得多得多，代码拿到手瞬间发现了错误的地方，觉得改了应该就能过了。于是坐等贵哥…WA…给他打印代码之后我们继续改J，改完测了一下，居然还WA。吃了2个WA的我们开始方了，我觉得还是用longlong，试了一下最大的测试用例5*1e9，果然。因为WA了一遍，所以彬哥又仔细检查了几遍代码，细微改动后再次提交，过了，松了口气。彬哥突然拍着我肩膀说了句不好意思…我觉得，不必在意，反正题目过了就好了嘛。

       贵哥继续改F，这时候，G题rejudge后我们1A了，对嘛，明明就是题面印错了，我们才不要背20min罚时这么可怕的锅嘛。去刷榜，名次还在银区，稍微前了一点。彬哥喊我看A题，博弈，唔…按分工确实是我的，然而，这题我不会啊…我在翻书翻翻翻，贵哥还在改改改，我们俩给他想测试用例，第二交又WA…害怕，贵哥又仔细测试了各种边界和特殊情况的用例，反复检查，终于第三遍过了。贵哥激动的喊了一声，引得旁边的人纷纷侧目，吓得我直接按住他…捂脸…4题啦，刷榜，厉害的人儿已经出了7题，仰望大佬，我们还在银区，中间。

       这个时候黑板上居然开始写难易程度，我说，该不会是因为今年题太难了才给我们写的吧。所以…A题是难题，不做了，看CDK。

       三个题都读完，稍微想了想思路，我们比较讨论了一下，决定做C题。彬哥很快推出了规律，天哪，杨辉三角！等等，我记得POJ初级计划上有这种杨辉三角的题，公式是啥来着，完蛋了，我忘了…求助贵哥，他灵光一闪，组合数！看来我的组合数学白学了…(っ*´Д`)っ大组合数取模！我的Lucas定理呢？我的模板呢？啊啊啊，翻遍了打印的模板也没找到，只找到我在组合数学书上抄的Lucas思想。突然就方了…我开始翻书，终于在一本书上找到了大组合数取模的模板，不是Lucas但更好用啊，先把模板敲上去再说呗。不过，怎么测试结果都是0呢，心态不稳，又有点方了…我说你们继续想吧，我来看看模板出什么问题了，打印出代码检查了一遍没抄错就开始单步调试，原来有个数组没有初始化，加上就好啦。

       所以，剩下的问题就是坐标映射怎么搞呢…(○´･д･)ﾉ

       刷了下榜，过5题的队挺多了，大多过的C题，嗯，没开错题。我们已经在银区偏后了，如果做出了C就比较稳了，大家一起研究C题吧。

       中间作为原点，两边对称，坐标可能为负，我说，加偏移量吧，数据最大1e4，我们正好加1e4的偏移量就不会出现负数啦。这个时候，我觉得思路也许被我带偏了…贵哥一直在想想想在给我们俩讲思路，我有点听蒙圈了，他就开始继续敲，我说第二个样例过不了啊，他一看少加了条件，可是对于别的样例还是不对…我们开始有点焦虑了，毕竟这题决定银铜哇。稳定一下心态后继续想，贵哥说你们一起来想想，啊好晕。贵哥突然说觉得能过了，继续敲。测试的时候我们居然在想两边怎么办，是0啊不用加也不用考虑啊。交不交？有样例过没？交一发试试，我手抖得厉害，挪着鼠标点了submit，两秒后返回YES，没想到这题居然1A了，当时眼泪就要蹦出来，真的一瞬间很多种情绪都涌上来了。贵哥说高兴得要哭了，抱了我们一下，大家真的是松了很大一口气。虽然刚刚封榜几分钟，但我们罚时挺少啊，觉得银应该比较稳了。感谢贵哥，感谢彬哥，让我抱了大腿(๑•̀ㅂ•́)و✧。

       看了看榜，我们只能选择D或者K，虽然学长他们过了K，但我们决定开D。

       很快有了想法，画出了模型，好像杨辉三角？仔细一看不是啊…贵哥绞尽脑汁想要拿下此题，彬哥想BFS一试，我看看怎么建坐标啊…嗯？下标存不下，啊还真是…最后一小时很快呐，我们队最后就是5题了。最后走的时候我说把气球也拿着吧，贵哥发现我们的绿气球掉了，以为对面走了，伸手拔了人家的气球，结果人家正准备给气球拍照，默默地盯着他，啊哈哈哈哈这个梗我能笑一年2333333

赛后

       比赛的时候一定要抓紧找出简单题，看清题目要求，不要轻易交题，多想一些不同的测试用例，毕竟20min罚时真的吃不起。

       如果卡了题，千万稳住心态，可以先三个人一起全力一搞试试。

       多做题真的挺重要的，做题经验是个很玄的东西，而且万一比赛时遇到原题了呢，手动滑稽。

       后悔呀，我要是能够早点认识到好好学算法多多刷题的重要性就好了，浪费了好多时间，还是怨自己当时大一玩儿心比较重。

       一定要感慨一下，抱了智囊手速彬哥和数论贵哥的大腿，(*/ω╲*)队友好棒啊~！

另附

       今年咱学校的三银三铜成绩真的蛮好的，学弟学妹们都好厉害呀，老师们之前也一直说希望换换颜色拿银牌，如愿以偿了。之前跟学长讨论的时候我还一直很自责作为第四任队长没能好好出一些训练计划，没能带好学弟学妹们，毕竟我大二的时候水平那么弱，自卑的心理也让我不敢多插手这方面的事儿。琛队开玩笑说终于第四任队长不是铜牌了，可我好虚啊全靠大腿抱得好哇。也真的很感谢三位老师们，在我很菜的时候，还愿意给我机会，相信我鼓励我，有压力也有动力，我也从小萌新变成了大菜鸟。好像去年学长们退役还没过去多久，我居然也就退役了，时间都去哪儿了呢。

       好舍不得认识的这些可爱的人呀，┑(￣Д ￣)┍没办法我还是个要好好复习考研的人…

       矫情一下。

我还是很喜欢你，像风走了八千里，不问归期。

我还是很喜欢你，像日月轮回交替，不理朝夕。

我还是很喜欢你，像云漂泊九万里，不曾歇息。

我还是很喜欢你，像星辰砸向大地，至死而已。

我还是很喜欢你，像日光洒满天地，温柔惬意。

我还是很喜欢你，像风吹在心里，酥酥靡靡。

我还是很喜欢你，像雨洒落在热带与极地，不远万里。

我还是很喜欢你，像鲸沉于海底温柔呼吸，痴极嗔极。

我还是很喜欢你，像等了多年的老城门，茕茕孑立。

我还是很喜欢你，像鲸鱼缺氧于六千四百米的深海，乐此不疲。

我还是很喜欢你，像臣民等待王朝复辟，遥遥无期。

我还是很喜欢你，柳动蝉鸣，日落潮汐，不能自己。

我还是很喜欢你，像云漂泊九万里，不曾歇息。

我还是很喜欢你，像太阳升了落去，无论朝夕。

我还是很喜欢你，像星辰奔波亿万年黑夜，不诉怨语。

我还是很喜欢你，像春雨洒落八百里，淅淅沥沥。

我还是很喜欢你，像春草染绿山脊，不容置疑。

我还是很喜欢你，像泼妇骂街，不讲理。

我还是很喜欢你，像雨落连夜翠琼滴，娟娟不惜。

我还是很喜欢你，像梅雨时节的落雨，延绵无期。

我还是很喜欢你，像炊烟袅袅几许，棠梨煎雪又落雨。

我还是很喜欢你，像飞鸟眷恋海鱼，去留难定，不知所以。

我还是很喜欢你，像聒噪的秘密，千言万语。

我还是很喜欢你，像庭院那株海棠落了又开，周而复始。

我还是很喜欢你，像日月轮流交替，不理朝夕。

我还是很喜欢你，像层云凝成片语，点点滴滴。

我还是很喜欢你，像夜空中星辰闪烁，霓虹迷离。

我还是很喜欢你，像风中簌簌飘落的桂叶，辗落成泥。

我还是很喜欢你，像雨滴落在绿苔红泥，柔软散去。

我还是很喜欢你，像星光坠入眼眸里，一眼万里。

我还是很喜欢你，像钗头凤阁下最后一笔，相思成疾。

我还是很喜欢你，像春宵红帐入梦无息，犹恐念起。

我还是很喜欢你，像凹凸绊住滂沱大雨，入渠几许。

我还是很喜欢你，像云烟缱绻成蛟绡骤雨，温柔暴烈全给你。

我还是很喜欢你，像飘零太久的僧侣，百难皈依。

我还是很喜欢你，像春日绿叶夏日阳光，都不如你。

我还是很喜欢你，像断崖卷起千堆雪，岁岁如夕。

我还是很喜欢你，像满天流星坠地，烟花肆意。

我还是很喜欢你，像海浪一次次拥抱礁石，竭尽全力。

我还是很喜欢你，像鱼儿顺着洋流回到故地，不期而遇。

我还是很喜欢你，像风缠绕在耳畔的低语，心动不已。

我还是很喜欢你，像咿咿呀呀学语的孩童，词不达意。

我还是很喜欢你，像雨中子规的鸣啭，不如归去。

我还是很喜欢你，像梦里情不自禁的呓语，全都是你。

我还是很喜欢你，像盛装等候一场十年的假期，情不知所以。

我还是很喜欢你，像思念如江河东逝，马不停蹄。

我还是很喜欢你，像悬崖变平地再生出整片森林，你在树荫里。

我还是很喜欢你，像黄花堆积满地，故人万里。

我还是很喜欢你，像是如鲠在喉，甘之如饴。

我还是很喜欢你，像沧海变换桑田，斗转星移。

我还是很喜欢你，像老故事里的泛黄桥段，半聋半哑，失了声息。

我还是很喜欢你，像星辰奔波亿万年黑夜，不诉怨语。

我还是很喜欢你，像旧城里的老折子戏，温言软语。

我还是很喜欢你，像霸王别了虞姬，情非得已。

我还是很喜欢你，像孤星落月，不忍相弃。

我还是很喜欢你，像清寂梨花，逐风而去。

我还是很喜欢你，像红豆黯淡，相思成疾。

我还是很喜欢你，像春燕剪雨，不顾湿衣。

我还是很喜欢你，像沙起千丈荒漠里，无人问起。

我还是很喜欢你，像雨落湖心惊联谊，廖无声息。

我还是很喜欢你，像酒藏曲巷阡陌里，难掩心迹。

我还是很喜欢你，像乐起心间弦声里，宫商角徵羽。

我还是很喜欢你，像少林寺的青灯古佛，不愿渡己。

我还是很喜欢你，像鹿隐于深林茕茕孑立，怯极望极。

我还是很喜欢你，像饮鸩止渴般痴迷，药石无医。

我还是很喜欢你，像雨从天坠七万米，不惧成泥。

我还是很喜欢你，像日光倾城，春风十里。

我还是很喜欢你，像桑移沧海，橘植北地，不合时宜。

我还是很喜欢你，像千里戎马走单骑，八方为敌。

我还是很喜欢你，老了杜若，败了荼蘼。

我还是很喜欢你，像枯草燃尽，昨夜风又起。

我还是很喜欢你，像隐者朝饮山岚夕醉余霞，心境如洗。

我还是很喜欢你，像蚍蜉撼树，不自量力。

我还是很喜欢你，像坠入无边的梦魇，深睡不醒。

我还是很喜欢你，像沙误入眼底，涕零如雨。

我还是很喜欢你，像年复一年，野草逶迤，满山遍地。

我还是很喜欢你，像大鹏乘风九万里，非梧不栖。

我还是很喜欢你，像研磨挥毫染素衣，盈香自欣。

我还是很喜欢你，像九卿笙澜，心棠未然，西城言歌，锦凌凤息。

我还是很喜欢你，像蚕愿缫丝，生死不理。

我还是很喜欢你，像十里的春风，都不及你。

我还是很喜欢你，哪怕此生，后会无期。

——From 豆瓣