2.26日学习总结

早上八点半开始看书，看了40页的java书，也按着书上的例子打了一些代码，算是对之前看视频的复习，搞了一个上午



然后下午主要是上离散数学的课，上课前刷了两道pta的题

然后上完课，补了两道测试的题，
a题，题意是每次删去一个数，求奇数位上的和和偶数位上的和相加是否相等，问有几种情况，这道题，对于删去的第i个数，第i个数前面的数奇偶性都不变，第i个数后面的数刚好奇偶相反，所以我们需要，分别求出当前奇数位，偶数位的前缀和，然后对于删去的第i个数，我们只要判断i-1奇数的前缀加上i后面的偶数前缀和，是否和i-1偶数的前缀和加上i后面的奇数前缀和相等。
d题，先考虑最差的情况，最差的情况，我们只要尽量多构造和他总分相等的就行了，因为这样也会拉低他的排名，假设第一轮的排名是1，2，3，……，x+y-1，那么第二轮就是x+y-1，x+y-2 ,……这样就会使x+y-1个人排在一起，那么x+y-1，就是最坏的情况。再考虑最好的情况，如果x+y<n那么第一轮可以排成1，2，3，n。第二轮是n，n-1，……那么每一个相加都是n+1，那么最好就是第一名，如果x+y>n，那么我们就要构造更少的比他总分小的，既然都已经是排在他前面了，那么我们可以让第一名拿两个1，这样就可以避免有人拿了第一又排在了前面，然后第一名拿了两个第一，我们就可以删去了，然后把排名调整，，此时我们可以忽略掉第一名的存在了，让所有之前的排位都向前进一位，也就是 x 变为了 x - 1，y 变为了 y - 1，n 变为了 n - 1 ，我们需要不断重复这个步骤，直到回到第一种情况为止，当x-t+y-t=n-t停止，然后算出t=x+y-n；那么此时排名就是x+y-n+1了

晚上就是看了java的视频，