8.18 分数225 100+100+20+5 估分100+100+30+0 第一题 100分 20分钟,第二题100分花了一个小时 第三题20分90分钟，场上唐了，几乎是最后一下被卡住了，也没想70暴力，第四题5分，30分钟发现暴力写挂了,本来写的是40分但是暴力贪心时吧0家境去了没有特盘所以连阳历都美国！

今天的美丽总结

估分240+ (100+100+20+ 20+) 最终结局260 (100+100+20+40) (话说这个T4是否数据水 只加贪心居然能过75pts) 然后就是说下比赛时候的流程 先是T1 一眼出结论 10~20min写完了吧 然后T2 看到ABC之类的就想到转化成012进行一个运算 找这个公式 大概猜了10+min猜出来了 但是这个组合数学说实话想了比较久 不知道怎么处理模数为三的 最后还是凭借我的聪明才智想出来了 嗯嗯

然后写到这里比赛时间还剩2.5h 后面就是看看T3看看T4 觉得可写性还是挺高的 然后就想了T3的一个DP T4的一个模拟 然后最后一个小时美美想T4的check怎么写的 结果还是没有想出来贪心。。。不然还能得35

Day2 模拟赛总结

Part.1 赛时总结

先粗略的扫了一眼四道题，发现有两道题之前做过。

然后顺序开题，发现 $T1$ 长得有点像不知道那年的 $CSP-S$ 还是 $NOIP$ 的 $T1$，思考了一下有没有坑点，没发现，就直接一个排序写完了，时间 $8:27:04$。估计难度为橙。

$T2$ 之前写过，一下就找出了转化方案，然后思考 $C(n,m)\ mod\ p$ 在 $n,m >> p$ 时该怎么写，然后就想到了用 $Lucas$ 定理，但是我不想写 $Lucas$ 定理（带 log 时间复杂度太高了）。研究模 $3$ 情况下的逆元，然后不了了之，时间 $8:58:44$。后来（大概十点）发现有大样例，一测发现出锅了，原因是：

int C(int n,int m,int p){
    if(n < m) return 0;
    int res = 1;
    for(int i = 1;i <= m;i ++)
        res *= (n - i + 1) / i;
    return res % p;
}

然后稍作修改就过了（$10:06:24$）。估计难度为青。

$T3$ 敏锐的发现数据范围不太对，但是敏锐没什么效果。想到一个神秘转化，取每个数前面的最近的小于等于该数的下标，建立一个二叉树，然后就能发现一定满足 $a_{p_1} \leq a_{p_2} < a_{p_3} ...$ 然后就测样例全过，没多想就交了($9:47:38$)。

赛后发现错完了，推到过程少考虑了一种情况，直接 $GG$。

$T4$ 也是之前写过的题，然而并没有什么用，之前讲的全忘完了（要体谅退役老选手），想到了一些奇怪的写法就不赘述了，最后使用优化的暴力贪心通过了 $11$ 个测试点，拿到了 $55$ 分的好成绩（$11:31:05$）。

Part.2 赛后总结

最近才又开始打 $OI$ 赛制，感觉十分陌生。对拍知道怎么写但是没有写的动力，后面有大量的时间在睡觉思考。但是没有一点进展，浪费了大量的时间。以及对自己过于自信，$T3$ 直接爆零。

预估分数 $100 + 100 + 100 + 40 = 340$。

实际得分 $100 + 100 + 0 + 55 = 255$。

Part.3 改进方向

对 $OI$ 赛制的习惯的练习 (比如对拍，手造样例，严谨证明等)，减少对时间的浪费。

8.18总结：

T1很简单，但我写复杂了...大样例跑了半天超时，删了个map就好了,花了将近30min。T2写了暴力，我以为肯定有40分就没管了，没找到规律...T3写了个dp，错了，删了，没了。T4花的时间最久，因为我一直在读错题,写了点特殊情况，没有优化。预估：100+40+0+20，实际：100+10+0+10。 T2害了我。。。

