• 【2020CSP-S模拟赛day5】总结


    爆零自闭赛

    写在前面

    于2020.11.1
    这一次题目质量很高(以至于什么都不会
    再一度体验了省选Orz。比赛大体情况,刨去std,
    wzc神仙230分,比剩下的加起来都高。zyz神仙60分。
    其余人均十五分(一般是T2 15分,就我爆零)。

    考试心路历程:

    量子波动速读浏览一下全部题面
    感觉T3的图(所有题就注意到了图)好生熟悉,
    感觉跟单调栈直方图最大矩形有关(然而并没有QWQ)。
    剩下的题感觉T2,T4是数学,T1是模拟,反正都不会,正序开搞

    现在是18:48,发现19:05有一场codeforces,开小号去打了,今天怕是没时间搞反思了,明天一定,溜了溜了

    于2022.11.2

    T1-magic

    因为是T1,我以为我能A掉,没有看部分分(事实证明这是这次比赛一大失误,白给的分都不要)。
    初读题面,得出以下几点:
    推论:每次字符串删除必须从未删除的字符串开头或结尾开始(废话)。
    然后我就简单模拟了一下,先从左端开始右移,当右移不成立时从最右端开始左移,存一下下标,
    如果还是不成立的话直接输出NO,然后break掉,最后成立的话就把存的下标输出出来。
    最后,喜提爆零,白给的分都莫得
    反思:朴素算法是基础,不能因为(以为)题比较简单放弃部分分,去写自以为的正解。

    T2-floyd

    计数题,看起来像是容斥。
    先注意到了注意到m=0的情况(终于知道看部分分了QWQ
    当时是这么想的:
    则对所有成图情况成立,对于n个点的无向图最多边数为n(n-3)/2+n,即n(n-1)-2(多边形对角线数加边数)。
    对于每一条边,有存在或不存在两种情况,算出2^(n(n-1)/2)%mod即可。
    最后预处理(大概)求错了,直接爆零。QWQ。
    然后试图推出m=1的数据点,失败
    最后对于小数据爆搜,又挂了
    T2 爆零

    T3-rectangle

    唯一有分的题。
    发现题目给了20分的暴力枚举,决定从这一点入手。
    先写了一个ST表(后来发现并不需要),然后暴力枚举排序输出。
    然后注意到h[i]=1,根据等差数列模拟了一下,手造了几个小数据发现答案没有问题。
    最后发现依然挂了,害。

    T3-permutation

    没看

  • 相关阅读:
    Python模块笔记
    js日期
    js字符串
    js數字
    js對象構造
    js 錯誤
    js break和continue
    js條件結構和循環結構
    js運算符
    js函數
  • 原文地址:https://www.cnblogs.com/isonder/p/13910662.html
Copyright © 2020-2023  润新知