\(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\)。
标签:11,10,text,08,09,29,40,Day,结营 From: https://www.cnblogs.com/So-noSlack/p/18343111