ModestCoder_的博客

本来我们是顺序选取物品，那么如果现在物品之间需要满足一种拓扑关系，或者是说想要选取物品b，必须先选取物品a这样的关系呢。这是一个树形dp，想要选课a，必须要选课b，将选课关系建成一棵树，做树形dp就是这道题目的做法。这道题物品之间只需要满足坐标不降，关联两个物品就需要欧几里得距离的重量，价值就是点数。这道题可以把课看成物品，课本身算作重量，一门课的重量就是“1”，物品的价值在这边就是课的得分，背包问题中是由。每个点就是一个物品，用的附加点的数量就是重量，能不能理解？都有背包问题的影子，都可以算作我提出的。

这道题目看起来是大模拟，用大模拟也可以做，但是有更好的方法去做。在考前我想到了很多可能考的东西，唯独没有想到考模拟。我经历的，模拟最早可以到2017年提高组的第二题，《时间复杂度》，也是话题量特别大，很多人花了很多时间在这道题目上面。普及组的第三题向来是有东西的。2017年普及组第三题就比较难，我当时也是只拿了50分。2018年普及组第三题更是直接考了很难的dp，比2022年的第四题可要难上不少啊。，我们可以给输入分一个层次，想到先算括号，那么对于同级的形如。这是我一开始的想法，就是顺着题目的思路往下做。

decode解密在上个世纪充分运用在谍报里面。我高中的时候看过一本麦家写的《解密》，推荐给大家。普及组第二题还是数学题，虽然我不敢说这是考向，但是数学思维还是非常重要的。下面是我手写的题解。

17年18年提高组的第一题都是赚足了眼球，满是话题。18年第一题是一道贪心，甚至是13年提高组的原题，但就是很多人花了很多时间才解决。就算解决了，也用了很多奇怪的算法和做法，这在考场上面就十分不值得。现在提高组变成了四道题目，那么提高组的第一题的定位肯定没有六道题的时候的第一题简单了。在CSP2022之前牛客的模拟赛第一题都是雷打不动的字符串简单模拟，非常的敷衍和苍白。虽然普及组的第一题肯定是来送分的，但是我们不能轻视这一题。你可能会说我在钻牛角尖，但是这道题目用了快速幂和不用快速幂是两个不同的思路。

初赛神游，完形第二道15分全错73.5卡线进入复赛，心态发生变化我这次就是发挥出自己的水平Day 0到达杭州，下榻希尔顿欢朋酒店，环境大赞和战立一起吃晚饭晚上写了几只板子和题目然后开始颓奇葩说Day 1半夜里睡梦中惊坐起，突然发现被子在床下面吃早饭，遇到bztminamoto,judge\text{bztminamoto,judge}bztminamoto,judge两位神仙，膜...