[NOIP2016]蒟蒻两日的旅游

   参加了ZJ的提高组比赛，表示今年的D1。。。

   做了两天试卷，感觉D1题比D2题难，D1T2比D1T3难，这题目排序感人。。。

   考试前几天，身患绝症（就只是面瘫），就没考好（蒟蒻的理由就是多）。。。

    还好只是高一，还可以浪一年，明年不能浪了

   简单的讲讲题目吧，具体的会分成6道题的题解写出来，希望大家多多资瓷资瓷

   D1

   

   T1

   模拟，不多说，水题。

   

   T2

       不会做呀，不会做呀，不会做呀，考场上真的是焦虑万分，想想前两年的D1T2，都是比较水的，都是能A掉的，我当时那个焦虑，以为考场上只有我一个人不会做，然后我就死磕这道题，最后T3都没什么时间打了。思考了很久，最后我放弃了，我还是太弱了，打了个暴力草草了事。

   T3

       看着异常玄乎，说好的不考期望？！考场蒙蔽，因为T2的缘故，已经心态爆炸，只好回去打自认为更简单一点的T2。

       考试结束后，仔细列出各种公式和算术后，发现就是普普通通的DP，然后乱搞，悔不当初啊啊啊啊啊啊啊。。。。。。

   D2

   T1

    组合数的递推公式应用下，再打个前缀和，OK！

 

   T2

    考场上第一反应就是用堆做，然后发现堆拿不满，然后想想堆也有很多分的，就像打堆，反正有优先队列，我不虚，然后就花了大把时间做了T3，等回过头来打T2，发现优先队列的名字不知道怎么打，该死的priority，太弱了，太弱了，太弱了。。。打堆来不及了，草草打了个暴力交了。

   T3

   我直接dfs加记忆化，DP不会写，又怎么样，记忆化搜索大法好！

      就这样，两天的旅游时光就此结束。。。

       成绩出来后，D1T1和D2T1都正常A掉了，D1T2只有暴力分25，D1T3都没用脑子打，还骗了4分，D2T2暴力分25，D2T3因为一些奇奇怪怪的错误拿了70

      324

      ZJ一等：330

      笑了，笑了，笑了。。。。。。

      没事，高一，我还可以浪，不要虚。。。

      

      回家，回想着我的成绩，然后默默打开了steam  cod13 。。。

      以后blog还是要勤更，加油吧。