zoukankan      html  css  js  c++  java
  • NOIp 2016 总结

    NOIp 2016 总结

    -----YJSheep

    Day 0

    对于考前的前一天,晚自习在复习图论的最短路和生成树,加深了图的理解。睡得比较早,养足精力明日再战。

    Day 1

    拿到题目,先过一边,题目都很长,心中有些忐忑。

    T1是一道模拟,关键是对位置进行操作,题目比较水,,但我好像没处理好当取模为0的情况,因为0与等价,但输出的时候有特殊处理,估计会wa几个点。太不应该了。

    T2是一道图论的题目,还好昨晚复习了,有点基础。要想做出来显然不可能,我选择用深搜来遍历每条路,估计不是爆栈就是超时,但对于前几个点还是有可能过。

    T3看的出来,是动态规划+图论,先用弗洛伊德求最短路,再DP。不过我不会DP的方案,但数据有几个特殊数据可以情况讨论。过几个点。

    下午就好好的睡了一觉,复习了一些DP;

    Day 2

    T1 没想到第一题就这么难,无语了,推了蛮久,用DFS+DP来做。但考试后想了想,发现DP的一个细节有些错,估计只能过当m为素数的点,最多35分,无下限。

    T2 因为T1耗了很多时间,这题只能打暴力模拟。过了样例。

    T3 因为T1耗了很多时间。这题只能对特定的情况处理。最多15分。

    总结

    对于这次复赛,见识到很多。感觉尽力了,但Day2的时间分配不太合理。把能得到的分都尽力了,以后要更努力呀。

  • 相关阅读:
    代码质量检查那点事
    DataTable中如何去除重复的项【转】
    TAG的用法和用途[转]
    Sqlite: unable to open database file
    [转]DataGridView绑定泛型List的种种
    SQLite清空表并将自增列归零[转]
    .NET特性-Attribute
    基于边信道的硬件攻击小综述
    国内下载vscode速度慢解决
    centos与内核版本对应关系
  • 原文地址:https://www.cnblogs.com/yangyaojia/p/6103642.html
Copyright © 2011-2022 走看看