2018年第九届山东省ACM省赛总结

时间:2021-12-14 06:16:37
  去年打完区域赛之后,面对着两个队友都去找实习的情况,我自己对今年省赛还是有点慌的。不只一次的像我的队友说明自己很慌,但是老曹跟会长都说:“没事,慌啥!”前几场训练赛因为老曹跟秋洁有面试有时候只能一个人打,对自己也是一个很大的挑战。最后几场训练赛跟队友配合的打感觉整个队伍的状态回升了。就这样揣着忐忑的心情来到了省赛现场。热身赛的时候我被会长分配去女队教学妹使用pc^2系统,看榜老曹会长A掉了热身赛的B题当时就感觉我们的实力还在,内心也是挺感动的,后来发现dy跟奕辰他们A掉了A题,赛后我回到自己队伍的座位问他们:“咱们A题差的还远吗?”秋洁:“也就几行了,转移的方程有点问题,估计你要是在场的话咱们就出了”。热身赛结束,回去领晚饭出去买了点比赛时候的吃的,十点半躺下睡觉。做了第一个噩梦是没打好,立马醒了,当时感觉睡了好久了可以起床了,一看表发现02:16。除了一身冷汗后继续睡下去,又做了一个噩梦,又惊醒了,感觉差不多了一看表才5点,再继续休息会。没错,这回我做了第三个噩梦,一看表快7点了。起床,收拾准备比赛。
  比赛开始我第一个看的E题,给会长说明意思后老曹拉住会长说C好像是个生成树,两人讨论了一会后上去敲1A。开场5分钟看了第二个题F,看完F心有点没底,因为读完感觉是容斥,但是我一眼看不出来,于是就开始想(第一回题意以为四个元组互不相同,这个错误比赛快3小时才被会长指出来)。老曹会长去开了A题,写了一会AC。但是我的F还是题意看错,推出公式并不符合样例感到苦恼,老曹帮我看了一会后去看别的题,会长在看E。后面一段时间我就在F与E之间徘徊,E题给会长说了O(n)维护前缀最小跟次小,会长没有听太懂,说写不出来,这个时候老曹在写G交了一次返回TLE准备优化。后来会长说F题题意读错,我反过神来思考了一下,按照《组合数学》重新推出公式,这个时期我跟老曹轮流上机调试,调到没思路就换一个人,剩下的人整理思路。F题由于用了读错题意那个源代码改没有改全,发现后调试完成造样例发现没问题交上去AC。这时封榜了,也就是说还有1小时比赛就结束了。看看自己三个题目,本来还想那块好看的牌子,如果三题加罚时就要铁了!当时有一瞬间差点哭出来,但是马上冷静了下来,比赛还有1小时不能放弃。封榜不久后老曹跟我说了一堆G的优化思路,然后突然说我会了,上去敲了一会返回AC,现在4题。“天波,我们看看B题吧”老曹说。我翻开clarification看完后给老曹说题意,会长也听了,然后三人立马反应过来是二分图,会长去找板子,我则继续想E题。老曹二分一次交上去WA了,遂找我确认题意,后来我跟他说要应该二分两遍,写了一会后交上去AC。此时还有10分钟,我在这期间我觉得E题思路完全跟会长讨论后上去敲,无奈时间不够了。最终5题。感觉应该能拿块银牌吧,不知道有没有金牌。
去前排拿出手机后看群说奕辰他们8题捧杯了,感觉非常高兴,历史第一次捧杯。
在颁奖仪式上,颁发冠军奖项的时候张老师从主席台上站起来拥抱TJQ、XZN、ZYC他们的时候真是非常的感动,我看到了老师眼中的那份自豪与骄傲!老师最后高举奖杯,我们在台下欢呼!这届省赛圆满结束。
 
反思:感觉自己还是要多打CF,这回夺冠的队员都刷了很多CF上的题,他们夺冠当之无愧。自己还是要继续训练,加强思路,增强自己的硬实力。加油!