欢（nan）乐（shou）纪中培训（Day 5）

前言：

学长走了，终于不用排队洗澡了，好评！！！

---

早上：

C组赛题目：

题目	方法
连续自然数和	暴力
简单游戏	$dfs$
幸运票	高精度
抄书	$DP$ $or$ 二分

---

比赛过程&&想法

看到题目，第一想法就是蒙13，读完每一道题后，发现T4跟以前做的书的复制差不多，于是就开始敲T4，敲完它输出了3900，$what$？样例不是1700吗？调试了一下，发现打错了一个循环，于是就改了一下，就过了样例，当时就感觉T4应该稳了，然后回来看了T1,T2,T3都不会，T1有小思路，不过呢，oj炸了就没有去做了。

预计得分：0+0+0+100=100分

实际得分：0+0+0+60=60分（有几个大数据过不了啊！！！！！）

---

附上T4 60分超时的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long m,n,t[5001],k,f[5001][5001];
int main()
{
	freopen("book.in","r",stdin);
	freopen("book.out","w",stdout);

	memset(f,127/3,sizeof(f));//赋一个大的值给f
	scanf("%d%d",&m,&n);//
	for (int i=1;i<=m;i++)
	{
	
	 scanf("%d",&k);
	 t[i]=t[i-1]+k;//前缀和
	 f[i][1]=t[i];
}
	for (int k=1;k<=n;k++)//枚举书
	 for (int i=1;i<=m;i++)//枚举人
	  for (int j=1;j<i;j++)//枚举分界线
	   f[i][k]=min(max(f[j][k-1],t[i]-t[j]),f[i][k]);//方程
	printf("%d",f[m][n]);//
	return 0;
}

---

中午：

$tjh$的妈妈请我们吃黑椒牛柳，爽啊！然后回宿舍看了会儿书，就睡觉了。

---

下午：

看了某洛谷神奇的暴力代码后，AC了T1，然后去听了$julao$讲课,大致听懂了T4正解，也复习了一下高精加和高精乘。然后和$lth$和$lrz$和$cwh$和$wjj$和高一某巨佬，五位巨佬一起去打$ball$,$lth$巨佬大爆发，一共进了6个球，我$carry$全场，进了12+，哈哈哈哈哈哈。

附上T1(传送门) AC代码：

#include<cstdio>
#include<iostream>
#define rr register
using namespace std;
long long sum,n,j; 
int main()
{ 
  //freopen("combo.in","r",stdin);
  //freopen("combo.out","w",stdout);
  scanf("%d",&n);
  for(rr int i=1;i<=n;++i)
  {
  	sum=0;
  	for(j=i;j<n;++j)
  	
  	{
  		sum+=j;
  		if(sum>=n)
  		break;
  		
    }
    if(sum==n)printf("%d %d\n",i,j);
  }
  return 0;
} 

---

晚上：

持续改题，但题目太巨了，所以改不动。

今晚改后分数：100+0+0+60=160分。

---

总结：

还是那句话，代码能力不足，4道题有三道题有思路，但不知道怎么写，但暴力还是有用的（可以帮你过一般的数据），毕竟我T1靠暴力A了。

---

后记：

打$ball$使我快乐，好好学习，天天打$ball$。