• 省选总结


      省赛选拔已经过去了,就我们的水平来说,我们的成绩我还感到满意,在大一组排第四,但是看了看那个大一排第一的博客,深感差距,虽然他们同样因为题的难度(东京区域选拔赛题目),只比我们多做出来一道题,但是却与我们有本质上的区别,他们是很多题就差一步了,而我们是根本没有时间去看,或者根本没有具体的思路,所以我们还是要努力啊...
     

      第一天,当时看到的b题这个水题,于是手速比较快的我便开始打这道题,当看到川皓学长光速AC,简直惊呆了,我开始有点小慌,所以就因为优先级没有处理好,WA了一发,感觉b水我要坑,后来平复了一下心情,重新修整了一下,还是过了,我并没有用栈,而是for循环数组记录,直接进行计算,就不多说了。
    A题是小牟打的,第一次交TLE了,原来是没想到把状态压成一个数,直接枚举出现的状态,后来也是过了,c队友一开始告诉我是拓扑排序,我顿时有点紧张,毕竟拓扑的题没有做过,后来仔细一读题,发现跟拓扑没关系,只是一个简单的区间合并,废了一些时间,但还是过了,此时比赛也接近尾声了,我们没有时间或者心情去看题了,G我以为是括号匹配,赛后才知道是区间数的更新和查询,当时大神队伍差一点就过了,深感差距,所以要继续努力啊
     
      第二天,原先以为第二天会简单一点,没想到第二天更恶心,我们只过了一道题,a水,一个需要多看一眼的暴力,但是我们考虑的比较多,耽误了时间,所以排名比较靠后,b题是一个暴力,但是我们一开始把这个题想简单了,好多情况没有考虑到,做了很多无用的推导,后来看了大神队的代码,又加以思考才明白,他们的代码量很短,但是思维的水平一点也不低,他们的算法对于这个题来说我以为已经是最好的了,O(n*n)的复杂度,题目本来也只有500组样例,所以完全可以过,大一的就只有他们队做出来了,所以对这个题我想多说一点。
     
      就是定义两个数组来记录,一个是圆的半径,另一个是园心到墙壁的距离,第一个循环从前往后枚举,计算圆心到墙壁的距离,第二个循环就是从当前位置向前枚举,用于维护最大值,维护方法是前一个园到墙壁的距离加上两园相切的距离是否大于当前园到墙壁的距离,如果是就更新,这样一直遍历到第一个园就是得到的正确距离,然后顺便记录一下答案,核心代码不过十几行。

      然后还有一道最小生成树的题,因为我和队友都没有学到,所以就没有机会做了,整场比赛下来就做了一道题...

      累计这两天的排名,我们还是获得了省赛的公费名额,虽然省赛对于我们来说,压力比较大,但是我们还是会在它到来之前好好的努力一下,尽可能的多学一点。
    这次比赛很多题我们都没来的及读,因为我们往往就是看有人过才去读,以后我们应该尽可能的多读一些题,起码知道它是什么意思,避免连这个题是什么类型或者是怎么难的都不知道,我们也要争取一下做第一个AC的人^ ^。

  • 相关阅读:
    javaee后台适合用的编辑器插件
    昨天做了一个使用javamail发送文件的demo
    jsp页面可以巧用模态框
    jQuery 表单验证插件——Validation(基础)
    jsp引入struts标签,引入自己写的jquery需要注意的问题
    LeetCode的神坑
    Java函数结束时的内存回收坑
    递归与回溯1
    由树的定义和递归想到的
    复杂一点的二叉树递归
  • 原文地址:https://www.cnblogs.com/VectorLin/p/5436356.html
Copyright © 2020-2023  润新知