Day 29 - 结营测试

Problems.pdf

\(08:00\) 拿到题目，居然有 \(\text{pdf}\) 还断网，这次好玩。

\(08:02\) 看完 \(\text{A}\) 题，发现又是一眼题？

\(08:06\) 光速打完 \(\text{A}\) 题，简单过了一下大样例。

\(08:20\) 写了对拍，暴力居然比正解还难写。

\(08:25\) 就这吧，不管 \(\text{A}\) 了，开 \(\text{B}\) 去了。

\(08:30\) 好的，\(\text{B}\) 题还是有点思维的，先想想。

\(08:34\) 不是很会啊，怎么办，手模了几个样例，没找到思路。

\(08:47\) 好的！找到思路了，类似贪心思想每次直到必须修改的时候我们才修改。

\(09:01\) 写出来了，大样例也过了，于是赶紧写对拍，因为我当时不确定这个做法对不对。

\(09:32\) 发现今天的比赛怎么暴力都比正解难写？？我想怎么计算深度想了好久。

\(09:33\) 好的写完造数据的程序就开拍了，感觉没什么问题，不过因为暴力的时间复杂度是 \(O(n2^n)\)，所以只能拍 \(1 \le n \le 10\) 的数据。

\(09:40\) 看了看 \(\text{C}\) 题，咋感觉这题这么像 \(\text{DP}\) 的板子呢？但是又有点不一样。

\(09:52\) 还是不太会啊！先写暴力吧，因为 \(1 \le n \le 5\) 能有 \(40\text{pts}\)，不过也不太好写。

\(10:21\) 调了好久，最后选择用了 algorithm 库里的全排列函数 next_permutation()，说实话真的好用！

\(10:30\) 搞定了 \(\text{C}\) 题的 \(40\text{pts}\)。

\(10:34\) 看了看 \(\text{D}\) 题，发现看懂题了但看不懂样例，难蚌，看到有特殊性质是 \(G\) 是一棵树，感觉挺结论的。

\(10:40\) 想了半天，想不出来这个特殊性质有什么用，每次都是有一点思路但不清晰。

\(10:41\) 随手看了眼 \(\text{D}\) 题的大样例，发现大样例是树，输出正好是 \(0\)？想了想好像确实，直接输出 \(0\)！不管了。

\(11:01\) 检查了一下四道题的文件读入和思路，前两题应该是没问题了，再看看 \(\text{C}\) 题说不定能拿 \(70\text{pts}\) 的点。

\(11:14\) 好像想出了一种方式可以卡过去一些点，说干就干，直接开写。

\(11:16\) 写的过程中又想到了这个做法推论的正确性，所以写推论。

\(11:30\) 写完之后感觉这个时间复杂度是个谜啊，同样的 \(n\) 时间复杂度不一样，好像跟答案的大小有关，不管了感觉能卡过去一些点。

\(11:31 \sim 12:00\) 摆烂了。

预计分数 \(100 + 100 + 40 + 10 = 250\)，实际得分 \(100 + 100 + 50 + 10 = 260\)。