码迷,mamicode.com
首页 > 其他好文 > 详细

HDNOIP2016日记

时间:2016-09-20 16:36:24      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

(这几天感冒没去上学。。在家里把电脑搬过来(手虚到摔了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日记

标签:

原文地址:http://www.cnblogs.com/YSFAC/p/5889262.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!