考试总结 10.23 八中
考试总结：
今天总的来说，考试根本没有状态，应该是好几天没有打比赛的原因吧，做题时有点浮躁，不够重视。
首先是选位置的问题，到了八中的腊鸡机房，随便找了一个位置就坐下了，结果那个腊鸡电脑键盘又难敲，最不要脸的是电脑用到一半居然死机了，害得我重新写了一遍第一题。所以说，以后到了场地一定要挑选好的机子，不能随便就坐下了，否则影响是致命的。
其次就是代码的准确度不够，一二题想法都是对的，按道理说应该可以得170分的，但最后只得了85分，一半，就是因为代码中的一些小错误，丢掉了不应该丢的分。
还有就是速度问题，第一题做了一个多小时，还用的是本笨办法，后来想到了链表，不到二十分钟就写完了，所以说应该想好了再下手，平时也要多总结，应用一些好的方法。
来看第一题：
这是当时写的代码：
#includenext[i]=i+1;
next[n]=1;
int s=n;
while(tot>1)
{
hh=s;
for(i=1;i<=m;i++)
{
tot--;
s=next[s];
}
next[hh]=s;
}
printf("%d",s);
return 0;
} 其中的for（i=1;i<=m;i++）这里写错了，因为有m次循环，所以就是说每次会删除m个数，但其实只需要删除m-1个。改了过后就过了。
70分代码：
#includenext[i]=i+1;
next[n]=1;
ll s=n;
while(tot>1)
{
hh=s;
for(i=1;i<m;i++)
{
tot--;
s=next[s];
}
next[hh]=next[s];
s=next[s];
}
printf("%I64d",hh);
return 0;
} 巴蜀的大神的满分代码：
#includereturn 0;
}
他的关键之处就是：
ll f(ll n)
{
if(n==m) return n;
return (f(n/m+n%m)-n%m)*m;
}他的f(n)其实是返回的编号，n/m+n%m是每次操作完的剩余的个数，减去n%m就表明它是第几个m的倍数，所以最后要乘m。
简直是666666.
这里是第二题：
这是当时写的代码：
#include只有三分之一的分，是因为最后的答案应该是所有差的最大公约数，而我当时没有考虑到这一点，认为所有的差应该就是相等的，所以只过了小部分。
这里是后来A的代码：
#include总的来说拿一等奖的实力还是有的，就是一定要做好细节，只要该得的分拿到了，一定是没问题的。