noip2015tg比赛（lvyou）总结

day0

刚到广州，晚上和几个高一的大神去了珠江夜游，谈了什么oi人生，考试心态，好像颇有收获，然而感觉像来广州旅游浪了一把。

day1

心里有点小激动

t1

看清题意,这···这···不是按题目说的模拟吗？感觉有点眼花，再看了两三遍终于确定没看错。看下一题~~~

t2

乍一眼，这题就是找环，一下想到了dfs，拓扑排序，tarjan什么的。可是我只会$n^2$和$nlogn$的拓扑排序，$nlogn$的又很麻烦，tarjan更麻烦，最后果断想到从所有入度为0的点dfs找环。可是后来发现会爆栈，没打人工栈，还好ccf给面子没把我卡掉。噢···感谢上帝······

t3

一看题就恶心，暴力，dp都出来了，然而情况很多，处理很复杂。后来yy到一个很sb的算法，把所有4张，3张，2张，1张的牌放在一起，暴力枚举拆哪些牌，拆成怎样，再随便乱搞顺子，最后统计几带几。感觉时间复杂度没有问题，然而打起来太恶心，特别是搞顺子。然而正解恰好相反，先枚举搞那些顺子，再搞几带几······最后只能sort，if搞前三个点，分段其他都贪心地只搞几带几，骗了三十分。

后来和同学讨论，发现他们第三题各有各的暴力，就算比我多拿分也不遗憾（！！！没想出正解的暴力！！！）

day2

t1

竟想到贪心，粗略验证后开打，set忘了operator英文怎么打，灰溜溜打线段树，搞了半天，最后举出了反例，赶紧想正解，想不出，打暴力，打错了，没时间，只好交贪心。考后余姚给我uo40分，学军给50分，uoj给30分，顿时怕坑爹ccf给0分，还好ccf有良心给40分，噢···感谢上帝······原来正解是二分后贪心，几下搞出来，比赛时坑了我怎么多时间！！！

t2

一眼就是dp，算了算空间，有可能会爆，开了滚动，转移有点慢，可能tle，用类前缀和加指针优化，应该能过，然而ccf坑了我10分。不爽！！！

t3

一眼想到$n^2$暴力坑50分，一条路径坑10分，链坑20分，完美坑分，然而时间耗在第一题上······这题爆0······后来看了整解，lca求最长链，把其他链的信息挂在接入最长链的两端，用类前缀和扩散到其他点预处理，$O(n)$扫一遍求答案就行了，然而最后没改出来，只好放弃治疗了······

这次比赛（lvyou），最遗憾就是第二天第一题一开始没想到二分，不然就有时间坑第三题的80分，280（除了被sbccf坑的10分）就是一个好好好成绩，510！！！然而命运弄人（智商不够），只拿了130，360，在au边缘上徘徊，愿上帝保佑我au······

总的来说，就是思维不敏捷，程序实践能力不强，以致没有时间拿好能拿得分。只好多看书，多敲题，提高水平，下次再战，gdkoi再见······！！！