fzyyyyyyyy的博客

作为退役选手，甚至不知道div是哪个网站上面的比赛是不是乐子。这场还是坚果墙拉我打的，不然我还不知道有这个，听他说他上次只做了两个题，我直接就是害怕了，我怕我们宿舍微微吵闹的环境会一些到我，怕退役许久不认识题目，更怕自己纯实力原因打不好。我不敢给自己上压力，但是最起码在我们学校，最起z码在我们这一届得打好吧。10.7一去完南京回来就开干了。

先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。其实应该先打一下T3暴力，再搞T4。T1一开始读错题乱搞了30分钟才发现，然后有花了15分钟打完。只剩下30分钟的时候想放弃，但是T3不想搞就继续推T4的式子。打完之后感觉就没什么思路了，上了个洗手间，然后想着打点暴力。最后分类讨论还是没有搞完，但是某些网站上有35的分数，和链的搞一下，但是搞了好久树成长完的时刻搞不出来。以后考试应该集中注意力，不要想些乱七八糟的东西。第一次搞csp-s复赛，感觉没考好。

分钟把全部题看一下，每道题都可以先考虑一下难度，并且想一下一些部分分、性质分的大致做法，然后按照考虑后的难度从简单的题开始做。后面的题应该按照代码的上手难度做，后面的题应该尽量水分，应该每道题都打一点代码。就应该先打一个部分分的做法，然后先去做其他题，最后可以留下。根据前几天的经验，第一题第一次码的时候不应该超过。每题代码打完应该检查一下有没有删注释，有没有打。，每次计算的时候应该注意不同类型之间的转换。应该留下来再检查一下全部代码。记得计算时间复杂度和空间复杂度。每份代码的数组可以开大一点。

有n种烟花，每种烟花有两个参数ab，你要构造一种燃放顺序，使得b的和最大，b会改变，具体来说：设i在j前燃放，那么。ai​aj​bj​k→bj​ai​aj​bj​ai​aj​bj​−k→bj​1≤n≤106这个题考场就想到了正解。思考一下，最优方案满足一个性质，将a从小到大排序，依次燃放。暴力求答案，然后选出最优的方案就好了，可惜有一个变量没有给初始值挂了70分，关键是大样例还过了。

这次考试按照自己的策略去打了，就是自己该拿什么分就尽力去骗，只是可能代码实现能力确实不够强，导致。一开始想了一种离线的加边操作，保证每条边只加入一次，但是对于这个异或的操作好像不适用。对于每个询问，输出互相连通的点对个数。过了后面几个点，但是最小的点没过，早知道就打个拼盘了。的做法，而且向下取整的那部分没有处理好，就挂了。以外，每个人都必须给他的祖先投一票。想到了二分求一个每个人的最小票数，那样只要子树。内的数大于所有最小票数的最大值，子树。当时看到过了样例就没管了，感觉挺神奇的。条边的无向图，每次询问。