本文主要是介绍APIO2018小记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一个不敢参加CTSC只来了APIO却依然没有什么好下场的蒟蒻的小记。
T1 New Home
一开始敲了Subtask1，n²暴力。
觉得只拿五分不甘心啊，去看Subtask2，想了一个神奇的做法：离线处理，将询问按时间排序，再将所有商店也按时间排序，枚举k，对于每一个k分别开一个set和一个priority_queue，set里面放坐标，priority_queue是pair<结束时间，位置>，这样所有的商店只会加入一次和删除一次，对于每一个询问，先把所有要加入的商店加入，过期的商店抹掉然后在set里lower_bound一下找最小值，若set是空的就是-1。感觉qklogn能过。但是RE了。。。一直没改好。
总感觉subtask3有点性质但是就是不会做。
T2 Circle Selection
又是只敲了n²的subtask1。
这次好歹还多了两分，七分。
真的是一点思路都没有。
真的不知道这种题是怎么跟平衡树/分块/KD树联系起来的。。
T3 Duathlon
五分暴力不多说，枚举s,c,f，DFS。
考场上YY了一个无环的做法。。f[i][0/1]表示i为根的子树能选1/2个点的方案数。分两种情况累加：“不同子树”和“父亲与儿子”的转移，然而还是没有分。。。
这篇关于APIO2018小记的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
