训练报告——ZZL

左飞龙：

总结：

感觉自己水平还是很低的，很多题目根本一点就没有思路，特别是最后一场比赛，一脸懵逼；

有的题目有思路但是对常用算法，比如二分，背包什么的的使用还十分生疏，编码的过程中经常出错；

再有就是对网络流、 线段树什么的还是十分陌生的，不会用。对stl中的map、vector中的常用函数还要靠百度去查找用法。

规划：

继续补题，同时学习线段树、网络流等之前不会的知识，多敲代码。

资霄：

总结：

寒假没有好好参加训练，最近一段时间主要是在找状态的过程，状态不是很好，很多题现在不是很熟练或者说熟悉。现在需要多看看书，多回顾一下原来学过的知识。

并且很多算法使用起来不是很熟练，需要多次练习，在空闲时间多写几次，多熟练。还有现在面对很多题表现出来知识的不足，还需要多多学习。

规划：

回顾dp，多回顾原来的算法同时对线段树等新知识进行更多的学习

李炳：

总结：

这几场比赛下来,深深的感觉到自己是有多菜,难题不会做，简单题又做的很慢。哎都怪我平时不努力训练。老是不能1A，给团队增加了罚时，拖了团队后腿。

其实还有一些东西到现在会。比如线段树，网络流的问题。碰上dp也是捉瞎

规划：

接下来打算先做一段时间的基础题。提升一下题感。然后看一些线段树，网络流之类的教程，学习一下。

队伍总结：

最近感觉队伍的状态都不是很好，还有就是还有很多东西需要学习，很多知识点要看

队伍规划：

就是积极参与cf，bc的比赛，还有就是跟做POJ submitter的题，然后各个队员按照自己的实际情况多多学习和练习

补题：

第二场f

#include<cstring>
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;


int main() {
	int L;
	string s;
	while (scanf("%d", &L) == 1) {
		getchar();
		string ss="";
		long long ans = 1;
		for (int i = 0; i<L; i++) {
			getline(cin, s, '\n');
			ss += s;
		}
		bool doge = false;
		for (int i = 0; i < ss.length()&&!doge; i++) {
			if (ss[i] == '{') {
				long long n = 0;
				for (; i<ss.length()&& ss[i] != '}'&&!doge; i++) {
					if (ss[i] == '|') {
						n++;
					}
				}
				if(i<ss.length())
				ans *= (n+1);
				if (ans > 1e5) {
					doge = true;
				}
			}
			if (ss[i] == '$') {
				for (i++; i<ss.length() && ss[i] != '$'&&!doge;) {
					if (ss[i] == ' ')
					{
						long long n = 0;
						while (i<ss.length()&&ss[i] == ' ') {
							n++; i++;
						}
						if (i < ss.length())
						{
							ans *= (n + 1);
						}
						if (ans > 1e5) {
							doge = true;
						}
					}
					else 
					{
						i++;
					}
				}
			}
		}
		if (!doge)
			cout << ans << endl;
		else
			cout << "doge" << endl;
	}
	return 0;
}

第三场c

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;

typedef struct node 
{
	double x,h,v;
}node;

node P[1007];

int search(double x,int N)
{
	int left=0;
	int right=N;
	while(left<right) 
	{
		int m = (left+right)/2;
		if(P[m].x<x)
		{
			left=m+1;
		}
		else
		{
			right=m;
		}
	}
	return left;
}


int main() 
{
	int T;
	cin>>T;
	for(int k=1;k<=T;T++)
	{
		int N,M,w;
		cin>>N>>M>>w;
		double Max=0;
		for(int i=0;i<N;i++)
		{
			cin>>P[i].x>>P[i].h;
			Max = max(40.0*(P[i].h-P[0].h),Max);
		}
		double h,x,v,m;
		for(int i=0;i<M;i++)
		{
			cin>>x>>v>>m;
			int loc=search(x,N);
			if(P[loc].x==x)
			h=P[loc].h;
			else
			h=P[loc-1].h+((P[loc].h-P[loc-1].h)/(P[loc].x-P[loc-1].x)*(P[loc-1].x-x));
			Max=max(Max,v*v+40.0*(h-P[0].h));
		}
		printf("Case %d: %.2lf\n",k,Max);
	}
	return 0;
}