NOIP2018提高组初赛滚粗记

先扯

多少分已不重要。一切都在预料之中。
初赛凉凉。
准备什么，那一方面的知识就非常非常简单，简单到不用准备。
不准备什么，那一方面的知识就能卡住人。
这篇博客之前没有发出去？！

具体报告

选择题一个2分？！劣势。
第7题，不会积分啊。。。。
怎么做？
第8题
教练讲了课，信心满满，但是乍一看这些选项好像都是对的。
A选项近几天同学说好像没问题，所以没选。。。。
注意一个点就好了。
$C_0=1,C_1=1$…。数列从第0项开始。。。误把它当作第一项了。
BC显然对。
多选题
第一题，手机显然不能带进考场。
第二题，模拟一下就好了。
第三题，Dij不能够跑负环边。
第四题，树的性质大家都会。
第五题，图灵奖由ACM设立。
问题求解
第二题，当且仅当a是b的子集或b是a的子集时，等式成立。
然后直接算。
$Ans=2\ast ({\sum }_{i=0}^{5}C(5,i)\ast 2^i)-32$
阅读程序写结果
说一下第4题。
n!个排列按照字典序从小到大排。
这题求读入的排列往后的t个排列。
虽然写了个正确答案上去，但是在检查的时候划掉了，写了个错的。
为什么会出现这样的情况？
失误1，看错一个细节。
将issmall()判断b是否>a。我看成a>b结果慌张了15分钟。
失误2，检查的时候从第160步跳到184步的这个过程，我将步数写成了196.
所以当t=200-12=188，我的答案才是正确的。
凉凉。
完善程序
第一题直接照葫芦画瓢即可。
第二题贪心题不会啊。
做这一类题，一般想出一个解决的办法，但是我贪心就是弱~想不出来
先亮一亮答案：
①$a[i]\ast 0.95<=b[i]$
②$total\_a>=50000$
③照葫芦画瓢，$total\_a+j+a[i]$
④$f[j]+total\_b-total\_b\_prefix$
⑤$f[j-a[i]]$
下面给出具体的解析。
分2种情况讨论。
一开始，考虑不打折的情况。显然，$a[i]<=b[i]$，那么选$a[i]$，否则选$b[i]$
考虑打折，那么所有的$a[i]$将变为$0.95\ast a[i]$。
所以，按照不打折的情况进行初步的选取，得到$total\_a$。
此时又有2种情况。
情况①，选取了$0.95a[i]>=b[i]$的$a[i]$后，这一部分如果>=50000，那么说明能打折。所以，这一部分直接打折。并且其他的选取方案一定比这个劣。
情况②，不能直接打折，则进行相应的调整。
类背包，设$f[i]$表示，当第一个商店花费了$total\_a+i$元，要买完所有物品，第二个商店至少要花费的钱数。
现在要进行的决策是：本来选b[i]的，现在要不要选回a[i]。

最后一句

困于心衡于虑而后作。