zoukankan      html  css  js  c++  java
  • 11.16~12.5模拟赛

    本文置顶至12.5

    Part A 校内胡策

    11.16 by lah

    1116 T1

    想法:删掉重边和自环暴力搞,好像对环要操作?
    sol:连通块+生成树

    1116 T2

    想法:二分xjb搞
    sol:贪心

    1116 T3

    想法:并查集维护?查询如何?考虑重新模拟?
    sol:在想法的基础上,合并时乘上概率

    1116 T4

    没想法
    sol:生成函数,不会

    1116 附

    sol

    1116 反思

    期望得分:(60+10+50+15=135)?
    1.贪心能力不够,多做贪心/构造题
    2.大方向没问题,具体细节实现有待提高
    3.多画图,推结论不要半途而废

    11.18 by yyc

    期望分=实际分=(100+0+15+40=155)

    1118 T1

    想法:记录每一点出现的最大间隔
    sol:同

    1118 T2

    不会
    计数题,题解见下方链接

    1118 T3

    想法:(链 only)找到中间边向两边赋值。中间边定义为两端子树大小之积最大。
    题解:自己写的

    1118 T4

    想法:两个子任务,通过背包解决Task 1,贪心解决Task 2
    题解:一个比较神奇的trick:每次通过微调方案实现,可以证明微调的方案不大,仅(27)

    1118 附

    sol
    T1 CF1416A k-Amazing Numbers
    T2 P5857 「SWTR-03」Matrix
    T3 CF1292C Xenon's Attack on the Gangs
    T4
    出题人总结:
    OI 中的四类组合问题 : 判定问题,构造问题,极化问题,计数问题。
    NOIP 命题风向 : 弱化知识点,强化思维。

    1118 反思

    0.开题顺序比CSP2020有所改进
    1.T3暴力20pts没写上啊,这种“大鱼”别舍弃
    2.在开哪题思考/徘徊近1h
    3.计数弱(暂不考虑填坑)

    11.20 by hjr

    我鸽了

    11.21 by lhy

    (100+35+55+0=190) (Rk 10)

    1121 T1

    思路:最小生成树思想+并查集
    题解:同上

    1121 T2

    思路:用堆,结构发现少情况了 暴力模拟
    题解:用数据结构xjb维护

    1121 T3

    思路:Dp暴力
    正解:线段树优化

    1121 T4

    思路:不会
    正解:换根DP

    1121 附

    T1 Acwing346 走廊泼水节
    考察最小生成树的克鲁斯卡尔算法的变形应用。
    题解链接:
    https://www.acwing.com/solution/content/2456/
    T2 CF1398E Two Types of Spells
    考察原问题的转换及线段树或平衡树或 STL set 优化
    题解链接:
    https://www.luogu.com.cn/problem/solution/CF1398E
    T3 POJ3017 Cut the Sequence
    考察单调队列+堆优化 dp
    题解链接:
    https://www.cnblogs.com/MashiroSky/p/5956429.html
    https://www.cnblogs.com/staginner/archive/2012/04/02/2429850.html
    T4 LuoguP3647 [APIO2014]连珠线
    考察树形换根 dp
    题解链接:
    https://www.luogu.com.cn/problem/solution/P3647

    1121 反思

    1.不要0分!
    2.时间分配,不要跟同一题杠上
    3.部分知识未学习

    11.24 by hyf

    (100+10+84+0=194) (Rk 11)

    1124 T1

    思路:并查集维护空位,按价值贪心放
    题解:反悔贪心

    1124 T2

    思路:背包
    题解:背包
    写挂了

    1124 T3

    思路:每一位开树状数组维护
    题解:将信息压缩后放入线段树搞
    不过,思路的方法在本题可通过优化AC

    1124 T4

    思路:不会,部分分还打错了
    题解:

    1124 附

    T1 Luogu P2949
    T2 Luogu P2851
    T3 Luogu P5522

    1124 反思

    1.果断点开题,无需追求正解
    2.背包都忘了。。还是要复习一下
    3.怎么又有题爆零啊
    4.尝试下对某些东西优化一下,可能使暴力过多几点

    1126 by ljh

    (100+100+90+0=290) 倒数第3

    1126 T1

    思路:暴力

    1126 T2

    思路:树上差分

    1126 T3

    思路:Dp+少许优化
    若加强,则考虑斜率优化

    1126 T4

    思路:不会
    正解:DP 设f[i][j]为i个节点接j棵树,用类似背包的写法

    1126 附

    T1 P6877
    T2 P6869
    T3 P2112
    T4 P2767

    1127 by ljz

    (20+60+80+50=210) 排名基本不变

    1127 T1

    (a<b<c<d) ,(x_a imes x_b imes x_c imes x_d)
    s*fmj考场上写(O(N^4))暴力
    正解:维护(x_a imes x_b)(frac{x_d}{x_c})

    1127 T2

    思路:暴力
    正解:反悔贪心,大根堆维护

    1127 T3

    思路:并查集暴力瞎搞
    正解:同样是并查集,不过有点优化

    1127 T4

    思路:状压50部分分
    正解:差分,转化为最短路(BFS),

    1127 附

    T2 2107
    T3 4809
    T4 3943


    Part B 来源不详

    11.30~12.5 以下比赛作者(可能)不详
    鸽了


    Part C 总结

  • 相关阅读:
    Java中的pom.xml
    Java中request请求配置
    java,名称工具类。手机号加星。
    Java数据库查询与循环处理
    php接口分页
    java中sql映射机制
    java中的model映射
    Java启动项目
    httpSession.removeAttribute 移除header中的属性
    mybatisplus 查询数据
  • 原文地址:https://www.cnblogs.com/fmj123/p/13988732.html
Copyright © 2011-2022 走看看