总结

今天早上是练习赛。不是很难。今天没有什么印象深刻的事情。确实没有。大家都很正常，像往常一样。大家都很安静，很爱唱歌。似乎与往常没有什么不同。哦对了，昨天开始感觉变冷了，主要是早上，还有这几天天气都很晴朗，白天都很热，教室里也很热。突然发现一些事情，一些事情，哇酷哇酷。

话不多说，写哈。

题解

这里是题解，写这段话的目的主要是为了防止标题之间空的太难看。写在这里乌拉乌拉。

T1

正着难，那就倒着来，[[并查集]]，哈，完了。

T2

也没有什么好说的。Trie 树上 dfs，顺便记录一下当前的图，保证每一次 dfs 都是个 dag 就行。用个 vector 再压个位就搞定。[[Trie 树]] [[传递闭包]]

T3

考场上思路错了没想出来。就是分层图。你也可以想象成状态机。发现两个边 double 或变成 0。就可以用2个 bit 记录一下有没有过就行。转移就或一下。这样就不用分一大坨类来跑最短路了。[[分层图]]

后记

其实我还没有写下午干了什么，其实也没有做什么。哦对，今天我去学习了一下 lambda。其实之前就会，今天主要是去看了一下 Y 组合子还有柯里化。显然，没有看懂，好像学了也没有什么卵用……。悲伤。继续去刷 noip 真题了。