zoukankan      html  css  js  c++  java
  • 2019.11.10【NOIP提高组】模拟 A 组 总结

    中午觉都没睡好就匆匆地赶来学校。
    考场:(40 + 30 + 5 = 75)
    感觉打得完全没有思维。。。

    T1:
    乱搞差分,不断优化最后只优化到了(O(n*m)),感到神奇。
    其实我们应该对任意两瓶试剂搭配来差分(正常人都应该这样想吧。。。那我就不是正常人了
    我们发现,他其实是一个上升、保持、下降这样一个趋势的,所以可以两次差分,然后在扫一遍求出各个总量的答案,输出即可。

    T2:
    期望问题,表示不会(连解方程都不会的我)
    正解其实可以高斯消元(O(n^3))被搞成了大约(O(n^2))的。
    算是理解了高斯消元。(以前看过,但没打)

    T3:
    这种题到时候在说吧。。。

    现在:(100 + 100 + 5 = 205)

    总结:
    思维应该再活跃一点,多想些不同的做法,不要拘泥于一种。
    就算是不会也要想想部分分做法。

    转载需注明出处。
  • 相关阅读:
    join
    runlevel 运行级别
    腾讯一shell试题.
    awk grep sed 的一些问题
    while read line do done < file
    awk 中 RS,ORS,FS,OFS 区别与联系
    节选
    rpm -qa -qc 查询安装过的软件
    css实现两端对齐
    JS表单验证
  • 原文地址:https://www.cnblogs.com/jz929/p/11853189.html
Copyright © 2011-2022 走看看