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.
于是我
时间： 2024-10-03 13:27:01