赛后总结2018-09-16

今天是C2018的第一次考试，整套试题并不是很难，也只有普及组一二题的难度23333，但是，
我最后一题理解错了题意！！！
所以，score 400->300(一点分也没有)
Rating +230->+110
第一题教练十分人性化地选择了
A+Bproblem
所以，100points get！
第二题也很水，就是一个简单的求最大的连续串，甚至连环都没有，就是一个简单DP就可以了

#include <bits/stdc++.h>
int ans,sum;
int main(){
    int n,k;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>k;
        if(sum<0)
           sum=0;
        sum+=k;
        ans=max(ans,sum);
    }
    cout<<ans;
    return 0;
}

轻松AC！
第三题也很水，就是一道小题，想必煎饼问题大家应该都很熟悉吧？
题目简述:

现在给你一个数n和一个数k，分别表示有几个煎饼和锅子里最多可以一次烤几个煎饼，现有一个锅子，求最少几步操作？

上代码:

#include <bits/stdc++.h>
int ans,sum;
int main(){
    int n,k;
    cin>>n>>k;
    if(n<k){
       cout<<2;
       return 0;
    }
    else{
        if(n*2%k==0)
            cout<<n*2/k;
        else
            cout<<n*2/k+1;
    }
    return 0;
}

这里解释一下，特判一下如果n<k，就直接煎两次就可以了，其余就按照公式，若除不尽，向上取整加一。
最后一题好坑啊！！！！！
其实，最后一题也就是求中位数，但是，我忘记排序了！！！！！！23333
第一种正解:

#include <bits/stdc++.h>
using namespace std;
const int maxn=1000000+10;
int a[maxn],n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
         cin>>a[i];
    sort(a+1,a+n+1);
    if(n%2==1)
       cout<<a[n/2+1];
    else
       printf("%.1f",(a[n/1+1]+a[n/2])/2.0);
    return 0;
}

这种方法显然是可以A掉的，但是，教练却说不能用这种方法，不然算错。
所以，我抛弃了原正解，写了一个似正似非的解法，那种方法实在太麻烦了，就不给代码了，但又忘了排序。
所以100->0
不用数组的正解应该是用优先队列来做，用add加到数组里，然后push一下，因为优先队列的性质，只需要做一半，这样其实很简单就可以AC了。
所以，这次考试只有300分，下次考试一定注意，要充分理解题目意思，不能因为题目没有写"排序"二字就理所当然地认为只要最中间就行了，中位数是一定需要排序的，不然中位数连大小都无法保证是中间的。
所以，这一次考试本来可以至少Rank3的，但就是因为对题目的理解不够细致，所以才导致最后一题0分，以后做题时必须先仔细理解题意，再编程，所以Code Once,Think twice，无思考，不编程。