关闭

Noip2015总结

标签: noipnoi总结信息学编程
849人阅读 评论(4) 收藏 举报
分类:

                                 Noip2015总结

第一天,       感觉很好,比的也很好,但结果却出乎意料。

第一题,一道纯模拟,按着题目意思打就可以了。

第二题,一道搜索题,用tarjan或者直接搜索。比赛时想到了tarjan不过觉得直接搜索更简单,结果由于优化时调用的栈太大就爆了。下来一打tarjan就AC。我想,以后比赛是不要怕麻烦,打打肯定对的就肯定对了,不要想的太复杂。

第三题,一道贪心暴搜题,比赛时想到了正解,但是打的太复杂了,打了300多行,吓死人了,顺利AC了两个点之后,由于文件命不小心打错了,这题就爆了,不然也有个50分的。我发现,每次我的程序实现都特别的复杂,导致有很多漏洞,别人1000多字节的,我可能要大2000多字节,感觉做到打的短小精悍,好难好难。。。

最后一个晚上了,由于下午,不用去普及组,和朋友们,玩耍了整个下午。。。

   */

这里说说普及组//虽然我没去,但后来的普及组比赛题还是做了的。

        第一题:直接一个循环扫过去。感觉刷水题的日子已经不多了。不过做题心切,没有想直接O(1)的算法。

        第二题:两个循环就过去了,直接输入,直接输出。这种题,不想多说————水。

        第三题:一眼看去,就像个DP。但仔细的把式子都拆开,用几个桶装着,用乘法分配律弄一弄,两个循环就过去了。

        第四题:又以为是DP,但是空间又大,时间又大,式子推出来也就放弃了。

  但是后来发现,后一个的答案一定是前一个答案包括的数再加一个数,所以可以贪心的找出来。但从第一个做又太麻烦了,又发现最后一个答案可以直接得解,倒着做,加了一个堆,但有一个地方疏忽导致用对的优化错了。直觉告诉我——把堆删掉,打了线段树。过了。。。

       就这样,普及组AK。

       今年普及组比去年的难,应该分数线,比去年低吧。但愿WerKeyTom不会因为最后文件命弄错了而导致只拿了300分而没有AU。   

