7.21游寄

目录

• 游寄
  • 链接
  • 省流
  • 时间线
  • 收尾
  • 总结
  • 题外话

游寄

链接

A
B
C
D

省流

认真的一场。190=100+30+20+40。胜也对拍，败也对拍。

时间线

上来直接 \(\Huge 开！\) 题面。
然后读了一遍题。45min。
上来就开始写暴力因为好像一个正解都不会。写完T1 30分的二进制枚举部分，我开始想后面那个部分。
认为是 \(O(n^2)\) dp，但是做的时候发现做法可以拓展，在一番乱想之后发现可以正解，并且正解和上一场T3正解十分像。
写写写，花了45min。
然后很意外地一遍过了。但是不放心，写了个拍子。
不拍倒好，一拍吓一跳。发现锅了。改改改，15min。
又拍出错了。改改改，15min。
我以为够了，结果还有。不过我大体是正解，不用担心很难改。改改改，15min。
我担心还有锅，于是开着1w组拍子去写T4了（flag）。
发现T4好像也会正解（flag1）。
T4貌似是动态开点01trie，然后我发现我trie板子不会了，自己开始口胡。
然后我T1的拍子就把电脑拍死机了（收回flag）。这时是2.5h时，也是4：00。
在30min的乱搞之后教练也是成功把我代码搞没了。
\(\Large 草！\)
这时已4：30。教练同意我再打2h。
25min默写完T1，不写拍子了，毕竟貌似默写的一模一样。
遂开始继续写T4。40min，终于口胡完了。发现我手感逆天，一遍胡对，都不用调。开始愉快跑样例。
\(\Large 哇！\) 样例都过了！！！我再来测测大样例。哇！！！第一个对了！诶不是，我第2个怎么挂了？然后我发现我加入新点时居然只更新了它的父亲，而它的祖先们我没管。但是如果暴力祖先的话，要是树拉成一条链我不就死透了？但现在只剩1h了，没办法了，100->40pts（收回flag1)。\kel \kel \fn \fn \fn
哇，T2有60分暴力分！写写写，瞬秒30分的性质暴力分。诶等等，\(n\le 6\) 的暴力我怎么不会写？怎么枚举一颗树？诶不是我草？完啦！30分走人。
迅速开T3。T3写30分暴力和15分性质，期望得分[30,45]。然后果不其然又翻车了。15分的性质点中有2个是和30分的重复了的，并且我15分的那个写挂了，我还先判断了15分的点，导致35（30分的点+15分的点一共就7个点）->20pts。

收尾

最后190=100+30+20+40遗憾离场。虽然还可以，但是还踏马比HRS低了5分！\fn \fn \fn 而且我差一点就上200了！！！

总结

\(\Large 草了。但是上大众分甚至比大众分高了，如果后面都像这样发挥我就不用担心掉班了，说不定可以升一个班。\)

题外话

\(\Huge 成也对拍，败也对拍。\)

题解后面会补的。