初二小蒟蒻勇闯 GDOI
kevinZ99
·
·
生活·游记
咕咕咕。
Day 0
14:00 试机啦，过来写了个最大流的板子竟然一遍过了，看来我还没有忘。
还有一些神秘的东西。比如这个机子。
基准速度：3.79 Ghz 比我的机子都好。
这里本来应该放一个任务管理器截图的，但是我没有在试机的机子上找到我的截图。
以上的都是在试机的机子上写的。
[喵喵惊讶.jpg]
Day0 night
不是酒店旁边有地铁，吵死了啊啊啊。
12：00 我已疾苦，请输入文本。
[喵喵犯困.jpg]
Day 1
我认为没啥好写的，四个小时都在推 T1 甚至连三方都会了，样例就是没过。出来的时候就写了后两题的暴力。
还是写一下我 T1 的思路吧。
$g_{x}$ 表示 $(x,fa_{x})$ 这条边为重链的概率。
$ans_{x,t}$ 表示 $x$ 到根中有 $t$ 条轻边的概率。
$ans_{x,t}=ans_{fa_{x},t} \times g_{x} + ans_{fa_{x},t-1} \times (1-g_{x})$ 手算了第一个样例的第一个，是对的，老激动了，然后我就死了。
出来的时候快哭了，结束了。
为什么会这样收场呢？
就这样吧。
希望明天能好一点吧。
特别是知道 T2 kmp 自动机后 bfs 直接搜就过了的时候，更崩溃了。
[喵喵哭泣.jpg]
Day1 night
---
“我明天将使用三个带根号的做法艹过三个题。”
“你说 zky fsz lhx 这些人比我出生早，到底是必我锋芒，还是笨鸟先飞呢？”
[喵喵幻想.jpg]
[喵喵自信.jpg]
Day2
---
进入考场看到表格，发现第一个题是交互题，然后吓哭了。
[喵喵惊恐.jpg]
然后发现是很容易可以做到 $n \log n$ 在多想一想，发现就是补集 $min$ 然后就做到 $n$ 次了。
两个小时过 T1 还学了二十多分钟交互库（
然后看 T2 然后啥也不会，发现爆搜是 $k^p$ 然后发现 $6^{500}=1.1902143766496379253772329743743e+389$ 然后就四了。
于是看 T3 然后发现体面试图比较空集和含有空集的集合，然后笑死了。后面忘了。
反正就是拼尽全力把 $\empty$ 看成 $0$ 把 { 看成 $1$ 把 } 看成 $2$ 后发现就是字符串比较字典序，然后写了个 $n^3 \log n$ 的暴力，过掉了 $8$ 分。
所以我的估分是 $0+15+8+100+0+8=131$ 还没 noip 高。