zoukankan      html  css  js  c++  java
  • 2020JDFZ校内模拟赛总结

    2020JDFZ校内模拟赛总结

    Test1

    %%FSW

    ​ T1:找规律,手推一下样例就能发现

    ​ T2:一眼切的方案数递推,本来以为卡空间,还写了个滚动数组,感觉自己能一下想到DP是有运气成分在里面的

    ​ T3:自己想了一个假的做法骗了八十分,证明了一下午才发现是假的,正解觉得比较麻烦

    ​ T4:bitset套线段树,很裸,但当时不太会bitset


    Test2

    %%QYB

    ​ T1:比较裸的宽搜,但是坑点比较多且毒瘤

    ​ T2:树上遍历随便维护一些东西就行,比较简单

    ​ T3:一道奇葩的二分(后来一想不二分也能做)

    ​ T4:一道没有部分分的DP,其实如果想出来是DP的话还蛮好做的,但当时再考虑贪心和二分


    Test3

    辣鸡JZW

    ​ 四道水题不多说,学弟差点AK

    ​ T1:数学性质题,逆向思维想一下就能切掉

    ​ T2:宽搜水题,多一维状态

    ​ T3:树上DP水题

    ​ T4:Tarjan缩点加树上背包,一眼切的那种,想不明白为啥是紫题


    Test4

    %%FSW

    ​ T1:语法基础题,一开始想错了导致调了半天

    ​ T2:sort加贪心,也可以拿堆做

    ​ T3:状压加生成树,完全没有想到

    ​ T4:基环树森林求最大独立集,一眼切,但是忘了是森林,不过出的数据也不是森林


    Test5

    %%FSW

    一套毒瘤题

    ​ *T1:bitset维护一下即可,卡空间,还是挺恶心的

    ​ *T2:算一下每一位的结果,考场上想了一个接近正解的递推,不过假了

    ​ *T3:国赛题,以DFS序或BFS序为基准,考虑另一种序的贡献,再通过期望的线性性来累加

    ​ *T4:组合数和多重集的计数,再逆向转化一下问题,根本不会。


    Test6

    %%QYB

    学弟在毒瘤的道路上越走越深

    ​ T1:可行性背包

    ​ *T2:毒瘤题,算每条直线的斜率与交点

    ​ *T3:宽搜加枚举中间点

    ​ T4:差分约束,原来都没有学过


    Test7

    %%FSW

    思维口中的信心赛

    ​ T1:大模拟,随便写写就行

    ​ T2:数学性质题,把xor转化一下就能切,标程还出锅了

    ​ *T3:三分,基本不会

    ​ *T4:构造题


    Test8

    辣鸡JZW

    ​ T1:线段树裸题,评个红不过分吧

    ​ T2:小学数学题,随便推推就能过了

    ​ T3:贪心求逆序对,个人感觉挺难的,贪心不太好证明,如果在考场上可能不太敢想

    ​ T4:贪心加树形DP,先要推数学性质,还要维护四种链,感觉确实比较难


    Test9

    %%FSW

    ​ T1:第一题就放一个紫题,真有你的。先抽象成离散的点对,再贪心证明斜率绝对值最大的点出现在两个连续的点之间,最后单调栈维护一下即可。考场上想到了会用到某种单调数据结构,但又觉得T1不会这么狗。

    ​ T2:开个大数据结构数组模拟一下即可,随便做

    ​ *T3:权值线段树加离散化,注意离散化的时候要多把几个点放进去。

    ​ *T4:一个DP,还没太搞懂。大概就是求出每一位的限制,再通过乘法原理计算结果


    Test10

    辣鸡JZW

    ​ T1:第一题推一下曼哈顿距离等于欧几里得距离的点在一个十字上即可,再通过计数原理累加一下

    ​ T2:一个不太常见的DP,维护两个串的状态即可

    ​ T3:把删点转成删边即可,注意判断重边和自环

    ​ T4:另类的差分约束/传递闭包,能想出来就能切,想不出来就爆零


    Test11

    %%QYB

    ​ T1:模拟一下即可,有点语文题的味道。细节还是比较多的

    ​ T2:确实是道好题,先求出每个点的可行区间,再用最少点覆盖所有区间,区间按右端点排序,每次贪心的把点放在下一个区间的右端点,再删除

    ​ *T3:凉凉,状压

    ​ *T4:莫队加树上分块


    Test12

    %%FSW

    思维口中的信心赛

    ​ T1:维护一下两个数的共同因子,再二分查找一下即可。

    ​ *T2:先把所求问题转化为(F_i+F_j-2*F_{gdc(i,j)})之后枚举i与(gcd(i,j))

    ​ T3:其实比较水,也想到了只更新该节点到根路径上所有的点即可,但调了半天,正解也比较有趣,维护标记再下传,做到(O(1))查询

    ​ T4:节点按深度排序,再求出(sum_{i=l}^rD-dep_i)即可,再双指针维护一下即可


    Test13

    辣鸡JZW

    ​ 出这套题的时候心情非常复杂, 连着上了三天火,感觉自己真的要没了了,但是马上要联赛了,决定先把其他的事放一放

    ​ T1:比较神奇的贪心,看着挺吓人的,其实推一下式子就很简单

    ​ T2:分层图裸题,也可以用拓扑DP来做

    ​ T3:把问题转化为二维偏序问题即可,这一步还是很难办到的,然后二分即可

    ​ T4:一个不寻常的莫队,差分原式之后维护两个大区间,然后推一下影响即可


    总结

    ​ 在CSP之前我还没有考过模拟赛,顶多也就是ACM赛制的洛谷赛。

    ​ CSP炸了,我总结了一下原因,其中最重要的一点就是没有考试经验。

    ​ 这一个月的高强度模拟赛确实让人成长不少,也感谢Seaway大佬和QYB大佬出的毒瘤题,一次次的锻炼我的心态。

    也感谢我的女朋友Seaway,一直默默的支持着我。没有他,就不可能有这些套毒瘤题的面世。

    ​ 从第一套的水题大赛,到越来越毒瘤,我也见证了我的成长。

    ​ 还有三天就要联赛了,昨天发了省一的分数线,兴奋还是有的,毕竟是我的第一个奖项,但我也知道80分的分数线也和笑话一样,基本有手就行。

    ​ 总之,既然已踏上了OI的道路,也没有理由回头了。

    NOIP RP++!


  • 相关阅读:
    MFC--响应鼠标和键盘操作
    c/C++二进制运算符
    MFC-简单的函数使用
    mfc学习之路--如何删除通过控件新增的变量
    标准BST二叉搜索树写法
    Spring4.1新特性——Spring MVC增强
    浅析JSONP-解决Ajax跨域访问问题
    关于jquery跨域请求方法
    解决jsp下载文件,迅雷下载路径不显示文件名称的问题
    REST风格URL
  • 原文地址:https://www.cnblogs.com/Marcelo/p/14074390.html
Copyright © 2011-2022 走看看