[NOIP2017]提高组解题报告

提高组Day1 总结 下载

提高组Day2 总结 下载

Day1总结

All

Sol

今次Day1该拿的分基本上都拿好了，就是题目太码农了，调了很久没太多时间去想T3，T3直接暴力水过就好。在比赛中，合理的使用了对拍，拍出了T1正解，也是颇为激动的。所以说还是平时比赛认真点，多打对拍什么的嘛。Day2加油

Epoint

       T1=100

T2=100

T3=50

Math

纯粹小学生题目，a+b-a-b。the end

Complexity

       码农题，把n看作100，判断x和y的大小关系就好

Park

       先缩点，然后强联通判环。然后就可以发现是一张dij图，然后跑一遍就好。

Day2总结

All

Sol

Day2大脑爆炸，不知道自己在写什么。原来T2贪心可以80P，很吃屎

Epoint

       T1=100

T2=10

T3=30

Cheese

先是N方建边，然后dfs跑一次就好

宝藏

       宝藏是最小生成树80P，std未知。

队列

       暴力N^3，std二维树状数组维护

查看原文：http://hz2016.cn/blog/?p=130