人生第一场组队赛---2014.8 zju monthly

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

昨天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月的网络赛,继续努力吧!

时间: 2024-10-09 19:45:34

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

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

解题报告 濮元杰部分: 王者归来: 120 场景 小王入职了一段时间,最近有点无聊.Web安全项目不多,白天看着其他项目组的同事忙得热火朝天,小王有点坐不住了,这也许是新人都会有的想法,乐于助人.想到这,小王一眼看到了隔壁的小丽,哎,IT界小丽绝对算得上是一位美女啦,于是小王凑了过去对小丽说:小丽,看你眉头紧锁的,需要本大侠帮忙吗?小丽转头看着小王,愣了足足有10秒,突然说:那,那好吧,如果你帮我搞定这三个问题,嗯~我请你吃晚饭,就我们两个.天哪,这,这,小王已经按耐不住突如其来的喜悦,战斗力倍

2014多校第一场A题 || HDU 4861 Couple doubi

题目链接 题意 : 有K个球,给你一个数P,可以求出K个值,(i=1,2,...,k) : 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取,再xp取,都希望赢,如果女朋友能赢输出YES,否则输出NO 思路 :这个题,在纸上算算差不多就出来结果了,因为要赢,所以一开始必定拿大的,根据规律可以发现最后的那个取余结果不是0就是某个数,所以就看那个数有奇数个还是偶数个即可. 官方题解: 1 #include <stdio.h> 2 #include <string.h&g

2014多校第一场 I 题 || HDU 4869 Turn the pokers(费马小定理+快速幂模)

题目链接 题意 : m张牌,可以翻n次,每次翻xi张牌,问最后能得到多少种形态. 思路 :0定义为反面,1定义为正面,(一开始都是反), 对于每次翻牌操作,我们定义两个边界lb,rb,代表每次中1最少时最少的个数,rb代表1最多时的个数.一张牌翻两次和两张牌翻一次 得到的奇偶性相同,所以结果中lb和最多的rb的奇偶性相同.如果找到了lb和rb,那么,介于这两个数之间且与这两个数奇偶性相同的数均可取到,然后在这个区间内求组合数相加(若lb=3,rb=7,则3,5,7这些情况都能取到,也就是说最后的

2014多校第一场D题 || HDU 4864 Task (贪心)

题目链接 题意 : 用N台机器,M个任务,每台机器都有一个最大工作时间和等级,每个任务有一个需要工作时间和一个等级.如果机器完成一个任务要求是:机器的工作时间要大于等于任务的时间,机器的等级要大于等于任务的等级.一台机器只能完成一个任务,一个任务只能被一台机器完成.每个机器完成一个任务公司能够获得500*xi+2*yi (此处xy都是指被完成的任务的).输出所有机器能完成的最多任务数,和最大盈利. 思路 :贪心,自己做的时候想了各种排序都不对,没有考虑到500*xi+2*yi 这个公式的重要性.

2014多校第一场J题 || HDU 4870 Rating(DP || 高斯消元)

题目链接 题意 :小女孩注册了两个比赛的帐号,初始分值都为0,每做一次比赛如果排名在前两百名,rating涨50,否则降100,告诉你她每次比赛在前两百名的概率p,如果她每次做题都用两个账号中分数低的那个去做,问她最终有一个账号达到1000分需要做的比赛的次数的期望值. 思路 :可以直接用公式推出来用DP做,也可以列出210个方程组用高斯消元去做. (1)DP1:离散化.因为50,100,1000都是50的倍数,所以就看作1,2,20.这样做起来比较方便. 定义dp[i]为从 i 分数到达i+1

2014多校第一场 E 题 || HDU 4865 Peter&#39;s Hobby (DP)

题目链接 题意 : 给你两个表格,第一个表格是三种天气下出现四种湿度的可能性.第二个表格是,昨天出现的三种天气下,今天出现三种天气的可能性.然后给你这几天的湿度,告诉你第一天出现三种天气的可能性,让你求出最可能出现的天气序列 . 思路 : 定义第 i 天叶子湿度为hum[i].第 i 天,天气为 j 的最大概率为dp[i][j].wealea[i][j]表示天气为 i 叶子为j的概率,weawea[i][j]表示今天天气为 i 明天天气为j的概率,st[i]表示第一天天气为i的概率.pre[i]

微软2014编程之美初赛第一场——题目2 : 树

[来源] 题目2 : 树 [分析] 依据输入情况建立起树的模型.树的表示是一个表明父亲节点的数组.核心算法有两个: 计算某一节点的深度.用循环实现,一直向上找父亲节点,直到找到根节点.计算循环的次数即为深度. 计算某一节点的全部子节点.用递归实现. 本题在实现上节点的命名从0至N-1,与题目描写叙述不同. [代码] #include <iostream> #include <vector> using namespace std; vector<int> childre

hdu 4865 Peter&amp;#39;s Hobby(2014 多校联合第一场 E)

Peter's Hobby Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 545    Accepted Submission(s): 237 Problem Description Recently, Peter likes to measure the humidity of leaves. He recorded a leaf

2014多校联合第一场

1001:Couple doubi 暴力打表找规律可知,对于任意的p. (1^i+2^i+...+(p-1)^i)%p={ 非0     ,i%(p-1)==0 0        ,  i%(p-1)!=0 } 所以,结果就很显然了. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<c