• 2018 第十五届浙江省大学生程序设计竞赛总结


    这一天过去了。

    上午出发到紫金港校区。

    吃完午饭短暂休息后就进场了。

    赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了)

    不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。

    开场三人三题,然后zjh连过两个签到题。

    前一个小时过了五题,已经有点落后了。

    我读了下F感觉大概可以做,先上去写了一会。写的同时我感觉G也许可以试一试?

    (然而G是全场最难的题)

    大概就是这个时候开始卡题了。sjt的D题WA了,打印代码下来查错,同时zjh开始写G。

    sjt跟我说了D的做法,我说了我自己的想法,sjt说“我做法就跟你一样啊”……

    我算了一下结果可能爆int,于是说“应该开long long吧”,然后sjt改完之后又交了一发,WA。

    继续查错。

    这个时候zjh把G弃了,开始接我没想好的F。

    F题我思路是双$log$的,但是时限只有1s并且$∑n = 5*10^{6}$,zjh想了一个$O(30n)$的做法,于是让他上了。

    sjt发现D题在状态转移的时候少写了个取max,改了之后终于AC。

    zjh继续写F,我去读K题,sjt去读其他题。

    这个麻将的叙述让我意识模糊……和sjt讨论了一下,大概就是一个模拟,关键就是White Dragon的位置。

    zjh把F过了(940ms,真险),换sjt上K,我在旁边思考I题做法。

    K第一次提交WA了,于是继续打印代码查错。

    zjh说“E题我有一个大胆的想法”,每次把相同的$f_{i}$取出来,然后依次不上升地赋值(倒着来)

    我说“这样会不会有反例,啊好像没有”,然后他就开始写E。

    sjt发现K有两个地方多加了1,改完之后AC。

    zjh也很快写完了E,1Y。

    这个时候好像没什么可以做的题了,I题我想了一些构造方法都被我自己hack了,

    H题我还没完全读懂题意,C题因为过的人少先不敢看。

    就这样封榜了。(封榜前大概是第8)

    封榜的时候我同时思考H和I两个题,C题题目没有完全读懂。

    I题sjt的构造方法WA了,提问之后返回No response(心态崩了)

    最后半小时想了很多方法都不行,最后只能随机化碰运气了(然而显然不行)

    到最后也只有9题。

    result:靠罚时拿了金。

    总结:现场赛的作用很大,可以从现场赛的一些过程看出我的不足,之后应该加强的地方。

    写题的时候信心要足,有很多很强劲的对手,他们心理素质过硬代码能力也很强,而这些都是我的短板。

    另外,思考题目的时候我基本没有头绪,有了结论也是随机碰撞的结果,并没有很严密的思考过程。

    省赛因为感冒状态下滑严重,最后几天准备的时候并没有做点比赛恢复手感,而是继续啃那些赛场上没什么机会做出来的题。

    这次现场赛也算是对训练方向的一次指点。

    The End.

  • 相关阅读:
    [Objective-C] Block实现回调和简单的学习思考
    [iOS] 输入框高度随输入内容变化
    [iOS] UICollectionView初始化滚动到中间的bug
    [iOS] UICollectionView实现图片水平滚动
    [Objective-C] id类型和instancetype类型
    [iOS]圆形进度条及计时功能
    [Java][读书笔记]多线程编程
    Flutter 不一样的跨平台解决方案
    ONLYOFFICE连接数20个限制的由来
    Android:Gradle sync failed: Another 'refresh project' task is currently running for the project
  • 原文地址:https://www.cnblogs.com/cxhscst2/p/8972540.html
Copyright © 2020-2023  润新知