【CSP-S2019模拟】11.05比赛模拟

又是思路枯竭的一天Orz

比赛思路

传送门

  • T1(小 D 与原题):向来不会构造题,乱搞的时候总是做不出来。。。不知道那些构造题总是能做对的人是有什么魔法。
  • T2(小 D 与随机 ):树形DP???求链的贡献???神仙。
  • T3(小 D 与游戏):暴力上一发之后发现好像可以转化的字符串很多,应该有什么限制就都能转换把。。。但是没有深入思考这题。。。

赛后消化

  • T1Solution:构造方法千千万,我却一个都不会。。。找规律???
  • T3结论题。
  • T2外向树容斥???dh直接化简K后树形DP。。。Solution

总结 (废话

  • 今天的题目比较神仙。NOIP一定没有这么难(一口毒奶
  • 今天的题目T1T3都是找性质(规律),T2也可以通过找规律获得40分。我在这个方面还是欠缺很多。要多做一些题。。。
原文地址:https://www.cnblogs.com/DeepThinking/p/13090921.html