纪中C组Day Five （2019）

前言

好像没什么可以讲的……

对了！
一位高一的巨佬前天坐到了我旁边，昨天一整天都瑟瑟发抖的，晚上发现大佬腐败，看了大佬的电脑一会，聊了一下，好像没有那么怂了。

早上

成功因为像吃好点早餐而再次迟到。

今天又开始做题了，有一种预感，就是我可能会爆零。。。

题目

T1：连续自然数和

对一个给定的自然数，求出所有的连续的自然数段，是每个数段中的全部数之和为给定的自然数。

T2：简单游戏

若给出1~n的一个排列A，则将A1、A2相加，A2、A3相加……An-1、An相加，则得到一组n-1个元素的数列B，然后B也这样……最终得一个数T。
给出n和T，求排列A。

T3：幸运票

如果这张票的前N位的和等于后N位的和,那我们说这是吉祥票。
每张票有2*N位数字，给你所有位的和与N。
求吉祥票个数。

T4：抄书

给出书本数，抄写人数，以及每本书页数。
求一种方案，使每人分到的页数的最大值为最小。
（每人分到的书要顺序连续，每本只分给一人）

比赛过程&&想法

这次打算先把四题都看一下：
第一题，觉得可以用暴力来做。
第二题，发现自己毫无思路，于是跳过。
第三题，觉得可以用DP试一下。
第四题，发现是自己以前做过的DP。

然后就开始敲第一题。
然后对了样例，发现大数据会超时，就剪枝了一下。
预计得分：50分。

接着去做第三题，过了一会就对了样例，但是感觉很不稳。所以……
预计得分：0分。

最后去做第四题，过了很久后对了样例，然后就没时间了。
预计得分：50分。

预计得分：50+0+0+50=100分
实际得分：20+0+0+60=80分

下午

听讲解加改题

改A了第一题，是真TMD用暴力就可以AC。
送上第一题代码：

T1

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

晚上

改题，一道都没有改出来。

$$我还是太菜了$$

一天总结

感觉先看题在做题效果好很多，做题时可以分配时间。
嗯，很嗨森！！！

题目博客回家再写

连续自然数和