失分统计

标签：noi   复杂度   有向图   无向图   分析   str   测试   log   自己   

17-11-3　　NOIp 2017 集训测试赛（二十九）

「总体情况」

（1）估分：100 + 100 + 100 = 300

（2）结果：  40 + 100 +   60 = 200

「具体情况」

（1）A 题审错题，把有向图审做了无向图，导致 WA 了 6 个点（其实还算侥幸的了）。

（2）C 题写了个非旋 Treap ，n = 1000，q = 5000，复杂度为 O(nq log n) ，没有注意到 Treap 的巨大常数，以为可以过，导致 TLE 了 4 个点。

「分析与对策」

（1）早睡，昨天又 23:30 才睡。

（2）炼心：我、观、在、守。

（3）完整地把题面看两遍，要读样例，要自己概括一遍。

失分统计

标签：noi   复杂度   有向图   无向图   分析   str   测试   log   自己   

原文地址：http://www.cnblogs.com/Sdchr/p/7777578.html