【总结】2018年山东省第九届ACM大学生程序设计竞赛

省赛刚结束,还是来总结一下吧

总的来说,这场省赛的表示实在是不能令人满意啊,自己还是太弱了呀。

首先,在开场之前,我们先看了一下十道题的题目,然后通过题目含义大概猜测了一下每道题的难度,并根据这个分配了一下读题(刚看到G.Game下意识认为是博弈论)

开题我和大佬负责读A因为感觉A题可做,五分钟后,按例刷一下榜看有人做出了C题,我们就分出一个人读C,我接着读A。

另外两个队友讨论了一下情况,就一人主打一人看代码,C题顺利AC.

然后我和他们讲了一下A题题意,自己还是菜呀,当时只想到了一种暴力的解法,然后一直没想到更好的,最后没办法还是队友选择暴力解题,因为我的原因A题出的太慢了,我记的当时的榜已经很落后了

然后转战f题(因为好多人的f都过了,当然要跟啊),我是接着把每道题都读一遍,B题读了几遍都没读懂样例。。。,果断下一题

然后,我去帮队友攻f题,首先是延续队友的思路进行分类讨论,听着觉得很有道理,想了一会之后发现不对呀,这个对后续是有影响的,放弃该方案

突然感觉不对这题应该倒着减,这样思路清晰一些,先算出所以情况然后刨去不可能的。这不是容斥定理吗!然后我开始讨论容斥的情况呀,一讨论发现实际实现还是很麻烦的,按我的思路要记录每一个

重合区间的左右端点,区间长度,操作过程还有判断有是否重合,总之实现很麻烦。。。但我当时只能想到这个了。

但是榜上好多人都是很短时间就A了,这种思路不应该在这么短时间内出来呀。这个思路被放弃了。(后来出来问了下大佬,思路没错就是容斥,当时真的应该有勇气暴力写一发的。。。太怂了呀)

然后我是转战G题,因为我们队就我一个写博弈,他们两个不看博弈的,当时也真的是思路太闭塞了,满脑子都是这个就是道博弈题,然后我就是按照尼姆博弈在解,当时一直连样例都没过呀,感觉自己

连样例都没读懂,(赛后才知道这是道Dp,思路太闭塞了,出题人坑的就是我这样的)。

就这样大部分的时间都卡在了f上(其他题都没什么进展,而这道过了几十人了,只能死磕了),我的G题也没什么进展。。。

就这样两题结束了省赛,铩羽而归。。。

还是恭喜楠神、奕神、祺神夺冠呀!!!

猜你喜欢

转载自www.cnblogs.com/SoulSecret/p/9005940.html