前言:
今天是来到纪中被虐的第三天,十分的激动,又有一点紧张 ,因为教练说今天难度继续上升,害怕今天再次爆0。
早上
初二学长6:10分就起床了,害的我睡不着了,然后就吃了早餐(菠萝包+肥宅快乐水),吃完就去机房做比赛题了。
C组赛题目:
题目 | 做法 |
---|
【东莞市选2008】GCD与LCM | 数论 |
【东莞市选2008】幻灯片 | 暴力 |
【东莞市选2008】导弹 | floyed+匈牙利算法 |
【东莞市选2008】医院 | 骗分 |
比赛思路和过程:
刚看到T1,我有一点懵13,但读了两遍题目,决定用模拟来做,于是我就在草稿纸上列了个短除法,推出公式:ab底数的乘积用x表示,所以b=x/a,T2是一道暴力题,(我右边的A了50分),但我并不知道如何判断。T3,是一道最短路,可以用floyedfloyedfloyed+匈牙利算法,但我学最短路时没学 好,所以输出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()
{
scanf("%lld %lld",&n,&m);
unsigned long long x=m/n;
for(long long a=1,b=100;a<=m;a++)
{
b=x/a;
if(x%a==0&&gcd(a*n,b*n)==n)
{
if(a>b)
break;
else
min=b-a;
}
}
printf("%lld",min*n);
return 0;
}
晚上:
听cjj大佬讲“导弹”这道千古难题,写博客,复习了一下DP。
总结:
今天题目虽然比较难,但是还是有90分(40分是输出样例),说明我并不是不行,只要我想尝试去做好这件事情,就能离成功更进一步,虽然今天只改对了一题,但我完完全全地掌握了这一题,我觉得今天收获颇多!
后记:
我们同届的lyflyflyf大佬好强啊,wjjwjjwjj大佬也好强啊,希望搞好信息课,向巨佬学习。