暑期集训中段就组了队,不过一直没机会打比赛

昨天kitkat突然发现了zju要搞月赛,我想了一下题目对于我这种渣实在是有点难,于是想到干脆打一次组队赛吧,跟队友商量了一下也同意了

12点---17点  5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会

比赛开始 zh0ng神从前往后读,kitkat从后往前读,我则在中间乱看

我先看了E,感觉是个dp,但是又有点模糊,kitkat读了J,一个字符串题,题意很简单,可是也没什么好的解决办法(最后发现j是全场最难的题之一吧)

我又想了一会E。发现A题有不少人过了

这时候zh0ng过来给我们俩说了A 的题意,

讨论了一下似乎也没想出什么明确的好方法,于是他决定回去暴力小数据找规律

我就继续想E的dp,kitkat开始读H,H也有不少人过,他读完给我说了题意 ,我还没怎么理解,

zh0ng神代码能力真是很强,很快就写好了dfs 把A小数据的结果敲了出来,我们又跑去搞A的规律

毕竟太弱 又想了很久,我总算找到了递推关系,zh0ng神开始敲。终于在95分钟提交A题1Y。。。

同时我还是一直在想E,但依旧没有头绪,发现H过的人越来越多,kitkat写了两遍最短路,交了2次wa。

我又让kitkat给我讲了一遍题意,终于明白了,二叉树,感觉有点像传说中的树状dp,可是我没写过,也没什么把握

于是我就一直在E和H里面纠结,都有一点思路却都理不清。。真是。。

zh0ng和kitkat开始看推I,一个计算几何,并且很快写好了代码,可是貌似一直因为精度问题wa

我想了下我也没什么计算几何的经验,就没参与他们的讨论,决定在我机子上敲H,

预处理乱搞一通把二叉树结点的度,儿子,父亲 全开数组存了下来,然后开始dp。写完就过了样例,

我也想不到更多坑点,就试着交了一发,结果竟然迎来了一个ac。。165分钟,我们终于过了第二题。。。

写完H,我又看了下E,还是没进展。。又发现G有好多人过了,于是开始读G,毕竟英语渣,读了半天才读懂题意

结果发现这tm竟然是个模拟。。。

怀疑了半天,又跟kitkat讨论了一下,发现确实没有什么好办法,数据范围也不大,于是我开始敲模拟,代码也是不短,

好不容易敲完,没过样例,调了半天总算发现了错误所在,不得不说样例出的很良心,帮助我改掉了一个致命的bug,

于是提交,1Y。。。231分钟,3题。

这段时间kitkat开了一个树状数组的题,可是他没想出适当的预处理方法,交了几次也只能以TLE收场;

zh0ng神的几何题最终也没能改出来。。

我,悲催的我又敲了一个小时的E的dp,结果连样例都没过。。赛后听了神牛们的方法,发现我的思路基本正确

不过维护要用位运算。。我当时就卡在维护上一直没处理好,不得不说还是实力有限啊。。。

赛后总结,我自己感觉这个第一次还可以。。有配合,有分工,尤其体现在出A题的过程上。

实力最渣的我运气不错 出了两道简单题,

可是E题几乎卡了全场还是暴露出我很大的不足

kitkat的树状数组,zh0ng神的几何也都有机会出,一直卡,也是有点可惜。

而我这个不会树状数组和几何的渣却帮不了什么忙,真是尴尬。。

不管怎么说,第一次是完了 ,最近还有实验室的组队赛 和 9月的网络赛,继续努力吧!

