标签：
三题五小时
T1
正解：树链剖分或LCT，然而并听不太懂
考试时写了个树形DP+各种想办法优化，然而并没有什么卵用，和暴力分一样高
T2
正解：后缀和计数+贪心
主要写T1，T3去了，写了n^3暴力走人，其实可以过40分，然而我高估了数据= =，只开了20分的数组
T3
正解：曼哈顿距离转化一下，四维DP维护一个矩形，有O（1）的找最近点的算法然而不会
写了个状压然而之前暴力写的dfs，想了想应该优化程度差不多，傻逼地同暴力分= =，下午回来改DP还改了30min，效率感人
还是太年轻，有些东西想到一定程度就不继续用脑子了
下午听了Cyb计算几何，然而之前听过一次，这次感觉好一些，虽然还是能想出一些，然而好多题目还是各种神，矩阵转二分图也是脑洞大开
不过还是嘴上口胡，依旧不会打
感觉学的东西还好少，什么都不会，已然要高二了然而还是一只蒟蒻，要努力拯救自己啊= =
标签：
原文地址：http://www.cnblogs.com/ST-Saint/p/4601196.html
