我的的NOIP : 骗分四十几,暴力没奇迹。罚坐三小时,打完就退役。
qwq.
day -3 周三,火树回家。请了两天假,调整调整状态。
day -2 周四,有点颓废,稍微复习了下。
day -1 周五,水群,晚上复习了点东西。
day 1
wc 要打NOIP了。
早上起来好困啊。睡眠质量像答辩。
然后去EFZ打NOIP了qwq.
进去了。有点晚,扫了一圈没看到熟人。
然后比赛就开始了。蒙蒙的。开T1。
一眼发现一定会购买某一个糖多次,然后剩下的好像有点麻烦。想了几个贪心,但是我知道这题是简单题,所以我手动排除了几个显然有很多细节的假做法。
然后发现剩下的钱一定是按第一次价格从低到高排序的,然后枚举一下搞定了。用时20min。
于是我感觉稳了?开T2,背景居然还是相连的?看了下,发现一定是某个长度是1的堵住了某个长度,然后不会了。自相矛盾了半天,想了半天,列了半天图标,推了半天dp,然后发现毫无作用。发现特殊性质分有68,开打。
m=2,退了半天,不会。
然后写了给O(2^n nm) 的01背包暴力,拿了20pts,然后发现m=2n-1 和 性质a 是输出2^n,拿了8pts,再看性质B,推了半天不会,遗憾离场。
还有2h,开T3,发现直接状压dp, dp[u][S] 表示当前节点u,子树内的所有数的集合是[S],感觉很可做,但是好像很难转移,打了半天,心态崩了,写O(N^N)跑路了。8pts.
开T4,没时间了,只会O(qn^3)做法,写了,喜提5pts.
崩溃了,满打满算才 100+28+8+5=141。这能1=我吃。
出考场,遇到了 lmz 和 cjr。 lmz和他的几个队友怎么都拿到了150+?? 然后cjr拿了150pts,做出了T4的50pts??我真是废物/ll
呜呜。
NOIP毁了我的OI梦。
有缘再见吧。
upd:T1好多人都挂分了?复现了下,过了全部hack。应该是稳了。
但是有何用?
现在的我简单题思考的时间长,难题做得太少,心态容易炸,真是废物。
唉。
贴几张图。
希望我有生之年可以来到EFZ