zoukankan      html  css  js  c++  java
  • 2017.04.15【NOIP2017提高组】模拟赛B组

    这次比赛不好。
    一开始来到,看到第一题,感觉好神奇。然后,用草稿本划来划去,发现规律,把序列快牌,把越大的而且合理的数尽量丢在左子树,于是按照堆的性质,就切掉了。还感觉不对,于是直到9点左右才正式宣布本题过了。
    第二题,一开始看是想直接弃疗的,然后第三题又毫无头绪,那么就推第二题。看来看去,发现数据不对,那么就预处理。紧接着就是草稿本上的一通乱写。看看题意,才发现走到边界就可以逃离。那么,就直接把边界各个点的花费改成0,若是边界是水,就改成1.然后在寻找每个点,寻找这个点的八个方向。若是这个点是陆地,那么找这个点八方的水的花费,若是这个点是水路,那么就找这个点的八方的陆地花费。在用bfs,结果码了1个多小时,感觉AC,然而输出错了,换行。爆0。
    第三题目前还在努力之中。
    第四题也是想到了用克鲁斯卡尔,但是由于处理不当,导致空间很大,而且时间很慢,O((n+m)^2)20分。后来听刘宇林的方法,改动了下下,就100分。

    总结:
    本次比赛太过于粗心了,心态不好。
    题目没有好好地去看,导致100分直接送上天,这是很严重的错误,要铭记这次教训。
    可能是期中考的缘故吧,很急,很紧张,错误重重导致时间不够。
    一些题目没有尽力去想,安于现状。
    下次一定要改正。

    我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
  • 相关阅读:
    JS学习笔记-OO疑问之对象创建
    文件系统类型:
    Swift 编程语言新手教程
    数组长度计算
    tomcat配置文件server.xml具体解释
    openGL点精灵PointSprite具体解释: 纹理映射,旋转,缩放,移动
    iOS安全攻防(三):使用Reveal分析他人app
    逍遥叹
    oracle存储过程实例
    Java爬虫
  • 原文地址:https://www.cnblogs.com/RainbowCrown/p/11148433.html
Copyright © 2011-2022 走看看