zoukankan      html  css  js  c++  java
  • [随笔] 无题

    最难受的一次 ICPC,没有之一。

    本来都停更了,但还是想在这里说点什么,其他地方也属实不便。

    原本我是不太看好上海站这场,因为奖牌数不变,人又多,加上之前的那些事,也就没有多大期望。而开局却很流畅,首题顺利拿下后,樊总顶得不行,先 A 了个只有 8 个队做出来的题,再陆陆续续跟完了榜,rank 甚至一度进入 Au 区末尾,对结果的期望值也水涨船高。

    然而天胡开局在 1h40m 戛然而止。不知道为何早早就看上了 I 题,感觉能做,但算起来很麻烦,在纸上搓了半天却把头越撮越晕。加上过题量始终很低,也就越做越没信心。WA 了一发之后恍然大悟出了问题的根源,并认定依旧是道简单题,加上樊总和瑞杰手里的题都变得不可做,全村的希望就押宝在了这道题。然而我们在寻找错误的路上渐行渐远,始终徘徊于算法整体的正确性验证与答案精度的调整,完全没意识到同心圆的圆心本身并非一个点,而是中间线段之间的交点,他们俩也被我困进去了,在我讲述完题干和思路后先入为主地认定了这一点。

    所以,我们没有一个人发现,在线段只有一条的时候,圆心处是没有点。在考虑极端数据时其实提到了这个情况,但也直接在圆心画了个点。

    所以,思路没有问题,正确性没有问题,精度没有问题,但没有特判极端情况,赛后测得 case 通过率 90+,冲入 Ag 的唯一希望最终泯灭。

    期望越大,失望越大。

    虽然目前来看 Ag 对我们个人而言似乎意义不太大,但还是很想为学校拿到第一块区域赛 Ag。

  • 相关阅读:
    python经典算法面试题1.5:如何找出单链表中的倒数第K个元素
    python经典面试算法题1.4:如何对链表进行重新排序
    巧妙利用引用,将数组转换成树形数组
    设计模式学习笔记
    Vue-cli项目部署到Nginx
    设计模式
    设计模式
    springboot原理
    类加载机制-深入理解jvm
    JVM内存调优原则及几种JVM内存调优方法
  • 原文地址:https://www.cnblogs.com/jinkun113/p/14130425.html
Copyright © 2011-2022 走看看