接下来，练习推式子和dp（这个状压dp怎么这么难）。

实际分数与预估分数一致（100，100，0，0）。

先看的 $\text{A}$ 题，题意很简单一眼有思路，就是按照第一个排完序后再判断就行了。大概 8:30 写完代码然后花两分钟测大数据，过了然后交。

看 $B$ 题，题意很简单，一眼有暴力思路，照题意模拟写完代码大概 9:00，然后思考正解，想了大概 $15$ 分钟没有思路看后面的 $\text{C}$，$\text{D}$ 题。发现有点难度又重新回来看 $\text{B}$。因为题意，罗列字母后成三角形状，这让我想到了组合数的东西，然后发现 'A'，'B'，'C' 可以转化为数字并与对 $3$ 取模有关系，最后想到 $\text{Lucas}$，大概 $9:40$ 写完代码，交。发现忘记测大数据了返回来测的大数据发现是对的。

继续看 $\text{C}$，因为关于最长上升子序列的这一部分我练的得不是很好。我直接放弃了，连 $10\%$ 数据 $8^8$ 复杂度的都没写 （只能下次一定）。

最后看 $\text{D}$ 题，题意很长很难理清楚。读了 $20$ 分钟还是有点模糊。我就开始研究样例，感觉好像读懂了并发现 $op=1$ 的连接不好写，又有特殊性质 $A$：$op=2$ 只有查询。我按照我的理解写暴力，写完后自己造了一组特殊性质的样例对了，但是大数据里面的特殊性质样例答案错误。我就发现我好像理解题目理解错了，但是重新读题觉得我的理解没有问题但是答案就是不对。

后面的时间就全花在读题、理思路上面了。

根据陈老师的点评我重新思考 $op=2$ 这一部分的思路：

是理解有一点问题。

我计算的是“该基地最多能被炸多少次”，包括最后一次不完整的轰炸。题目中“完美轰炸”要求：轰炸时基地不能中途停止。

我的代码是：

if(sid==2||sid==4||sid==6||sid==10){// op=2
    int k,b,c,cnt=0;
    cin>>k>>b>>c;
    c*=b;
    for(int i=1;i<=n;i++)cnt+=((a[i]+k-1)/k);
    if(cnt>=c)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

向上取整了，应该是向下取整，并增加每个基地最多贡献 $c$ 次的限制。

更改后为：

if(sid==2||sid==4||sid==6||sid==10){// op=2
    int k,b,c,cnt=0;
    cin>>k>>b>>c;
    for(int i=1;i<=n;i++){
        int _=a[i]/k;
        if(_>c)_=c;
        cnt+=_;
    }
    if(cnt>=b*c)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

得到特殊性质 $A$ 测试点结果为：

#2	 Accepted
#4	 Accepted
#6	 Accepted
#7	 Accepted
#16	 Time Exceeded

$20$ 分。

****今日总结 感觉落差比较大，刚开始比赛的时候状态很好，但是后面写起来比较吃力；

估分100-40-10-40，实际100-20-0-0；

第一道题比较简单，随便看下就出来了。

第二道题思考了半个小时，但是只发现了几个小点的规律，没有想到把字母变为数字。导致我并没有发现其容易又困难发现的规律。还有的原因是我去写T3、T4的暴力去了。

第三道题写起来很懵，我用了几分钟的时间打了一个你n^n的暴力，但是不知道为什么我的暴力不对。这导致我浪费了不少的时间。

第四道题剩下的时间最少，我只用了半个小时来写，想了会之后发现暂时不会这道题的暴力，但是发现它的A,B两个特殊点比较容易写，但是由于时间比较少，没来得及给自己造样例，导致没发现自己代码有问题。

8.18 summary 140 (100-40-0-0) 估分(100-40-0-0) A 100, 30min 2 40 2h 3 0 1.5h 4 0 0 第三题写90分卡住了想不出来第二题找不到规律 Lucas定理不会 第四题没有看