Bless all NOIP
题目貌似比去年难些
想去年Day1 T1很基础 T2随便搞搞60 T3 也能拿点 Day2 T1乱搞 T2Seg Tree T3随便搞搞
今年数论跑Day1
T1 最后写了快速幂
T2 目测是逆序对,简单分析了一下,确实没错,可是尼玛树状数组以前没理解好,不过貌似Seg Tree也可以求?
T3 当时当了小白 简单写了个图论 不过可以先qsort然后利用并查集加边,当两顶点连通时输出当前边权值即可?== 当时竟然没想起来……
Day 2
T1 链表什么的合并乱搞
T2 动态规划 其实貌似A、B情况没什么影响
T3 最短路预处理+BFS 不过没调好……我去
求高分 目测 TOP20都没可能?太惨了吧 我刚觉醒 希望还有可以努力的机会……求保佑
Bless all