THUPC2019 & CTS2019 & APIO2019 游记

THUPC

去之前勤学苦练了……端茶倒水。
练习赛零贡献拿了本算导。
正式赛_rqy和zyb疯狂带飞，鄙人只写了个J和L，然后那个L还被疯狂卡常，最后还是请zyb帮忙写了个松式基排。
最后发现是rk2，感觉自己这个交了四五发的L是罪魁祸首，心态崩了，我对不起你们（哭）。

CTS
Day1很愉快的玩了很长时间的提答。那个T1做到最后差一步钦定偏序使其变成一个树，T2差的还远，T3最后交错点了摔。最后貌似是10+56+30=96来着（哭）
Day2很愉快的发现T1显然不可做，过了一段时间决定想T3，一开始下意识的以为是无向的直接dp一下即可发现过不了大样例冷静了一个世纪才发现我真是个傻逼这tm是个dag拓扑序计数。最后发现一种特殊情况1在所有点之后第一次出现，这等等，怎么好像是猎人杀呢？然后发现猎人杀的容斥本质上就是枚举一些边反向，然后显然这可以直接拓展到树上，最后再做个背包就可以了。最后貌似是30+10+100=140来着。
然后这都能Au非常蒙蔽。

APIO
过了很长时间才发现B在送。
头铁认为C的O(nsqrt(n)logn)一定能过然后就say bye bye了。
这最后心态崩了暴力没打慢Ag滚粗（摔）