11.1NOIP模拟赛总结
大总结
今天的比赛做得并不理想，同时许多的低级错误也暴露出自己的弱点
首先是做题策略方面的问题，今天的比赛还是轻敌了，第一二题打得较快，思考、检查还不够，剩下时间又去搞第三题了，但是也没有搞出什么。今天并没有拿到自己该拿的分数。
首先是第一题，思考好不够充分，没有考虑到自己的算法会被构造数据给卡掉，对拍时是用的随机数据，随机数据下又表现优良，所以没有发现程序的BUG。而且第一题一开始也有审题不清，错误地理解了题意，过了十几分钟才发现，轻敌了。
第二题有一个错误的结论，当然，也是随机数据下表现良好，所以也没有发现自己程序的问题，草草拍完后便丢到一边，直接投入了第三题。当然，之前也有往正解的方向想过，但是太相信自己的错误结论，同时又想第三题多拿点分，放弃了。
一二题就暴露出了自己的弱点，该拿的分没有拿到，之前的训练也经常有这样的情况，每次虽然有反思总结但是下次做题时又会出现问题，总结不够深刻，未能及时补上短板。也幸好今天不是正式比赛，可以借着今天的失败来弥补自己的缺陷。
时间分配不均，一半以上的时间都投入到了第三题，然而第三题也没有拿到高分，只能拿部分分。简单的题没有A，难题又表现不佳，有点好高骛远，太相信自己之前的题能做得好。
简单题还是难题，分值都是一样的，今后的比赛（训练）还是要争取把能拿的分数先拿稳，再去花时间搞难题，要保证做题等稳定性，这样才能发挥出自己的实力，如果还是一味地想着去搞难题，反而简单题挂了，那绝对是得不偿失的。其实难题也不一定要切，真正能把第三题A掉的人也没几个，拼的还是稳定的基础分，尽自己的努力拿部分分就好了。
总结： 今后比赛做题策略还是要调整好，心态也要调整好，然后尽自己的努力去做题就好了。
T1 背包
题目描述
蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。
~~
总结
->轻敌了..每次二分一下当前能买的价值最高的物品，然后再二分一下能买的连续一段的长度。由于每次买走一段以后钱至少减少一半，因此每个人只会二分 log 次。只想到了正解的一半，所以只拿了一半分。
T2 序列
题目描述
给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。
~~
总结
->使用了错误的结论–贪心（把题目想得太简单，当普及组了）实际上正解是加了结论剪枝的搜索–我们发现每次翻转只会改变一对相邻数对，因此对于一个状态求出相差>1 的相邻数对的数量，剩余步数一定大于这个值。加上这个剪枝就能通过本题。
至于时间复杂度是个谜
T3 荒诞
题目描述
这时我在想一个问题：我有一个n个点，m条边的无向图，第i个点建立一个旅游站点的费用是c_i。特别地，这张图中的任意两点间不存在节点数超过10的简单路径。
为了把一切都做得完善，为了使我感到不那么孤独，我想要建造一些旅游站点使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。我还希望这个建造方案总花费尽量少。
请求出这个花费。
~~
总结
->大多数的时间都花在第三题上了，然而第三题又搞得不好，最后还是只拿了暴力分，然而前两天又没搞好，得不偿失啊。题解玄学–大胆的状压，时间复杂度也是迷。