NOIP2017游记
2017.11.10
八点左右到了学校,然后就坐车到了沙县的三明北站去赶动车,在取票的时候也是比较尴尬身份证一直没被识别,然后换了一台机子才取出来。进入候车厅后我直接把电脑拿出来打题,当时打的应该是一道dp,最后非常正常地写挂了。列东中学就坐在我们背后,最后在福州也是住在我们楼下。上车之后也是非常尬,因为一些原因有两个学生的票是无座的,所以我们一群人挤在一排非常尴尬。
车程很短,一个小时就到了,也就只讲了一题的时间,下车之后打的到达宾馆——景冠宾馆(监狱管理所民警招待处),交了350上去,宾馆唯一比较坑的就是插头少而且离桌子远,其他都挺好。中午给学弟讲了一下堆排序就赶到福州十八中试机。
福州十八中总体上感觉很大,校门很宽,也是被迫在门口拍了一堆照片……
讲真十八中的键盘触感真心不错,很有手感,系统是Win7的,运行相对流畅,但是写了一个.bat去对拍的时候出了一个故障——卡机,命令行界面关不了……最后东点西点蓝屏了……非常尴尬……
然后那个晚上也是打了很久的题……懒得写了
2017.11.11——生日
一早上起来,神清气爽感觉自己状态很好,打开电脑就是一顿打题,然后印象中是全部写挂。中午也是各种看模板。
两点十分,出发。福州十八中
然后又是拍照片……
进了考场打开电脑简直傻眼……诶难道只有左边机房装Win7吗!!!WinXP绝对忍不了!!!算了谁管你……NOI赛场还没有Win给你用呢。
虽然自己是初三学生了,但是对于NOIP PJ 来说我还是第一次参加(而且是最后一次),还是有那么一丝丝紧张的。然后IDE其实也是很怪异,编译有时候会给我RE,然后也是瑟瑟发抖,因为源代码并有没问题!!!很有自信的说!!然后页面也是发癫了一般没法调大小,调试的时候就非常不适,效率低下。然后直接开始看题吧。
T1. 成绩
然后说实话是被这道题吓到了(这道题也是不出意外地被认定为历年最简单的)。但也莫名其妙地花了很多时间……第一次参加oi比赛有点慌……
#include<cstdio>
using namespace std;
int main(){
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
a=a*20/100;
b=b*30/100;
c=c*50/100;
int ans=a+b+c;
printf("%d\n",ans);
}
//其实当时是Pascal选手
但是这题……卡精度……用小数做的全部60分(但是给改回去重测了!!)
当晚在宾馆交代码到洛谷上测,发现爆0……慌了……事后是民间数据出错了。。。
T2.图书管理员
啊看到这道题心也是碎了一地,前两题这么玩的话分数线会被拉很高的……(我已经预感到后面两道题非常毒瘤了)
然后就是很快地打了一个纯模拟,尽管排序效率会更高但是也是懒得打了……数据小啊……
#include<cstdio>
using namespace std;
int main(){
int n,q;
scanf("%d %d\n",&n,&q);
int a[1005];
for(int i=1;i<=n;i++)scanf("%d\n",&a[i]);
for(int i=1;i<=q;i++){
int len,num;
scanf("%d %d\n",&len,&num);
int p=10;
for(int j=1;j<len;j++)p*=10;
int min=-1;
for(int j=1;j<=n;j++)
if(a[j]%p==num)
if(min>a[j]||min==-1)min=a[j];
printf("%d\n",min);
}
}
T3.棋盘
其实这题应该来这看Chris`s Blog-解题日记-NOIP2017棋盘
当时直接打了一个DFS+小剪枝交上去。民间数据40分,官方50分
T4.跳房子
啊这题也是很毒瘤的样子。。。。好吧感觉自己能做。。emm看出来是二分了!!好开始写……写……写挂了……所以当时只交了一个输出-1的程序,最后一分没拿……回家之后才写了一个50分的程序……这50分拿到的话名次又可以biubiu往前窜了……可惜啊……
总结:
NOIP2017作为自己的OI元年也是初中末年,总体来说也是给自己的OI生涯带来了很多,也给自己初中生涯填上了一块空缺。至于是哪一块就要看几周后了。总体来说,这次PJ也让我发现了自己很多不足,如调试效率低、容易写挂、思维不清、算法使用不灵活和分配时间不合理……Remember the past.Dream about the future.NOIP2018再见。