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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    之后还应该多在codeforces上多刷刷题练练思维,还应该多做做模拟和数学方面的题,毕竟感觉队友都不太擅长这种的,我还是把这方面练起来吧。

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

  • 相关阅读:
    钱多,人傻,快来快来
    Rabbitmq的使用及Web监控工具使用
    Fiddler的配置
    哪个微信编辑器比较好用?
    js手机号批量滚动抽奖代码实现
    Webform和MVC,为什么MVC更好一些?
    自学MVC看这里——全网最全ASP.NET MVC 教程汇总
    客如云系统访谈
    Asp.Net MVC2.0 Url 路由入门---实例篇
    架设自己的FTP服务器 Serv-U详细配置图文教程
  • 原文地址:https://www.cnblogs.com/SoulSecret/p/9005940.html
Copyright © 2020-2023  润新知