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就能过此题。
这场多校的罚时相对上一场有了一些降低,题数变多了(嘛,这也是进步呀,欣君如是说)。
深夜,准备睡觉,明天又是新的一天。
晚安,仍在灯光下努力着的人们。
我们的目标是没有蛀牙,远离感冒,以及星辰大海。
2016 Multi-University Training Contest 3 总结的更多相关文章
- 2016 Al-Baath University Training Camp Contest-1
2016 Al-Baath University Training Camp Contest-1 A题:http://codeforces.com/gym/101028/problem/A 题意:比赛 ...
- 2016 Al-Baath University Training Camp Contest-1 E
Description ACM-SCPC-2017 is approaching every university is trying to do its best in order to be th ...
- 2016 Al-Baath University Training Camp Contest-1 A
Description Tourist likes competitive programming and he has his own Codeforces account. He particip ...
- 2016 Al-Baath University Training Camp Contest-1 J
Description X is fighting beasts in the forest, in order to have a better chance to survive he's gon ...
- 2016 Al-Baath University Training Camp Contest-1 I
Description It is raining again! Youssef really forgot that there is a chance of rain in March, so h ...
- 2016 Al-Baath University Training Camp Contest-1 H
Description You've possibly heard about 'The Endless River'. However, if not, we are introducing it ...
- 2016 Al-Baath University Training Camp Contest-1 G
Description The forces of evil are about to disappear since our hero is now on top on the tower of e ...
- 2016 Al-Baath University Training Camp Contest-1 F
Description Zaid has two words, a of length between 4 and 1000 and b of length 4 exactly. The word a ...
- 2016 Al-Baath University Training Camp Contest-1 D
Description X is well known artist, no one knows the secrete behind the beautiful paintings of X exc ...
- 2016 Al-Baath University Training Camp Contest-1 C
Description Rami went back from school and he had an easy homework about bitwise operations (and,or, ...
随机推荐
- 一个很奇特的异常 tmpFile.renameTo(classFile) failed
刚换新电脑 win8+迈克菲 ,当tomcat把默认端口更改后(或者是启动了迈克菲的实时扫描),部署工程后,主页打不开了. 杀毒软件都会造成这个问题 百度杀毒全家桶 360全家桶 关掉就好了 .怀疑是 ...
- Flink Program Guide (2) -- 综述 (DataStream API编程指导 -- For Java)
v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VM ...
- OpenCV2.4.9+VS2012安装与配置
需要下载并安装Visual Studio 2012 然后在OpenCV官网下载安装OpenCV2.4.9 for Windows,网址为http://opencv.org/downloads.html ...
- RoHS认证简介
RoHS认证是<电气.电子设备中限制使用某些有害物质指令>(The restriction of the use of certain hazardous substances in el ...
- SVG关注复杂图形的网页绘制技术
SVG 是使用 XML 来描述二维图形和绘图程序的语言. 学习之前应具备的基础知识: 继续学习之前,你应该对以下内容有基本的了解: HTML XML 基础 如果希望首先学习这些内容,请在本站的首页选择 ...
- openstack中文文档
http://www.openstack.cn/p392.html openStack Hacker中文文档 http://docs.mirantis.com/fuel-dev/develop/a ...
- Unity UGUI 使用 CCTween 实现 打字效果
最近闲来无事 就研究了下 打字效果的实现 结果发现很简单 直白了说是太简单了 下边效果图加代码 走着 增加可拖拽 脚本 (场景物体不支持 alpha 隐藏) 目前 CCAnim 封装了 move R ...
- 依赖注入及AOP简述(十一)——生命周期管理 .
2. 生命周期管理 各种依赖注入框架提供了替开发者管理各种Scope的便利功能,随之而来的就必然是被管理的依赖对象的生命周期管理的问题.所谓生命周期管理,就是一个对象在它所属的Scope中从被 ...
- zepto打造一款移动端划屏插件
效果图 样式1 样式2 调用 正常情况下应该是后台生成的html代码,但还是写了一套操作tab页的方法 调用简便如下: <link rel="stylesheet" href ...
- 海量数据解决思路之BitMap
一.概述 本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景,例如BitMap解决海量数据寻找重复.判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景 ...