zoukankan      html  css  js  c++  java
  • 2016 Multi-University Training Contest 3 总结

      又是多校总结时间。

      这两天重感冒,精神不佳,总结一拖再拖,结果到了多校第四场结束后回来总结第三场。不过因为还在补第三场的题,所以还是记得挺清楚的

      欣君说决定自己AFK试试,于是全程读题算公式。

      欣君翻译完01,我跟磊哥同时脱口而出,水题,于是磊哥码之,一发WA,改后A。

      我自己看了07,觉得边对于答案的贡献可以分奇偶性讨论,按想法码之,TLE。开栈,WA。

      欣君02题算出公式,磊哥照公式写,一A。

      欣君转述03题意,表示可做。(磊哥:为什么你每次总觉得这种这么复杂的题目要先做呢?(无奈脸)。随后两发过03。

      我想到11题鸽巢原理,A之。

      10题欣君想了一个神奇的公式,得到一个WA。

      于是我们队采用人工智能的方法,每隔一段时间重修正方向来拟合轨迹。由于精度要求苛刻,TLE。欣君突发奇想,两种方法对照了一下答案,发现公式无误,发觉是边界问题,处理完边界,AC。

      之后全队开始找我07代码的bug,怀疑思路有误,但是未能构造反例(第二天被通神的反例击败),一直bug到比赛结束。最终排名97。

     

      补04题,发现我们都不会高斯消元,于是做了一些高斯消元的题补上短板。

      最后07题的解法还是和奇偶性密切相关。朴素的树形DP,分类讨论即可。当时队伍全体都被我贡献值固定的思路带入死胡同,其实只要改成DP就能过此题。

      这场多校的罚时相对上一场有了一些降低,题数变多了(嘛,这也是进步呀,欣君如是说)。

       

      深夜,准备睡觉,明天又是新的一天。

      晚安,仍在灯光下努力着的人们。

      我们的目标是没有蛀牙,远离感冒,以及星辰大海。

  • 相关阅读:
    Apache的443端口被占用解决方法
    关于变量初始化问题
    浏览无法加载控件
    关于网络数据传输
    java 对象是在什么时候创建的?
    HTML HTTP
    2020 年计划
    Docker 学习
    [腾讯 TMQ] 接口测试用例设计
    pytest + request
  • 原文地址:https://www.cnblogs.com/forever97/p/6075147.html
Copyright © 2011-2022 走看看