zoukankan      html  css  js  c++  java
  • 20190302省选模拟赛总结

    20190302

    这是我的第一场省选模拟赛,感觉还好吧,但是很多应该得到的分数都没有拿到。

    主要是花了0.5h看题想暴力,然后用了2h把四道题的暴力都打了(估计20+20+60+20=120),然后瞎猜第一题的正解。
    以为是大力分类讨论(其实真的是),不过觉得太过复杂了,于是就没有往下做(我的分类方法还有判断三个传送带相交等的情况),最后10分钟想到正解(其实也不太对),用六个点spfa求出所有的距离,然后6*6地求最小值,但是不知道为什么大挂了。

    听mj讲题的时候,知道了T1非常简单,假如给我多10分钟,应该就是对了,然而Floyd可能复杂度上会优秀很多。
    而且T2的暴力分不止打表的20分,下次学会了。可以从打表当中找到规律,这样就可以O(Tn)地拿到50分了。反正矩阵乘法优化DP我也不太会,所以后面的分数是可以不用想的了。听说要严重卡常,用到一种叫做BM的神奇算法,把计数dp的方程展开,最后logn计算。
    T3能够用树状数组骗60分已经ok了,满意了。数位dp真的难推,我现在都还不是很会做。
    T4一眼看到是括号序列,但是没有往下想,只拿了20分栈的裸暴力分。正解是建一棵线段树,保存区间的左右括号抵消后,左右括号的个数分别是多少,然后利用括号序列的性质(可以合并)来维护。最后的答案可以用线段树上二分求出来。

    感觉打比赛的战略要改一改,以后可以按mj所说的,前1h不动键盘,能想多少分就想多少分,然后再拼命打。

    而且要学习一些不会的算法,加强一些不太行的东西。

  • 相关阅读:
    使用JavaScript让网页title动起来 TC
    Asp.net获取客户端登录者mac地址 TC
    HTTP错误 500.23Internal Server Error 检测到在集成的托管管道模式下不适用的ASP.NET设置 TC
    上下文字\图片滚动 无JS TC
    SQL语句优化(雷人代码) TC
    js获得url请求参数 TC
    HTTP状态码 TC
    Javascript之表格隔行变色 TC
    C# FTP上传文件报550异常解决方案 TC
    javascript 点击固定数据 隐藏或显示DIV TC
  • 原文地址:https://www.cnblogs.com/Ronald-MOK1426/p/10476200.html
Copyright © 2011-2022 走看看