2016 Multi-University Training Contest 2 总结
第二次多校，出师未捷身先死
欣君看了一下09题，高呼水题，迅速码好，一A。
我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。
欣君搞鼓出01题的一个公式，于是我照着写，一WA。简直不可思议，发现一个小错误，改正，又是一WA。
于是换欣君看代码，坐下顺手就是一WA Ｏ(≧口≦)Ｏ，反手再来一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度的环境下，奔波于寝室和机房之间仍没有变成咸鱼干，大概是因为梦想吧。这是一种很玄乎的东西，不管是欣君说的动漫和游戏的创造梦想，还是磊哥说的，那些努力还不是为了最后能够和家人一起吃一顿饭的心愿。都是或传奇，或平凡的梦想。
因为对前程一无所知，所以我们竭尽全力。
最新文章
- IOS 微信 6.5.2 自动播放音乐 解决方案
- selenium3.0.1调用firefox
- python之文件操作
- 数据结构-bubble sort
- 2016/09/21 java split用法
- maven中解决javax.servlet.jsp.PageContext cannot be resolved to a type
- uva 10032 Problem F: Tug of War
- Python偏函数实例
- Cocos2d-x init() 和 onEnter() 区别
- selenium7种元素识别
- c++11の顺序容器
- 9.6 翻译系列:数据注解之Index特性【EF 6 Code-First系列】
- Tomcat中Url中文乱码解决办法
- es6 类 和构造函数
- TFS分布式文件系统
- Easyui 搜索框的折叠与展开方法
- django的数据库配置-13
- git 放弃本地修改操作
- Android—— TextView文字链接4中方法
- 无法远程访问Mysql
热门文章
- ZRender源码分析6：Shape对象详解之路径
- 初学swift笔记字典、数组（四）
- 通过读取excel数据和mysql数据库数据做对比（一）-win环境准备
- linux查看网卡吞吐量和网卡流量用自带命令，iptraf查看。
- [问题解决] 启动mongod 时，出现addr already in use错误
- Delphi 服务操作
- 将Linux下编译的warning警告信息输出到文件中[整理笔记]
- Linux Makefile文件编写详细步骤与实践
- 项目积累——Blockingqueue，ConcurrentLinkedQueue，Executors
- 使用IIS建立自己的网站、使用C#编写IIS模拟器，更好的理解Client和Server的relation