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

　　去年打完区域赛之后，面对着两个队友都去找实习的情况，我自己对今年省赛还是有点慌的。不只一次的像我的队友说明自己很慌，但是老曹跟会长都说：“没事，慌啥！”前几场训练赛因为老曹跟秋洁有面试有时候只能一个人打，对自己也是一个很大的挑战。最后几场训练赛跟队友配合的打感觉整个队伍的状态回升了。就这样揣着忐忑的心情来到了省赛现场。热身赛的时候我被会长分配去女队教学妹使用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上的题，他们夺冠当之无愧。自己还是要继续训练，加强思路，增强自己的硬实力。加油！