NOIP2017总结

Day1

T1:小凯的疑惑

测:100
这道题在一开始我是直接跳过去做T2的,然后回来看本来想着打个暴力算了….
打着打着,手造数据的时候发现,诶好像数据正好是b*2-a(因为当时我的数据都是a=3的。。)
然后打了个对拍,错了,然后查看数据,发现诶好像正好是b*(a-1)-a!! @(>-<)@ 而且对拍也是没有问题的!!
ps:考完后听到同学说的公式是a*b-a-b,差点吓死,后面发现我的式子化简后不就是这个吗==


T2:时间复杂度

测:80
这道题考场的时候只调了一个半小时(是不是惊了,这么短!所以WA了),原以为自己在这道题上花了这么久肯定炸了,出来后发现。。。诶我怎么是花时最少的呢QAQ

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
一行代码!!!!!!!一行代码!!!!!!!!我只需要多一行代码就多了20分!!!!!!!!!!!!!!!!

if(q[t]==1)--nc;  ==》 if(q[t]==1)--nc,q[t]=0;

T3:逛公园

测:0
好吧果然用半小时打出的暴力没好货==


Day2

T1:奶酪

测:100
表示亲手hack掉自己的代码== 然而还是过了,吐槽NOIP数据弱

T2:宝藏

测:45
考场上用的带权最小生成树,果然没A

T3:列队

测:30
不说了暴力。。至少比D1T3好


之后的话,既然有省一,那么就要好好刷题,努力准备一下,说不定进个省队什么的。。

你可能感兴趣的:(做题总结)