• Tri_integral Summer Training 8 总结


    比赛链接

    题目

    B

    C

    E

    F

    G

    I

    这是孟加拉国的区域赛。

    开场ss读懂了c发现是个水题,于是去敲,结果手贱wa了一炮,不过很快就修正了错误。B题过了不少,我去读,发现是个水题,意识让Moor敲。大约敲了10分钟,1a。之后告诉Moor I题题意,想了想是二维背包,敲了十几分钟,1A。期间ss和我读了F题,是个简单的模拟,然后ss去敲,大约18分钟,1A。很顺利的完成了开场的简单题。然后就到了卡题和读题训练时间。Moor和ss想了好久E,从概率dp中找到了一些规律,感觉很靠谱,然后就1A了。不过赛后发现由于精度要求不高,直接暴搜30层就能过。

    此时场上过的最多的是G题,我艰难的把G题读半懂,根据样例猜了猜题意,感觉是个tarjan题。由于其它题目基本没什么思路,所以三个人一起看这题。后来想到用tarjan缩点求桥之后二分加搜索就可以,于是Moor去敲,然后就1A了。

    时间剩余不多了,而且其余的题都不会,于是有些消极比赛。

    赛后想了好久H,发现依旧不会。

    1A率很高的一场比赛,因为真的是不会,所以最后也不能算浪费时间吧。我们好像很适合有几个水题镇场,之后可以安心的去想其它题目的比赛。

  • 相关阅读:
    SSM整合初级 简单的增删改查
    初始SpringMVC
    初始Spring MVC
    Web Service简介
    Quartz框架 实现任务调度
    搭建james邮件服务器
    使用Jdbc Template的基本操作步骤
    spring AOP四种实现方式
    Struts2数据校验
    Struts2 与Servlet API解耦,耦合的访问方式
  • 原文地址:https://www.cnblogs.com/james1207/p/3297060.html
Copyright © 2020-2023  润新知