HDNOIP2016

    今天一大早上北京市有跑马拉松，所以我们家前面的路被围的水泄不通，还好有一过街天桥，时不时让放行。地点在北京市第19中学。门前普及组的考生也就40+，而ssf的学生竟然占了15个！1/3霸场了……

    这时恰逢提高组大神们出来，我校大神LZJ,XJR,LQY领头，ssf的学生全喊“AK爷来了！”66666666

    T1:

        一道水题我读了5分钟，写了20分钟，可以直接秒过，20分钟时看看旁边LJX一脸懵逼。题目大意就是给你一个不超过100位的数字，从中取一个长度为L的子串，如果这个子串是素数也是回文数，则称该串为质数回文串，请输出第一个满足条件的串，如果不存在，输出这个序列中回文串的个数。

         打个暴力不就A了吗?何必要像我旁边某人一样调半天呢？

    T2：
        就是有N种食品，每个食品都有一个保质期与一个价值，请你输出浪费最小的方案。

        这对蒟蒻就比较难了，肯定是一道DP题，但是没有DP的要素，后来YSF童鞋说要加差分序列，但是他也没做出来。

        最终采取了O(n^2)的贪心，其实我还可以用二分优化到O(nlogn)，但是由于时间紧迫又不好调，所以就不改了……

        贪心就是价值优先来一次，然后再用保质期优先来一遍，只有一些刁钻用例会卡掉程序，使用rand函数卡掉的可能性不大。

    T3：考场里貌似没有任何人会做，聪明人直接输出-1，傻人干脆不写、

总之后1h在弃疗中度过，预计得分150~190.

        于是我

HDNOIP2016(北京市海淀区NOIP2016)日记