江户川·萝卜
2024-11-30 19:27:27
典中典杭师大。我怎么什么几把考试都在杭师大？
晚饭吃太饱了。整整吃了三碗饭，太香了。然后躺床上胃难受。
10:00，我要睡觉了！
10:20，我怎么几把睡不着？
10:30，我睡着了。
1:30，我怎么醒了？
5:30，我怎么又醒了？
6:30，我怎么又，哦，是该醒了。
但是一晚上做的梦里打了三四场 noip。睡了跟没睡一样。有一次 noip 四题全没开 freopen。
来到典中典杭师大机房。我怎么肚子痛了，我怎么还没带纸巾。开忍！
好像不痛了。
8:30，启动！一上来看了四题，我草，两题 1e9+7；我草，题面巨长；我草，t4 什么鬼式子。
不急不急，先把 t1 写了。
看起来很贪心！我直接贪心匹配是不是全对了？
我怎么样例过不去？？？？？？
别急，我们来想想这贪心是什么鬼：（此时我的脑内）
xxxxxxx...xxxxxx
.....xxxxxxx....（我当时认为会有多种匹配方案，即匹配会有残余 01，没意识到一段匹配完它就暴毙了）
神圣的一坨。这我咋做啊？？？？
40min 过去了。而我还没有获得一分。天崩开局？？？
我当机立断，先开了 t2，然后把 t2 秒完了。此时过去一个小时。
然后我天才般地想到了，由于尽量早匹配是对的，所以可以维护当前段匹配后可以留下的 0 最少的方案和 0 最多的方案。（然后实际上方案是唯一的）
这好对啊！！！我直接开写——？为什么这坨东西放 t1？
我怎么输出了负数？？？怎么只剩两个半小时了？？？
然后我的脑内就完全混乱了：
要不先想 t3——我还是先来看看 t1 暴力能拿多少——好像能拿 80——还是先想 t3 吧没准 t1 能过呢——哎算了我先写个性质 C——我澡称冯的怎么看错性质 C 了？？？？——要不写个 n<=10 暴力吧——写你妈好难写——算了写一个——妈的我还是回来想 t3 吧——这个 t3 好像是一车链组起来的——好像能直接写——我草我怎么要记这么啥笔的状态
我怎么几把只剩两个小时了？？？？？？？？？？？？？？？我怎么才 100 分？？？？？？？？
不行啊！我他妈还想打 wc 还想打 thupc 还想打省选还想打 noi 怎么能几把寄在 noip？？？？？
整理心情，突然就意识到 t4 作为一道 ds 题花时间做肯定不值得，于是此时打暴力是不劣的！
很快啊，打完了！写了三个 st 表，神金。
然后我这时候还不知道 t1 是不是可做题。然后抉择调 t1 还是做 t3。
怕个屁，直接开调 t1！
很快啊，写了个 n<=10 暴力，然后立马就搓了个 pai.sh（这玩意还是前一天晚上瞎背的），哎你怎么语法错误了？
好快的寄。调！又寄。调！又寄。调！又——？怎么过拍了？
哎怎么样例也过了？优势在我！
我草，怎么只剩 80 分钟了？t3，启动！
感觉这个 b
我草，它是不是本质就是一个从叶子到叶子的链然后往外扩展啊？？？？然后这条链上有关键点就全赢了？？？
系数怎么只跟度数有关？？？好像全对了！！！
哎我草我怎么秒了这题？？？？
哎不急不急先写个 n^2 暴力，怎么过 sample3 了？
好像很好改线性！直接在 lca 处计算贡献就对完了！
我草 sample3 又过了！这他妈怎么有 12 个样例？然后又搓了一个测样例的脚本（也是刚学的），然后全过了！
还有 30min！还能干什么？还能干什么？t4 性质 A 我会主席树 2log！
妈的，管他过不过，根本不是人，直接开写。
写写写，写写写，好像写完了？哎不是哥们你怎么 RE 了？哦哦哦主播没读 q。我草，过 sample3 了，怎么还跑飞快？？优势在我！
怎么还有 5min，写不了东西了，睡觉！
不是你们怎么都 AK 了？？？？？你们怎么都把 t1 给秒了？？？？？
upd:
ternary_tree: 论思维过程，B 是直接把东西摆你脸上，你走一步就会了，C 是一条链，走走也会了，D 是一个毛毛虫，也还好，A 是你要在一车点里面他妈随机找一个点
超对好吧。谁反驳我拉黑谁。
出分了，100+100+100+48=348。居然没挂！
省选能翻盘吗？？？？？？？？