NOI Mode - 西北工业大学明德学院算法兴趣小组第一次校内选拔赛后总结

链接:http://60.205.225.45/contestrank-oi.php?cid=1001

结果分数是,第一是658,第二是354,第三是300,第四是209,第五是202,第六是 162,第七是141,第八是106,余下6个均不足100。

ABC为填空,DEFGHIJ为代码题。

A为直接搜索即可得到答案,B需要应用long long数据结构,C是防AK题。

D题是一个计数排序题(其实一开始是个可分背包,后来改成现在的题面了)。

18级提供的唯一解是

     for ( int i=0;i<n;i++)
         for ( int j=i+1;j<n;j++)
         if (a[i]+a[j] == m && abs (a[i] - a[j])<k)
N^2的搜索。。。亮点就是用于求绝对值的abs函数。
 
 
 
E题是一个简单的01背包
一个94分的181039同学写的是搜索
84分的 181110同学看成可分背包了吧。
181274同学和181117同学的91分解:
     int dp[10000]={0};
     for (i=0;i<n;i++)
       for (j=m;j>a[i];j--)
       {
         dp[j]=max(dp[j-a[i]]+b[i],dp[j]);
 
183266同学的ac解:
     memset (dp,0, sizeof (dp));
     for (i=1;i<=n;i++){
         for (j=m;j>=a[i];j--){
             dp[j]=max(dp[j],dp[j-a[i]]+b[i]);
 
问题在于181274同学没有等于号,很遗憾。也成为前四唯一没过01背包的辣个蓝人。
181117同学也因为这个没拿到校队名额,请下次努力吧!
 
F题考查 next_permutation函数,很遗憾,唯一正解是一个深度优先搜索
 
 
G题是大数乘法模拟。
 
H是标准深度优先搜索。
 
I是二维背包。非原创大题。
 
J是唯一的难题,宽度优先搜素。H题的代码改一改还是能跑一点分数的。
 
 
总得来说,这套题偏难偏基础,D题没人正解,我觉得是我的教学有问题,
 
关于比赛出题考虑:
 
比赛中做出题目,得到好的名次,可能起到肯定和鼓励作用;没做出题,没得到好的名次,也可能起到提醒和激励作用。将比赛看作一种育人手段,那么手段好或不好,其实是看对人的影响,而不是简单看比赛结果。 
 
总结一下,我认为我们的比赛应该从“全面的参赛队伍友好”状态逐步向“真正的挑战与竞争性”状态转变,现阶段可以也应该开始转变,这样会有不同状态比赛并存的情况,以开放而不是保守的心态对待即可。 
 
诸位,最开心的是,经历这么多故事后,还可以像以前一样战斗!共勉。
 
 

猜你喜欢

转载自www.cnblogs.com/tlysMoodspace/p/11887121.html