HDNOIP2016日记

（这几天感冒没去上学。。在家里把电脑搬过来（手虚到摔了2次）写了篇HDNOIP2016日记，大家将就着看吧。。）

从2010年开始NOIP的题目都越来越水（为毛一等分数线也越来越低啊喂），本来以为今年能1h水过跑路。。看来我还是太年轻。。

周六的考试的前几天连下两场雨，结果我还在磕了药一样的跑2000。。不感冒就诡异了QAQ

去考场的路上马拉松正在收场，怡宝的纸杯扔得遍地都是。。赞助到一半跑路了？

到了考场门口发现今年ssf霸场。。热泪盈眶啊。。

进考场。。监考老师标准猥琐大叔。。不管了开始写吧。。

第一道：给你一个不超过100位的数字，从中取一个长度为L的子串，如果这个子串是素数也是回文数，则称该串为质数回文串，请输出第一个长度为L的质数回文串，如果不存在，输出这个序列中长度为L的回文串的个数。

开考10分钟写完。。写完发现我SB了一样枚举了子串的首尾。。果然是感冒影响智商QAQ

10分钟改完，100拿到。。

第二道：有N种食品，每个食品都有一个保质期与一个价值，过了保质期没吃的食品价值计入浪费。请你输出浪费最小的方案。

dp题无dp要素。。于是我用20分钟写了一个标准错误的差分序列+dp。。

最后也没改成正解，直接一个加权排序拉倒。。估计能拿20-40

第三道：忘了题目了。。

只记得好像是森林连边。。30分钟写了一个dijkstra感觉不对，不知道是谁说可以输出-1。。

结果我信了。。估计最多10分QAQ

后面的时间一直和自己的气管打的你死我活QAQ

得分在120-150之间吧。。当然不知道有没有什么bug，会不会被卡。。