OctobrRush 中南地区邀请赛

从昨天去NUDT热身赛，熟悉环境，看看了周围的学校，wa。。一个一个都是牛校，真是吓人，前面是zuma是华中科大一队，后面的是吉林大学的一队，右面的名声更吓人，雅礼中学的。中间就夹着个OctoberRush（CCSU），被大牛包围，估计只能看着旁边的牛们冒气泡了。。热身赛随便做了下每人出了一题后面就没搞了。。。。

   今天早早的被叫醒去NUDT了，发题之后，我首先看A题，刚刚进入比赛的时候心情还是比较紧张，看题很久都没看懂，不过幸好A题是水题，我稍微看了下，模拟下数据，就估计就可以出来了，这是他们两个在敲I题是并查集，我还没看题，没过sample，我就上去敲了A题，测了下sample过了就交了，1Y，但是看题速度慢了点。之后我就看H题，H题我一看完就知道是树形DP，以前做过类似的题，但是数据是1000个点以内，这题的数据真是变态50000个点，我就知道这题普通的树形dp没戏，只能直接放弃了。。。。。之后颜大牛说C题是模板题直接上模板就1Y了，然后队友叫我看I题，我看I题的时候过I题的人很少，我看完就断定是有向图的强连通+缩点，我真的是晕啊。。。我很久没做强连通的题了，不怎么记得强连通的过程了。明明说要带强连通模板的居然忘记了，幸好谷神带了模板，我看了下他的两个dfs，凭着记忆想了想觉得应该是这样了，我就建了正图对正图进行了两次dfs，然后我跑了下第一个sample，对了，我想然后缩点就好了，没想到缩点后就跑不出第二个sample，我就开始怀疑模板了我把2个dfs仔细的看了好几遍，终究没看出什么端倪来，后来股神改了搜索的顺序sample倒是跑出来了，但是我觉得是错的，但是那时么想起来也就只好这样了，正准备交的时候（还在犹豫），股神说有没有建反图，我晕。。。我想起来了强连通是要讲正反图的，dfs2搜的是反图，建了下反图跑了sample 1Y，真是晕。。。被这题卡了好几十分钟一直在找bug，居然发现没见反图，还是要正确理解算法的真正过程，敲起来才顺手一些，不然对模板依赖很大，但是必要的模板还是要的，下次比赛还是要事先要整理一下模板，尽管我知道依赖模板是不对的。之后颜大牛就上去敲G题，G题我开始看了下数据以为是搜索我就想去做，后来看了下题目有一句话没太明白，我就放在一边了，颜大牛直接对G暴力就1Y了，呵呵数据范围大业被包过去了，敢于尝试。。。，然后我和股神就在搞E题，E题之前他们试图暴力解决，不过毫无悬念的TLE了，之后我和股神在搞E题（比赛刚刚一开始就有人把E题给秒掉了。。。），我试了很多种数据我都没发现无解的情况，我们怀疑没有No的情况但是又不敢下结论，颜大牛发现个规律但是不好判断NO的情况，最后大胆的没写cout<<“NO”<<endl;的情况居然也Y掉了，晕、。这题真是吓人。。。我之后看了下board发现过J题的人还有一些，但是我看了下J题的数据那么大，一般的方法去水还是有问题，心里想了下一般操作都跟线段树，但是想了下线段树写起来真是麻烦就想用priority__queue去水，哎。。写到一般还是觉得不行，放弃了，最后比赛还有一个多小时，颜大牛在敲F题，我看也想了下F题，下手比较难，他试图n^3暴力出来，几次都是TLE，一直到比赛结束........最后一5AC结束了比赛......

总结：比赛模板要整理齐才行。。。看题判题要准速度还是应该快点， 不过还好没被虐的和我想象中的一样.........积累RP，积累经验，下两站湘大，湖大。。。。