博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016 Multi-University Training Contest 2 总结
阅读量:4965 次
发布时间:2019-06-12

本文共 1241 字,大约阅读时间需要 4 分钟。

 

  第二次多校,出师未捷身先死

  欣君看了一下09题,高呼水题,迅速码好,一A。

  我看了11题,发现分奇偶讨论即可,于是按思路写好,一A。

  欣君搞鼓出01题的一个公式,于是我照着写,一WA。简直不可思议,发现一个小错误,改正,又是一WA。

  于是换欣君看代码,坐下顺手就是一WA O(≧口≦)O,反手再来一WA,可能实践是检验真理的唯一标准,在创造了此题第五个WA后,欣君终于发现他的公式有那么点问题。嗯,一点小问题,化简了一下,缩小了分子分母的上限,终于过了这题。

  然后全队讨论05题,发现因为重点问题难以统计边上确切点数,磊哥代码写了一半,搁置。

  此时欣君查看讨论板,发现一开始12题的题意理解有问题,根据正确题意来看,这是一道水题。其实说实在的也不算读错题意,因为题中的下标表示方式有点奇怪,难以辨别。磊哥写了个暴力,过了这题。

  这时候磊哥跟我讲了02的题意,讲到难点在于,求树的路径上从子节点向根节点连续XOR,所能获得的最大值。我说这不是可持久化字典树上DP么,于是开始写,写完,没过样例。看了看题,发现磊哥读错题。于是之前是用一个小时完成了一个不存在的问题,TAT。重读题目,发现好难(大雾),赛后证明我重读的题意也是错的。有趣的是欣君之后也读了一遍题,用另一种神奇的姿态巧妙地读错了题。这大概就是我们是来自同一队的证明吧。

  在错误的题意上消耗了一个小时之后,我们转战05,此时还剩1个小时。

  我突然想到用标号的方法记录每条线第一次从属的点,可以处理重点问题,于是磊哥开始在代码上加map,提交,TLE,时间还剩20分钟。赶紧改哈希,出现各种bug,然后比赛结束。最后排名165。

             

  赛后补05,发现极角排序可以很完美的解决重点的问题,get新姿势。

  在Claris教导下过了02。学习了一种神奇的dp方式。(据说冬令营讲过这道题的原题,没去好可惜)

  08构造题的解法让我大开眼界,子串的查找转化成连通块区域判断。Orz 出题人zimpha。还记得zimpha在黑板上给我们讲网络流时候的一脸懵逼,大概不会再有这样子的机会了。什么时候,自己才可以变得那样子,真正强大起来。

  总结这场比赛,队伍的读题上存在相当大的问题,交题较为随意,因此罚时也相对较高。这是一些很糟糕的习惯,是在接下来的比赛中亟需解决的问题。

   

  确定下来队名叫ACarp,中文名是做一条有梦想的咸鱼。

  为什么是carp(鲤鱼)呢,欣君说,因为鲤鱼才能跃龙门。

  我想,之所以在38度的环境下,奔波于寝室和机房之间仍没有变成咸鱼干,大概是因为梦想吧。这是一种很玄乎的东西,不管是欣君说的动漫和游戏的创造梦想,还是磊哥说的,那些努力还不是为了最后能够和家人一起吃一顿饭的心愿。都是或传奇,或平凡的梦想。

  因为对前程一无所知,所以我们竭尽全力。

 

转载于:https://www.cnblogs.com/forever97/p/6075154.html

你可能感兴趣的文章
【iCore3双核心板】发布 iCore3 硬件手册!
查看>>
dataTable.NET的search box每輸入一個字母進行一次檢索的問題
查看>>
Python 文件处理
查看>>
邻接表详解
查看>>
服务器一:分布式服务器结构
查看>>
迭代dict的value
查看>>
eclipse package,source folder,folder区别及相互转换
查看>>
Py 可能是最全面的 python 字符串拼接总结(带注释版)
查看>>
如何从亿量级中判断一个数是否存在?
查看>>
客户数据(类的调用)
查看>>
cookie session 和登录验证
查看>>
[译] 微前端
查看>>
iOS直播技术学习笔记 YUV颜色空间(六)
查看>>
移植Linux到ZYNQ
查看>>
记录--linux下mysql数据库问题
查看>>
转载--Java中的PO、DO、DTO、 VO的概念
查看>>
记录--js中出现的数组排序问题
查看>>
学习--Spring IOC源码精读
查看>>
记录--mac下终端内的环境变量问题
查看>>
nginx实现高性能负载均衡的Tomcat集群
查看>>