zoukankan      html  css  js  c++  java
  • Noip 2001 提高组复赛

    用三个小时测试了一下Noip2001年的复赛题。

    第一题, 一元三次方程求解。这个题我傻到用优化。结果优化的时候精度有问题, 得了50, 其实爆搜可以100的。。 关键Noip还是不要想太多, 先拿暴力分。

    第二题, 数的划分。 没往dp那方面考虑, 直接搜索, TLE一个点, 80, 不过好在程序就写了10-15min, 感觉得分比还可以接受。不过应该能AC的。

    第三题, 统计单词个数。一个dp的题, 因为一些细节的修改, 想了很久, 最后交了一个样例都没过的程序, 很可惜拿了20分。。当时看到这个题的输入输出有点懵。01年的时候还没有string把。看得我很懵, 读了好几遍题。 不过关键还是dp不是很熟练, 写方程思考时间太多了

    第四题, Car的旅行路线。 图论题, 没别的, 就是恶心。输入建图很费劲, 尤其是告诉你三个顶点, 求正方形第四个顶点。数学没学好, 写错了,爆了80.至今没AC。。。

    总结一下Noip2001, 题很水, 第一题第二题可以150分以上估计才合格吧, 第三题细节有点多, 把握时间不好的话容易A不掉, 第四题是时间题, 按着思路模拟跑一遍Floyed,难度不大,但还是要细心, 少考虑优化, 暴力分尽量拿到, 有时间考虑剪枝。

  • 相关阅读:
    C# 数据权限缓存
    .net core平台使用遇到的坑
    @RenderBody @RenderPage @RenderSection
    _ViewStart.cshtml介绍
    Git中的AutoCRLF与SafeCRLF换行符问题
    select fotr update
    索引的区分度
    索引最左匹配原则
    mysql索引相关知识
    锁-乐观锁和悲观锁
  • 原文地址:https://www.cnblogs.com/without-sugar/p/5947065.html
Copyright © 2011-2022 走看看