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

前言：

今天是来到纪中被虐的第三天，十分的激动，又有一点紧张 ，因为教练说今天难度继续上升，害怕今天再次爆0。

---

早上

初二学长6:10分就起床了，害的我睡不着了，然后就吃了早餐（菠萝包+肥宅快乐水），吃完就去机房做比赛题了。

C组赛题目：

题目	做法
【东莞市选2008】GCD与LCM	数论
【东莞市选2008】幻灯片	暴力
【东莞市选2008】导弹	floyed+匈牙利算法
【东莞市选2008】医院	骗分

比赛思路和过程：

刚看到T1，我有一点懵13，但读了两遍题目，决定用模拟来做，于是我就在草稿纸上列了个短除法，推出公式：ab底数的乘积用x表示，所以b=x/a，T2是一道暴力题，(我右边的A了50分)，但我并不知道如何判断。T3，是一道最短路，可以用$floyed$+匈牙利算法，但我学最短路时没学 好，所以输出1，T4，毫无头绪。

预计得分：100+25+0+0=125分（高估自己）

实际得分：33.3+25+25+12.5=95.8分（不用值日了蛤蛤蛤）

比赛名次：

名字	本次名次（C组全员）	本届名次	总分
LYF	22	1	237.5
FY	69	2	133.5
HKY	78	3	120.8
LTH	111	5	70.8
TJH	117	6	54.2
WJJ	111	5	70.8
CWH	117	6	54.2
Myself	109	4	95.8

我还是太菜了。

---

中午：

吃了饭后回到宿舍打了个电话，看了会儿书就睡了。

---

下午：

听ju lao讲课，把第一题改AC了，右边的巨佬给我脑补了一波，教我把RE的代码改AC了,然后用暴力来做第二题，虽然过了样例，但因为不会离散化，还是RE了，我的AC啊啊啊啊啊。

改后得分：100+25+25+50=200（100分是水出来的）

附上T1AC代码：

#include<cstdio>
#include<cmath>
using namespace std;
long long gcd(long long x,long long y)
{
	if(y==0)
	return x;gcd(y,x%y);//最大公约数。
}
long long n,m,min;//定义

int main()
{
	//freopen("a.in","r",stdin);
	//freopen("a.out","w",stdout);
	scanf("%lld %lld",&n,&m);//输入。
	unsigned long long x=m/n;//两个底数的乘积。
	for(long long a=1,b=100;a<=m;a++)
	{
		b=x/a;//求出b的值
		
		if(x%a==0&&gcd(a*n,b*n)==n)
		{//判断是不是有余数，gcd(a*n,b*n)==n是因为ab还是会有最大公约数的
			if(a>b)//根据题意
			break;//跳出。
			else
	   	   min=b-a;//底数
		}
	}
	printf("%lld",min*n);//输出。
	return 0;
}

---

晚上：

听cjj大佬讲“导弹”这道千古难题，写博客，复习了一下DP。

---

总结：

今天题目虽然比较难，但是还是有90分（40分是输出样例），说明我并不是不行，只要我想尝试去做好这件事情，就能离成功更进一步，虽然今天只改对了一题，但我完完全全地掌握了这一题，我觉得今天收获颇多!

---

后记：

我们同届的$lyf$大佬好强啊，$wjj$大佬也好强啊，希望搞好信息课，向巨佬学习。