NOIP2016提高A组集训第14场11.12 总结
2016-11-14 19:56
274 查看
早上被ZZ惊醒:“8点啦,还不起!”
结果还没有吃早餐就滚到机房了。
开始看题:
T1感觉可以搞,但没有细想。
T2感觉很有搞头(辣鸡的我居然一眼没有看出来),看到m<=105,直接往log算法上想,去外面转了两圈,突然发现:咦,复杂度好像可以跟m无光耶!(智商–)
T3看了一眼,做过一道类似的题,但当时并没有很好的理解,感觉只要处理出了根到每个点的距离就可以做了。
中途去陈伯伯交了早餐
想了很久的T1,写出了一个长长的公式,发现拆开以后每一项都可以矩阵乘法,无奈式子太长,没时间打。
T1先打了个暴力,
T2赶紧打完了,自信不对拍,
T3苦逼的推式子,退了半天,最后还是没有推出来,
结果:T1水过,T2爆0??。
问题:
1. 总是被数据范围给限制了思路。
2. 思路太过于狭窄,随性找了个方向就死走。
3. 对老知识掌握不牢。
结果还没有吃早餐就滚到机房了。
开始看题:
T1感觉可以搞,但没有细想。
T2感觉很有搞头(辣鸡的我居然一眼没有看出来),看到m<=105,直接往log算法上想,去外面转了两圈,突然发现:咦,复杂度好像可以跟m无光耶!(智商–)
T3看了一眼,做过一道类似的题,但当时并没有很好的理解,感觉只要处理出了根到每个点的距离就可以做了。
中途去陈伯伯交了早餐
想了很久的T1,写出了一个长长的公式,发现拆开以后每一项都可以矩阵乘法,无奈式子太长,没时间打。
T1先打了个暴力,
T2赶紧打完了,自信不对拍,
T3苦逼的推式子,退了半天,最后还是没有推出来,
结果:T1水过,T2爆0??。
问题:
1. 总是被数据范围给限制了思路。
2. 思路太过于狭窄,随性找了个方向就死走。
3. 对老知识掌握不牢。
相关文章推荐
- 【NOIP2016提高A组集训第14场11.12】随机游走
- 【NOIP2016提高A组集训第14场11.12】随机游走
- JZOJ4888【NOIP2016提高A组集训第14场11.12】最近公共祖先
- NOIP2016提高A组集训第17场11.16 总结
- 4890. 【NOIP2016提高A组集训第14场11.12】随机游走 (2017.10B组)
- NOIP2016提高A组集训第11场11.9 总结
- JZOJ4890. 【NOIP2016提高A组集训第14场11.12】随机游走
- 【NOIP2016提高A组集训第14场11.12】最近公共祖先
- NOIP2016提高A组集训第9场11.7总结
- 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先 (2017.10B组)
- 最近公共祖先 【NOIP2016提高A组集训第14场11.12】
- 【JZOJ4890】【NOIP2016提高A组集训第14场11.12】随机游走
- 【NOIP2016提高A组集训第14场11.12】最近公共祖先
- 【JZOJ4889】【NOIP2016提高A组集训第14场11.12】最长公共回文子序列
- NOIP2016提高A组集训第8场11.5 总结
- 最长公共回文子序列 【NOIP2016提高A组集训第14场11.12】
- 【NOIP2016提高A组集训第14场11.12】随机游走——期望+树形DP
- 【NOIP2016提高A组集训第14场11.12】随机游走
- 【JZOJ4888】【NOIP2016提高A组集训第14场11.12】最近公共祖先
- JZOJ 4888 【NOIP2016提高A组集训第14场11.12】最近公共祖先