zoukankan      html  css  js  c++  java
  • 四校省选 Round#1

    题解就不写了。

    但是是非常值得反思的两场考试。
    完全按照省选模拟出来的两场。

    最近的考试状态一直很差劲,这两场暴露的细节更加致命。
    尤其是(day2)(T1)很早就读出了题意写了正解,对拍也打好了。
    结果离散化数组没开二倍,直接炸成10分。
    昨天的题(T1)也是类似的问题。
    推出30分的写法,结果(BSGS)上界写的小了直接爆0.
    (T2)随机化没有输出行数,爆0.
    都快省选了我在干啥啊。
    这些应当是行为习惯上的问题。(像极了我这个人行为习惯有不规范的本质)。
    好歹要注意一下了吧。

    然后还有思路上的问题。
    今天的(T2)真的很值得反思。
    尤其是想了一个多小时的题结果只打了最基础的暴力这一点。
    本来这道题的要素基本都想到了,只不过没有想到把他们组合起来。
    一开始想要分开各个颜色,二项式反演,然后发现不会限制总的球的个数。
    然后想要用生成函数限制球的个数,然后发现不会限制每种颜色中袋子的个数。
    这就很烦了。
    想暴力容斥出来。
    结果复杂度太高了。
    最终想到了正解的思路,但是只会(Knlogn)的做法,无法过掉(4000)的数据。
    然后又用生成函数(egf)暴力推两个维度的限制,结果只推出了(K^3)的做法。
    以为过不了所以没有写。
    结果忘记了有(K=300)的测试点。
    成功挂掉。
    想了半天的(Knlogn)的做法其实有更简单的(nK)做法,而且是非常基础简单的(dp)
    竟然没有往这方面想。
    一意孤行的搞生成函数和容斥。
    其实正解就是这俩的合并但是我还没把他俩合并起来。
    结果最后一个可以使用的算法都没有得到。

    有时候要用简单的(dp),有时候要学会把想到的算法有机融合在一起。
    其实正解并不难,或者说只要想到把两个算法揉合在一起其实就可以推出正解了。

    但是这并不重要。
    如果省选挂了(120)分真就凉了。
    重要的似乎并不是我有没有拿到今天(T2)的正解分,而是我挂掉了这本来可以拿到的120分。

    还有6场考试,要好好的把握。

  • 相关阅读:
    SQLyog连接mysql8,报错1251
    Oracle日期函数
    git 回退
    git新建分支并指定拉去远程分支
    git创建分支并拉去远端分支代码
    git创建空白分支
    Maven 本地仓库明明有jar包,pom文件还是报错解决办法(Missing artifact...jar)
    SqlHelper类
    ADO.NET中的模型及对象
    MVC过滤器---异常处理过滤器
  • 原文地址:https://www.cnblogs.com/Lrefrain/p/13046438.html
Copyright © 2011-2022 走看看