2016icpc大连站总结(呐 如果把这段回忆,起个名字珍藏起来,叫它“宝物”应该很合适吧)
10月15号一早乘飞机去了大连,12点这样到了海事大学,是一所很大的学校,来往的学生有些穿着海军服。然后我们到体育馆领了衣服,就去食堂吃午饭,中间有段小插曲,就是我们队的餐券没领。。不过那里的负责人让我们签个字,就放我们进去了,午饭吃了红烧茄子,狮子头和什么来着(大概对肉的印象比较深..),汤是咸的,蛮浓的。
在食堂短暂的休息了一下后,我们就回到体育馆。。继续休息,可能是时空错位导致很困= =。记得开幕式之前,还在调侃热身赛上如果出a + b谁来做。。。简短的开幕式后,在2点20的这样,热身赛的试题发下来了,有5题。仔细看了一下之后,luluxiu吐槽说,“说好的a + b呢?”,然后他就去看A了。我看了会B, 这不是扫描线吗,amo问我会不会,我当然会啦,然后就上去敲了。。。刚刚敲完线段树的build()的函数的时候,对面那队的兄弟说,B题如果矩阵能旋转怎么搞?当时就懵了一下,yi,矩阵不是平行与x, y轴的吗,又仔细读了一遍题,发现题目里还真没说是不是平行的= =。开始重新思考,嗯嗯恩,1000个点,可以旋转,接下来就开始思考这个问题。然后luluxiu去写了下A(是到树形dp), 不过中间有放弃了,大概碰到了什么无法解决的东西。B题对于会旋转的矩阵没什么好办法,但翻来翻去,发现B题是场上做出来最多的,luluxiu就说还是用平行的去敲吧,在两位队友的鼓励下硬着头皮上去敲了一发,然后amo测了些数据,就交上去了,一直等到热身赛结束之后,PC2才返回我---YES, 也就是AC了!!!唉,这题目出的,问客服是不是平行的,都没有回我们。热身赛就这样结束了,还好免除了爆零的尴尬,luluxiu赛后说D他能写出来,那是道概率dp题。(其实B题是poj上某道题的弱化,印象很深----开头某位大牛用英文写的一段很感人的情书,然后最后一段才是题目,当时点数是100000,并且是个矩阵)。
晚上我们买了点饮料和水后,就回到宿舍休息了,开了一会儿阴阳师大会后,大阴阳师amo被我驱逐了。。。洗了个澡,9点这样就上床睡觉了,这大概是一年来我睡得最早的一天。
第二天7点这样我们准时起来了,整理了下摊子就去退了房,就出发了。在外面买了顿早饭,肉包子+豆浆,肉包子的皮和老妈做的好像,豆浆没喝完就饱了。然后就走去海事大学的体育馆,路上下着雨,和15号出发的时候一模一样。
9点比赛准时开始,前6题还是蛮顺利的,但敲完后不知不觉就只剩下1h多了,呆了一下,看了一下榜,发现是89名这样,有点吃惊,其他队伍做的好快啊。当时也不是很担心,因为我手里有道E题,这题当时才出了7人,我觉得我是可以出的,而且当时已经写完了,提交好虽然wa了,但是思路绝对是正确的,而且感觉luluxiu能作出G来。。。但是最后一小时,luluxiu的G RE告终,我的E还是wa着,让amo造了几组数据,还是没发现哪里写错了。。。这场就这么结束了。
赛后对拍程序的时候,我发现原来我的E有一个细节没处理好,那就是对于第二种操作会存在大于n的情况,一开始想的时候我是注意到过这个细节的啊!!!但是写的时候完全忘记了。然后改了一个判断就能ac的,这大概是我一年来打的所有比赛里补的最快的一道题目,心里蛮难受的。
以后比赛的时候,把一开始想到的细节都记下来吧,感觉写的时候真的可能是会忘记的。
就这样2016大连站的比赛结束了,有遗憾,但也得到了经验,虽然不是圆满,但不是还在圆满的路上吗?
2016icpc大连站总结(呐 如果把这段回忆,起个名字珍藏起来,叫它“宝物”应该很合适吧)的更多相关文章
- MOT大连站 | 卓越研发之路:前沿技术落地实践
还在讨论究竟哪种编程语言更容易深度学习?哪种编程语言更具有价值?如果你是资深技术人员又或者是团队负责人,在机器学习.微服务.Spring 5反应式编程等方面遇到了问题,不妨参加一场由msup和微软联合 ...
- 2016ACM/ICPC亚洲区大连站现场赛题解报告(转)
http://blog.csdn.net/queuelovestack/article/details/53055418 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原 ...
- HDU 5976 Detachment 【贪心】 (2016ACM/ICPC亚洲区大连站)
Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total ...
- HDU 5979 Convex【计算几何】 (2016ACM/ICPC亚洲区大连站)
Convex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm ...
- 2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)(7/10)
1001题意:n个人,给m对敌对关系,X个好人,Y个坏人.现在问你是否每个人都是要么是好人,要么是坏人. 先看看与X,Y个人有联通的人是否有矛盾,没有矛盾的话咋就继续遍历那些不确定的人关系,随便取一个 ...
- 2016 ICPC大连站---F题 Detachment
题意:输入一个x,将x拆分成一些小的数(这些数不能相同,即x=a1+a2+...... ai!=aj when i!=j),然后这些数相乘得到一个成积(s=a1*a2*......),求最大的乘积 ...
- 2016ACM/ICPC亚洲区大连站-重现赛
题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2016ACM%2FICPC%D1%C7%D6%DE%C7%F8%B4%F3%C ...
- hdu 5874 Friends and Enemies icpc大连站网络赛 1007 数学
#include<stdio.h> #include<iostream> #include<algorithm> #include<math.h> #i ...
- hdu 5876 Sparse Graph icpc大连站网络赛 1009 补图最短路
BFS+链表 代码改自某博客 #include<stdio.h> #include<iostream> #include<algorithm> #include&l ...
随机推荐
- AJAX提交方法(POST)Demon
AJAX的POST提交方法,本质上来看和GET差不多,有些细小的区别,POST要提交数据时,需要setRequestHeader()方法来提交HTTP头,然后send()方法中提交数据(格式为:&qu ...
- nodejs核心模块之http
http模块包含以下5个核心类和方法及属性: 核心类 1,http.Agent 2,http.ClientRequest 3,http.Server 4,http.ServerResponse 5,h ...
- JsonResult作为Action返回值时的错误
JsonResult作为Action返回值时的错误 System.InvalidOperationException: This request has been blocked because ...
- JavaScript子窗口调用父窗口变量和函数的方法
在做一个父窗口开启子窗口并且在子窗口关闭的时候调用父窗口的方法,达到局部刷新的目的. 父窗口: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 ...
- C#进阶系列——WebApi 接口测试工具:WebApiTestClient
前言:这两天在整WebApi的服务,由于调用方是Android客户端,Android开发人员也不懂C#语法,API里面的接口也不能直接给他们看,没办法,只有整个详细一点的文档呗.由于接口个数有点多,每 ...
- Ubuntu安装Hadoop与Spark
更新apt 用 hadoop 用户登录后,我们先更新一下 apt,后续我们使用 apt 安装软件,如果没更新可能有一些软件安装不了.按 ctrl+alt+t 打开终端窗口,执行如下命令: sudo a ...
- 协程--gevent模块(单线程高并发)
先恶补一下知识点,上节回顾 上下文切换:当CPU从执行一个线程切换到执行另外一个线程的时候,它需要先存储当前线程的本地的数据,程序指针等,然后载入另一个线程的本地数据,程序指针等,最后才开始执行.这种 ...
- SSH框架的简单上传功能的实现
1.创建项目. 2.导入开发包. 3.配置web.xml. 配置内容就是配置struct2的内容如下: <?xml version="1.0" encoding=" ...
- 如何在网页标题栏加入logo图标?
标题栏: <link rel="icon" href="ico地址" type="image/x-icon">收藏夹:<l ...
- STM32用JLINK 烧写程序时出现NO Cortex-m device found in JTAG chain现象和解决方案
现象 CPU: STM32107VC 用JLINK 烧写程序时出现NO Cortex-m device found in JTAG chain 如图无法查找到硬件就是CPU 提示1:NO Cortex ...