Noip2015总结

原创 2015年11月21日 08:58:34

                                 Noip2015总结

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

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

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

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

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

   */

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

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

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

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

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

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

       就这样,普及组AK。

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

/*

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

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

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

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

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

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

 

版权声明:本文为博主原创文章,转载请注明出处。

相关文章推荐

NOIP2016提高组总结

DAY1来到了广州,不错啊,旁边的饭店很多,可以好好的腐一下了。 一群人走进了一个小巷,住进了一个七天酒店,发现房间里面好小啊。 吃完饭后,一直都在腐败。 通知开会的同学并没有到我们的房间来,结...

守夜人 带权并查集

NKOJ 3762 守夜人问题描述 鉴于john snow当选了新的守夜人总司令,艾里沙爵士感觉非常不爽,想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。...
  • rgnoH
  • rgnoH
  • 2017-09-14 18:06
  • 37

注意,看CSDN的会卡的看这里

为什么会卡浏览器不行,比如说谷歌浏览器看有很多数学符号的blog会卡死,得换一换了。 并不是打击火狐,也不是浏览器推广,不知道为什么谷歌这么卡。 比如我现在用的是火狐。肯定有其他的可以,毕竟火狐并...

小技巧:创建隐藏文件夹

一般的隐藏文件夹仅仅是文件夹属性的隐藏,而且如果选择显示所有文件的话就会原形毕露。iamBetterThanU 带给我们一篇 Windows 下的小技巧 Create an Invisible Fol...

我是谁

让我思考一下。 我是一个OIER 我是中山纪念中学的初三OIER ID及英文名Facico 以前random出的doyouseeman也是baidu名 QQ:845161327 生命是闪耀...

GDOI2016总结

DAY 1逃离了学校,真开心。 坐着一个小巴,晕晕的来到了一个大山中…… 突然,冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。 今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。 进...

WYF的盒子

Description 给出n,m,k,p,求 ∑i=nmikmodp\sum_{i=n}^mi^k\mod p Solution 首先,自然数幂求和,好多方法啊。解决自然数幂和的各种方法...

[NOIP2016]天天爱跑步

题目大意给定一个nn个节点,n−1n-1条边的树。有mm个玩家,第ii个玩家从xix_i走树上最短路径到yiy_i。玩家第00秒在自己的起点上,然后每秒移动一条边,移动到终点后结束移动。 每个节点上...

jQuery 温习篇---强大的JQuery选择器(转)

学习jQuery已经有1年多的时间了,但是一直由于做WinForm程序开发没有经常实践。现在又开始重拾WebForm开发。写几篇jQuery系列,温习下jQuery框架的知识。 在jQuery出世以...

处理两数相乘的黑科技

黑科技来源我们发现如果两个数都接近long long,乘起来就爆掉了,那该怎么办。黑科技快速乘简介这个应该是白科技。 虽然叫快速乘,但是十分的慢。 速度比快速幂多一个log 。 比如说是a*b,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)