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

昨天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. DataSet 中的数据排序 及 DataRow装成DataTable

    1.DataSet 中的数据排序 DataSet ds = new DataSet(); // 获取当前排口的数据 ds = _xiaobill.GetHistoryData(yinZiBianm, ...

  2. 实现Linux下的U盘(USB Mass Storage)驱动

    如何实现Linux下的U盘(USB Mass Storage)驱动 版本:v0.7 How to Write Linux USB MSC (Mass Storage Class) Driver Cri ...

  3. Linux下静态编译Qt程序

    一般情况下,我们用Qt编译出来的程序是要依赖于系统Qt库的,也就是这个程序移到别的没有安装Qt库的系统上是不能使用的.会提示缺少……库文件之类的错误.这就是动态编译的结果. 但是如果我们想编译一个程序 ...

  4. cdecl、pascal、stdcall、fastcall

    Directive Parameter order   Clean-up Passes parameters in registers?register   Left-to-right         ...

  5. 你真的用上keepalive了吗

    转自http://qa.blog.163.com/blog/static/19014700220134771052763/ Keep-Alive即俗称的长连接,使客户端到服务端建立的连接持续有效,当对 ...

  6. cf467B Fedor and New Game

    B. Fedor and New Game time limit per test 1 second memory limit per test 256 megabytes input standar ...

  7. 线性表之顺序表(C语言实现)

    线性表是从数据元素的逻辑结构上定义的. 这种数据元素的逻辑结构的特征如下: 1.除开第一个和最后一个元素之外.所有元素都有一个前驱元素和后继元素. 2.第一个元素无前驱元素,但有后继元素. 3.最后一 ...

  8. nyoj 1238 最少换乘(dijkstra)

    描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行.Dr. Kong决定利用暑假好好游览一番.. 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行.但Dr. Kong年过半百,他希望乘坐 ...

  9. hdu 5533 Dancing Stars on Me(数学,水)

    Problem Description The sky was brushed clean by the wind and the stars were cold in a black sky. Wh ...

  10. cocos2d-x 学习笔记一(概述)

    1.游戏-可控制的动画-连续的静态图像 2.关键帧驱动游戏 3.事件驱动型游戏 4.cocos2d-x 1.0 opengl-es 1.0;cocos2d-x 2.x opengl-es 2.0;co ...