zoukankan      html  css  js  c++  java
  • NOIP2020 模拟赛 1 总结

    T1. 组合(merge.cpp)

    是个求欧拉路径的板子题。然而我不会这个东西,于是打了个东西骗分。而且骗还骗挂了 (20)

    所以说图论有点爆炸(但是这个东西应该不会考 skip 了。

    T2. 小 W 的魔术(magic.cpp)

    在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆炸。

    不要对着数据范围做题(

    考虑到只能使用一次操作,于是可以确定中间任意填的范围。

    发现挪动一次一定只会使最边上的选择方案少一个,所以随便算算即可。

    T3. 小 Y 的图(graph.cpp)

    Kruskal 重构树板子。考试的时候及时想起来了,那没事儿了(

    T4. 小 L 的数(number.cpp)

    考场上打的是 60 的迭代加深。但是因为没有算前导零爆炸成 20 了。

    显然答案小于等于 4。然后我没有听懂评讲。

    /dot

  • 相关阅读:
    【CF 359B】Permutation
    如何更新 DevC++ 的编译器
    【LG 2801】教主的魔法
    矩阵浅谈
    NOI 系列赛常见技术问题整理
    Treap 浅谈
    DP 优化浅谈
    友链
    【CF 708C】Centroids
    我跳过的坑
  • 原文地址:https://www.cnblogs.com/amagaisite/p/14027254.html
Copyright © 2011-2022 走看看