测试九 赛后感受

Posted 2020-10-03 yiyiyizqy

测试九

    浏览了一次题目，T1文字太多，没怎么看懂；T2乍一看不就是排列组合嘛；T3什么鬼？怎么算合法的星座？？

    决定从T2开始算起。不知道是不是因为最近学了矩阵，而T2又有常规的递推公式，于是便想了想是不是矩阵+快速幂，看了半天，本来就不是很擅长矩阵的我更没有推出什么靠谱的东西。于是水了个排列组合。

    后来看数据范围，发现另20%也是又分可以水的，又开了个另外的数组，专门存n<=50000，m<=100，然后又骗到了20%。“心满意足”地滚去看T1的题面。

    看了半天，什么鬼宝石啊什么的，题面那么长，其实提取出来有的信息也没几句话，理解以后，画了几个图，本想记录一下以当前为根的子树的最可爱值，后来发现，不仅是爆空间的问题，而且根本没办法把两棵子树的值合并。

    T1研究未果，而且由于数据范围太大了，骗分基本上是得分期望值为0。然后还是滚去看看T3。

    T3奇怪的地方是它的图，怎么样才是合法的呢？看了半天，还真没看出它什么意思，怎样才能算是一条路径呢？按着它的图，我索性按自己的理解，写了个暴力的贪心，交上去，还真有点分，但担心理解会与题意有所出入，也没有再往下想了。

    当时看见周围的同学打代码叫那个嗖嗖，心里方得很，毕竟可以水的分已经都水了一遍了。

    T1的未提交挂再那实在不好看，虽然知道T1不是省油的灯，但还是想看看能不能捞点什么部分分，或者走走偏门。后来在最后半小时的时候，感觉T1有点像矩阵乘法，但没有很常规的DP。感觉。。。特别奇怪。所以，最后的半小时，基本都是浪过去的。

    结果出来必然是呵呵的，正好得到了我预测中暴力应得的120分。但是让我有点出乎意料的是，大家T1的分数也是有点五花八门（但是不包括我大大的0），还有15的，也不知道是怎么弄来的，除了正解还有这种部分分操作？？

    对新知识掌握得不好，不能够熟练地运用。