HDNOIP2016日记
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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，会不会被卡。。
以上是关于HDNOIP2016日记的主要内容，如果未能解决你的问题，请参考以下文章