人生第一场组队赛---2014.8 zju monthly的更多相关文章

  1. 人生第一场CTF的解题报告(部分)

    解题报告 濮元杰部分: 王者归来: 120 场景 小王入职了一段时间,最近有点无聊.Web安全项目不多,白天看着其他项目组的同事忙得热火朝天,小王有点坐不住了,这也许是新人都会有的想法,乐于助人.想到 ...

  2. 我人生中的第一场Java面试

    1.说起我的第一次Java面试,我不禁回想起我大学时参加校园招聘的那段日子,那时候我还是本科生,由于不是科班出身,只学过一点点Java皮毛,所以那时候对于找Java工作并没有什么概念,只是以为上过Ja ...

  3. 2018牛客暑期ACM多校训练营第一场(有坑未填)

    (重新组队后的第一场组队赛 也是和自己队友的一次磨合吧 这场比赛真的算是一个下马威吧……队友上手一看 啊这不是莫队嘛 然后开敲 敲完提交发现t了 在改完了若干个坑点后还是依然t(真是一个悲伤的故事)然 ...

  4. 校省选赛第一场C题解Practice

    比赛时间只有两个小时,我没有选做这题,因为当时看样例也看不懂,比较烦恼. 后来发现,该题对输入输出要求很低.远远没有昨天我在做的A题的麻烦,赛后认真看了一下就明白了,写了一下,一次就AC了,没问题,真 ...

  5. 校省选赛第一场A题Cinema题解

    今天是学校省选的第一场比赛,0战绩收工,死死啃着A题来做,偏偏一直WA在TES1. 赛后,才发现,原来要freopen("input.txt","r",stdi ...

  6. 计蒜之道 初赛第一场B 阿里天池的新任务(简单)

    阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串 DNA 碱基序列 tt,判断它在另一个根据规则生成的 DNA 碱基序列 ss 中出现了多少次. 首先,定义一个序列 ww: \displ ...

  7. hdu 5288||2015多校联合第一场1001题

    pid=5288">http://acm.hdu.edu.cn/showproblem.php?pid=5288 Problem Description OO has got a ar ...

  8. Contest1585 - 2018-2019赛季多校联合新生训练赛第一场(部分题解)

    Contest1585 - 2018-2019赛季多校联合新生训练赛第一场 C 10187 查找特定的合数 D 10188 传话游戏 H 10192 扫雷游戏 C 传送门 题干: 题目描述 自然数中除 ...

  9. 比赛总结——牛客网 NOIP赛前集训营提高组模拟第一场

    第一场打的很惨淡啊 t1二分+前缀最小值没想出来,20分的暴力也挂了,只有10分 t2数位dp,调了半天,结果因为忘了判0的特殊情况WA了一个点,亏死 t3emmmm.. 不会 imone说是DSU ...

随机推荐

  1. Goldbach's Conjecture(哥德巴赫猜想)

    Goldbach's Conjecture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot ...

  2. ArrayList的contains方法(转)

    今天在用ArrayList类的caontains方法是遇到了问题,我写了一个存放User类的ArrayList  但在调用list.contains(user)时总是返回false. 去看了下Arra ...

  3. 阿里云 配置apache+python+django 环境 适合菜鸟

    云服务器环境:阿里云服务:20G+1M带宽+centos+512M 一.python安装: 刚开始没有好好利用centos 的yum方法.采用wget从python官网上下载的2.7.5版本.解压安装 ...

  4. js跑马灯效果

    function nextPage() {           /*         克隆第一张图片并添加到box后         box前移一张图片的距离动画         动画回调里把box的 ...

  5. 【男性身材计算】胸围=身高*0.48(如:身高175cm的标准胸围=175cm*0.61=84cm);腰围=身高*0.47(如:身高175c… - 李峥 - 价值中国网

    [男性身材计算]胸围=身高*0.48(如:身高175cm的标准胸围=175cm*0.61=84cm):腰围=身高*0.47(如:身高175c- - 李峥 - 价值中国网 李峥:[男性身材计算]胸围=身 ...

  6. Tengine笔记3:Nginx的反向代理和健康状态检查

    通常代理服务器只用于处理内部网络对Intenet的请求,客户端必须通过代理服务器把本来要发送到Web服务器上的请求通过代理服务器分发给Web服务器,Web服务器响应时再通过代理服务器把响应发给客户端: ...

  7. CvMat、Mat、IplImage之间的转换详解及实例

    见原博客:http://blog.sina.com.cn/s/blog_74a459380101obhm.html OpenCV学习之CvMat的用法详解及实例 CvMat是OpenCV比较基础的函数 ...

  8. WPF做的迁移文件小工具

    客户这边需要往服务器上传PDF文件.然后PDF文件很多,需要挑出来的PDF文件也不少.因此做了个小工具. 功能很简单,选定源文件夹,选定记录着要提取的文件的excel 文件.OK ,界面如下. XAM ...

  9. zTouch-移动端触屏开发利器(zepto touch扩展)

    * Zepto.js v1.0.1 touch extend (Zepto.js v1.0.1 的swipe touch扩展)js-处理手机移动端web触屏手势动作. Zepto.js v1.0.1版 ...

  10. Android中 Http请求

    HttpClient public class MainActivity extends Activity { private Button button; @Override protected v ...