/*

看回来,累了一下午,一闭眼,一睁眼,又是电脑,又是题目。

  第二天,感觉不怎么好,脑子不怎么顺,策略不怎么清晰。

第一题:看到是极值问题,就想到了二分。但是觉得第一题不会怎么简单,越想越复杂,觉得打个堆加贪心才能AC,早就把什么二分忘了。结果,推打的不优美,这题就没戏了。后来验证了一下,这个方法也有问题,不过一打二分就AC了。我觉得,以后应该把想到的方法一一写到纸上,然后再逐个筛选,不要主观议论。也不至于如此懊悔。

第二题:由于比赛时认为第三题最简单,结果一只都没想第二题,一眼就看的出不是数学方法(舍),就是DP,但是还是没打,可惜,没时间。有可能,我对于题目的难易程度与编程的复杂度要好好的估量一下,总得先打个暴搜啊。下来推了个方程,加了个优化就对了。

第三题:被认为,最简单的第三题,还差一个细节比赛时就能AC了。比赛时,就是不应该想用贪心来求出黑洞的位置,打了个求交集的程序,就是没用二分划出范围,什么lca啊,那些都是对的,可惜。。。还是策略不对,用暴搜在最长边上求黑洞,都能拿90分。。。

这次比赛,暴露出很多问题,如果不改正,将后果跟此次一样严重。

 

1
0
查看评论

【NOIP提高组系列】NOIP2000

NOIP2000 发现老题还是有些难做的。。 T1  进制转换 描述 Description 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如,123可表示为1*10^2+2*10^1+3*10^0...
  • morestep
  • morestep
  • 2015-04-19 16:39
  • 627

NOIP 2015 简要题解

[Day 1] T1 神奇的幻方 送分模拟题,但是遇到了一个非常流弊的学弟:
  • ycdfhhc
  • ycdfhhc
  • 2015-11-08 21:28
  • 5773

NOIP2017爆零记

跟着我左手右手切割磁感线
  • Blue_CuSO4
  • Blue_CuSO4
  • 2017-11-20 18:46
  • 249

NOIP2015提高组复赛 解题报告

Day 1 T1  直接根据题目描述的模拟就可以了,水。 【代码】 #include #include #include using namespace std; int n,m,i,j,num; int a[50][50]; int main(){ scanf("%d&quo...
  • Clove_unique
  • Clove_unique
  • 2015-12-04 20:12
  • 7520

【NOIP2015 11.5模拟】总结

概述今天这套算是信心题吧。前三题就显得比较裸了,相对来说第四题会有点思维上的难度。最终得分10+100+100+8010+100+100+80 估分400400流程前三题还是很快就打好了的,然后就在考虑第四题,发现题目给定的定义十分特殊,可以直接搞搞,然后很快也打好了。测试了一下极限数据大概也是2...
  • Yves___
  • Yves___
  • 2015-11-05 19:43
  • 315

UOJ #151. 【NOIP2015】斗地主“加强”版【搜索+贪心

去年写了一遍,今天再写写试试233 当时是照着某beiyu大爷的代码人工ctrl+c,ctrl+v的233333,于是今年自己写一遍【毕竟每天考试都有暴搜/模拟题 …………忽然发现自己没有剪枝…………还是跑得特别快2333 考虑……因为只要把牌出完就行了,并不需要考虑大小,显然只要...
  • Flaze_
  • Flaze_
  • 2016-11-05 13:18
  • 367

noip2015总结

这次考试有点Rp成分。Day0的晚上Cjvb请吃饭。感觉Rp爆发。然后整个晚上就在酒店里面打Fifa看美剧了。很早就睡了。Day1先调了一下机器,然后改了一下vimrc,键盘不是一般的难用。 拿到题目之后,第一题不出所料是道送分题,然后看第二题,找个最小环,Tarjan是肯定能做的,标解肯定也不是...
  • PhilipsWeng
  • PhilipsWeng
  • 2015-11-17 17:33
  • 1058

NOIp2015提高组 解题报告

比赛几个星期前就结束了,玩乐了一会儿,开始学术。 此文非题解。只是我自己的现场解题实录。 Day_0 到宾馆后紧张的要死。晚上写了一堆基础模板:spfa最短路径,prim和kruskal的最小生成树,hungary的二分图匹配,树状数组,kmp字符串匹配,等等。 然后突然发现了一个叫做2...
  • jr_mz
  • jr_mz
  • 2015-12-03 18:34
  • 3867

NOIP2015总结

第二次参加NOIP,上次被普及组虐了,居然也有一等。。这次的提高感觉要挂了。。不知道有几等,才345。。。 不过,安慰自己,还年轻嘛!Day0一群初二的开心地来到了宾馆,第一感觉好漂亮啊,再然后wck说了一句今天腐到12:00,然后cty马上不服,说要腐到1:00。 但是来到房间后发现居然有一台...
  • xieguofu2014
  • xieguofu2014
  • 2015-11-10 18:25
  • 455

【NOIP2015】运输计划 差分数组+线段树+树链剖分

最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌 好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了...
  • Qantun_Mechanics
  • Qantun_Mechanics
  • 2016-04-27 18:09
  • 2578
    个人资料
    • 访问:269535次
    • 积分:7549
    • 等级:
    • 排名:第3410名
    • 原创:438篇
    • 转载:0篇
    • 译文:0篇
    • 评论:55条
    公告
    发现很多博文中因为"<"符号导致后面一段都被隐藏,发现蜜汁【 空 】可以提醒博主,谢谢。还有因为系统的一些蜜汁操作,有些链接失效了,如发现也可以可以提醒博主,谢谢。
    博客专栏
    文章分类
    最新评论