2018第九届山东省ACM省赛

版权声明:本文为博主原创文章,转载注明出自CSDN bestsort。 https://blog.csdn.net/bestsort/article/details/80220355

        作为一名大一打铁的萌新,初到济南的时候很激动啊,到了之后的中午发的鸭腿饭,很好吃,主办方在吐槽水的问题后也很贴心的送来了矿泉水,唯一不爽的是忘记自己出去了之后没流量了,结果下了个王者荣耀跟师哥师姐们开黑烧了100多话费(尬

        下午热身赛,发挥还不错,虽然只出了2个题但都是一遍过,旁边队伍是小姐姐主C,聊城大学的,问了一下是大二。但是偷偷看了一下她们的模板感觉怎么还打印了各种排序,WTF?后来旁边的小姐姐热身赛结束的时候也是出了俩(小姐姐好看就多注意了下),出来听说我们学校其他人感觉都不是太好,打定主意晚上早点睡调整下状态,争取第二天的正式赛能水一发铜回来(当时觉得要是能水一枚铜我觉得我能高兴死),晚上和大一的小伙伴们去了宽厚里,吃了超大的羊肉串,超好吃的鱿鱼还有雪顶,宽厚里真的挺好玩的,可惜后来快8点30了而师哥说好了9点前到酒店,再加上开始下雨的原因,没怎么逛就回去了。

         话说那天晚上我做了个很奇怪的梦,梦见我们在比赛,只有ABCDE五个题我们出了仨,后面是师哥给我们说的A是做过的,他有模板,然后我翻过去把模板拿过来提交,AC4道还剩一个半小时,银。醒了的时候我还记得我们做题的顺序是C->D->E->F->A->B,早上走在路上给队友说了这个奇怪的梦,前面的肖老师听了都笑了(逃

          打开机子后有点小紧张,反复给队友说我们一定要慢点交,多想一下(虽然是我交的~,不能像平时训练那样(基本上我们训练赛都是同题数靠后)

           后来开始答题了,队友先让我做C,一个顶点集,每个顶点都有权值,连通整个图使花费最小,想了想找出最小值MIN,同时对a0到an求一次和,最后加上(n-2)*MIN,5分钟A过

            后来看的f,(f真的运气好,题数据出问题了不然估计得打铁)苗dalao给我说这题贼简单,区间相乘就完了。。。。然后抱着一颗怀疑的心写了交上去,YES!!(/后来才知道得用容斥。。。),没记错的话这时候是榜7.

               再后来老廖让我看B,说是每行每列中最大的中找最小,忘了改数据范围交了一发T,改了之后又WA,这时候才想到这个题不是这样的,因为如果是幻方那种类似的排列根本不知道怎么处理,就放弃了.再后来才看的A,由于沟通不到位导致第一次第二次敲出来的题连样例都没过,后来又讨论了一下发现是我理解错题意(其实是傻逼了)。。。。改了之后又是一发AC,此时看了下榜,榜3!!!!激动的嘛就不要谈了,后来看了一眼博弈,知道是尼姆博弈的变形题,可是我只会尼姆博弈的公式。。。。不知道奇异局势什么的具体原理,无奈放弃(后来才知道是Nim+DP),又看了看E,知道大概意思,可惜我和老廖都没能写出来,于是。。。。。。

               1个半小时后,我们都玩了起来。。。。发午餐的时候我们就边吃边看别人做题,后面甚至无聊到下五子棋。。。在气球上涂鸦。。。。当时还在调侃我们肯定是这次最悠闲的队伍。。。。但是也没办法,看到题就知道自己水平不够做不出来.我们队什么水平我们还是知道滴

            于是,我们眼睁睁的看着自己从榜3一路掉掉掉,封榜的时候掉到了36名。当时猜测可能不是银尾就是铜首,结果等到最后才知道原来教室里结束后还是不能看。。。。。后来出来后老师说我们拿了银还是挺激动的,虽然真的是运气好,但是那个银是咱们队的啊,想想就激动!

 

中间还发生了个小插曲,D教室一哥们应该是暴力1e42过了F,一句“垃圾命题人”,全教室鼓掌,这节奏还是我带的(逃

 

            回来趁着打cf第一场div3的机会写了这篇文章,也算是一次总结了

             * 山财的小姐姐是真的真的好好看啊~

            *听老师说我的梦在烟台ACM圈出名了,我:WTF???黑人问号脸

            *cf从创号以来第一次涨分,高兴

阅读更多

扫码向博主提问

bestsort

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 扯淡
去开通我的Chat快问
换一批

没有更多推荐了,返回首页