zoukankan      html  css  js  c++  java
  • 近期简单题炸分总结

    87:

    T2:盲目斜率凸包,但似乎不具有单调性?-30

    88:

    T1:没读明白身高限制140~170,直接离散化n^2.

      或者用非常明显的斜率优化式子优化。

      而不是去想假贪心。而不是没有刚T1。本来考虑了斜率,式子想错,以为不单调。原始式子。-55

    T3:没想小球数量相同时效果等价。类似liyudong原题扑克牌。

      而不是盲目状压。-30

    89:

    T1:题意没能简化出来。先减后加和先加后减是等效的。简化状态,转化题意。-70

    T3:{sign(x,1)return w;sign(x,-1);}低级错误。没想清楚。-60

    90:

    T2:差分状压。只记录是否为左端点。-70

     轮廓先状压错解。而且没有刚T2,而是去做了T3暴力,但T3目标60实际30。浪费很多时间。

      简单题去刚,难题打暴力。

      不要把时间浪费在卡常和无意义的事上。

    91:

    T1:没看出的性质:不同种类牌堆不超过根号个,直接链表。

    T2:不太算炸的分。看出正解,但辅助数组DP想错。DP可以放在每层递归里每次现算。

    92:

    T1:有下发样例就没对拍。感觉对拍暴力难写。实际好写。结果炸了。-70。

      这种打出来不确定的一定要打个对拍。

      noip不能挂分,所以要写对拍,平时考试也要如此。

      另一种思路是简化情况数,从而非常好打。

     93:这场终于没什么炸的分了(虽然不会的还是不会,但至少大众能拿的分都拿到了)

     

     
  • 相关阅读:
    grpc源码分析之域名解析
    使用swig工具为go语言与c++进行交互
    使用VS2015编译grpc_1.3.1
    在linux中编译grpc
    win32网络模型之重叠I/O
    滚动动画animate-scroll扩展
    Android Studio Gradle更新的解决办法
    MUI——页面的创建、显示、关闭
    VS2013中使用QT插件后每次重新编译问题
    Oracle Rman恢复
  • 原文地址:https://www.cnblogs.com/seamtn/p/11758687.html
Copyright © 2011-2022 走看看