type
status
date
slug
summary
tags
category
icon
password
11.03日坐的晚上的飞机，到达哈尔滨已经是凌晨0点多了，乘机场大巴到酒店，结果发现老师订的酒店是4，5号的🤯，于是队长赶紧给老师打电话，折腾到了2点多才入住。
一觉睡到中午，到学校签完到去吃饭了，搞了顿大餐😋（把教练的卷也用了），挺好吃的。
热身赛是21年哈尔滨站原题（也是我们第一场vp银），写完就回酒店了，随便vp了一场20年的区域赛。
线下赛感觉太使人紧张了。L题队友秒了，B题一开始都没什么思路，另个队友去翻译M了，看完就开始写了，B题想了半天没想到转化为 ，想到后细节写的一塌糊涂，wa了一发后，队友M过了，然后搞了个对拍，修了修细节才过，J题两个队友搞的，先打了个SG表，然后发现不是1就是2，一发过了，G队长写的，在距离结束还有18min交了一发wa了，还剩10min的时候队友提了一个数据成功hack，直接过了！D题期间想了，感觉能做就是没时间了。
午餐差评，发的面包和奶，还没我们CCPC省赛丰盛。
滚榜让我们紧张死，眼睁睁地看着一个一个的都过G了，结果银尾😋！罚时再差个几分钟就铜首了。
走的时候餐卷忘换成奶茶了血亏🥲。老师请我们了顿炖大鹅，还喝了正宗的哈啤，晚上去了索菲亚大教堂，中央大街转了转。第二天因为遇上了红色预警的暴雪，所以哪也没有去成，隔天坐飞机走了。
题解
L. Palm Island
题意转化一下就是通过两种操作使得数组有序。
不难发现如果 就使用操作1， 就使用操作2，那么 次后最大值就会在 。冒泡的思想执行 次即可，具体操作需要手玩一下。
M. Painter
模拟。
B. Memory
原式为
，问题转化为判断 的正负。
把 以二进制看， 相当于在 位置上加上了 ，且前面的数都是在小于 的位置上加的，那么维护一下 位置上的数就行了，但0的时候不知道正负还是0，所以再维护一下， 之前的位置正负就行，注意一下细节。
J. Game on a Forest
直接sg打表。
然后随机生成点树，会发现树大小奇数的时候sg值是1，偶数的时候sg值是2，那么直接枚举第一步的操作，然后动态维护一下树大小的奇偶个树即可。
D. A Simple MST Problem
当然也可以通过暴力发现这个规律。
那么我们就像埃筛一样找到质因子集合包含 的数，他们连完后，剩下的只能为 。
对于不存在质数的，这个范围很小不超过100，我们直接暴力最小生成树就行。