标签：log 优化 范围 结果 应该 状态 注意 比赛 导致
身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。
不过比赛前都在划水233333
先讲讲普及吧：
T1水过
T2平衡树套后缀自动机排个序，扫一遍就过了
T3我是BFS，应该不会有错
T4可以有TG难度了，二分答案+DP+单调队列优化
之后的1h30min在玩画图和超级画板。
问题：
T2的数据似乎有前导零，我虚了。
估分：
100 + 0~100 + 100 + 100 = 300~400。
提高D1：
监考老师延迟了5min发题！！
T1是数学，正解就是\(a*b-a-b\)，结果我写了个extgcd！！！！应该过了吧，毕竟lh也是一样。
T2是字符串处理……还要写栈，不过其实也还好……
T3我只写了没有0边的70分，可以先跑dij处理路径数，然后f[i][j]记1到i，路径长度为最短长度+j的路径个数，随便转移。
正解是对0边拓扑排序，把环处理出来，扔掉有环的点再跑dij，应该是这样……nealchen告诉我的……
问题：
学长说T1用extgcd会挂，我虚了。
估分：
≈100 + 100? + 70? = ≈270?。？？？
提高D2：
T1看上去很水，就秒切了，暴力O(n2)处理边。
T2我是暴力DFS+最优性剪枝，可以过70……n=10都能跑过……好多同学都乱做骗40……
正解是状压DP，状态是每一个点的深度，也是nealchen告诉我的，啊啊nealchen太强辣！
T3是数结题啊，丧病至极，不过我还是尽力骗到了一些分数？
前50分，对x坐标离散化，最后一列单独开，暴力跑
接下来30分，注意到x=1，于是扔掉左下的一大块，单独对第一行和第m列处理，把原数组扔进去，再开一棵树状数组记录当前有没有值（没有的就是被删除了），查询的时候树状数组二分，是log级别，于是复杂度\(O(q\cdot log_{2}(n+m+q)\)，常数略有一点点，毕竟是树状数组？？
满分好像qrc想到了，不过没打出来，可怜啊。
问题：
T1后20分爆long long了，悲伤。
估分：
80~100 + 70? + 80? = 230~250?。？？？
TG总分：
~100 + 100? + 70? + 80~100 + 70? + 80? = 500~520?。？？？应该会再低30~50分。
总结：
思想不行，D1T1,D2T2应该要想到，不注意数据范围，导致D2T1丢了20分。
标签：log 优化 范围 结果 应该 状态 注意 比赛 导致
原文地址：http://www.cnblogs.com/PinkRabbit/p/7823337.html
