2021/10/28

Posted 。✧* ꧁王者꧂✧*

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021/10/28相关的知识,希望对你有一定的参考价值。

时间安排:
8 : 00 − 8 : 30 8:00 - 8 : 30 8:008:30
T 1 T1 T1感觉很好写的样子 , 然后就想了一个DP: f [ i ] f[i] f[i]表示前 i i i个分配过的最大方案权值 , 中间发现有些情况考虑不到 , 加了小优化。
8 : 30 − 9 : 00 8:30 - 9 : 00 8:309:00
T 2 T2 T2 40 p t s 40pts 40pts暴力 , 性质很显然 , 这个 100 p t s 100pts 100pts的数据给我一种要用折半搜索的感觉 , 但没写过折半搜索的题目 , 于是没写。(事实上它就是折半搜索)。
9 : 00 − 10 : 00 9:00-10:00 9:0010:00
因为不放心 T 1 T1 T1,于是回头手构了几组数据 , 果然 , 答案错误。当时就想转换思路 , 写区间DP , 设 f [ i ] [ j ] f[i][j] f[i][j]表示 i − j i-j ij都分配过的最大方案数 , 转移的时候 , 枚举 k k k没被吃的,然后加上两边的,再加上一个跨越 k k k的区间权值 , 但发现答案有锅(主要是没想到预处理),就认为可能算少了 , 弃了这个算法(有些崩溃) , 先写后两题了。
10 : 00 − 11 : 30 10:00-11:30 10:0011:30
码了 T 3 T3 T3 20 p t s 20pts 20pts的三进制状压和 T 4 T4 T4的模拟。然后,开始推性质 , T 3 T3 T3的话 , 两种颜色会有交界点 , 枚举?似乎不行 , D P DP DP的话,没想到怎么设 D P DP DP状态,跳过了。 T 4 T4 T4的话,二分答案并验证,但不会验证过程(可能要树形DP或者是分配子链)。
最后 40 m i n s 40mins 40mins,继续搞 T 1 T1 T1(还是没有搞出来)。
总结:
1. 1. 1.时间安排的话 , 有进步 ,暴力都比较早就写完了。
2. 2. 2.这场比赛给我的最深切的感受就是:深度思考能力不足 , 比如 , T 1 T1 T1能想到区间DP,还能把大致的转移方程写出来 , 但是预处理这个东西真的没想到。 T 3 T3 T3,也能推出来“分界线”这个性质 , 但没有把这个性质和DP结合起来 , 导致没什么思路。(还有一部分原因是我DP练习得不多,这算是个弱项吧。一变换形式就不会了。)
OI之路,任重而道远。
补题反思:
可以说 , 每一次模拟赛都像是打怪加升级 , 虽然每次打怪都被虐成狗 , 每次升级特别艰难。
T 1 T1 T1
就像是上文说的那样 , 大致的DP式子推出来了 , 但没想到正解的预处理 , 当然 , 预处理是有的 , 但是有后效性 , 而题解的 g [ k ] [ l ] [ r ] g[k][l][r] g[k][l][r]保证 k k k最大值所在的区间一定在 l − r l-r lr之间 , 这样的话 , 后效性就有保证了。
T 2 T2 T2
差的是对折半搜索的理解 , 还有就是当时也没想到用折半搜索的话怎么处理 。从一定意义上来说 , 这是我做过的第一道折半搜索的题目(之前听卢晨昊dalao讲过一道国家集训队的题目), 总之 , 就是用一种特殊方法(比如STL),把折成两半的结果存起来 , 然后处理即可。
T 3 T3 T3
考场上思路太零散了 , 没有串起来 , DP形式还是比较好理解的,就是求出所有从左上角到右下角的分割线(转移过程中进行处理) , 然后最后乘上相应的2的次方即可。(基本上 , 我看到题解得第一眼就知道怎么做了QWQ,对DP还是不太敏感,需要多练习)。
T 4 T4 T4
T 4 T4 T4 n o i p noip noip的一道题目特别像 , 但我没做过那道题目 , 于是 , 在做完 T 4 T4 T4后 , 我又去做了 n o i p noip noip的那道题目 , 二者都是有着贪心性质的,用STL或树形DP维护的树上拆链问题。又学废了。

以上是关于2021/10/28的主要内容,如果未能解决你的问题,请参考以下文章

Spring Boot安装及使用(2021.10.28)

Spring Boot安装及使用(2021.10.28)

Spring Boot安装及使用(2021.10.28)

2021/10/28

NO.8 2021/10/28(06:00) [周四]

2021-10-28 WPF上位机 69-智能停车场项目专题-客户端自动更新功能实现