JXOI2021 游记

挂分挂没了

Day 0

到了江西师大，竟然是晴天，很热很热，听说赣北很冷，我还特地穿了棉袄来，措不及防。也许是穿太多的缘故，我过测温的时候直接 \(37.5 ^{\circ}C\)，还好保安没在意，就进校园了。

午饭还是在NOIP的老地方吃的，还行吧，都是老味道。吃完后就去宾馆了，分房间的时候就跟wz大佬分到了一起，可以近距离学习大佬的考前准备了！下午很累很懒，就从两点睡到了五点，起来刷了一会B站就去洗澡了。洗完澡后已经是六点半了，刚好和Farkas、slzs遇上了，就一起去吃了晚饭。

这次换了个地方吃，感觉就是藏在小林子里面的，还是吃了中午吃的老三样：糖醋里脊肉、蒸蛋、土豆丝儿 （后面都是吃这个） 。饭后去古茗点了杯大叔奶茶，料感觉要比赣州的多好多，我喝完了奶茶还剩半杯料。。。

回去后就背了一下配置然后到点差不多就去睡了。

Day 1

睡的很好，六点半起的床。简单洗漱了一下就去餐厅等早饭吃了，期间有点紧张吧，一直怕又又又降智然后挂死（虽然Day1确实挂死了）

到了考场，发现对面坐的是大佬LHQing，压力上来了。

先敲了配置，这次敲的比较顺利，基本都敲上去了。

T1

感觉就像是素数的筛法一样的操作，只需要像筛法一样每次把倍数筛去就好了，并且筛法的复杂度是对的。我当时只记得线性筛了（太久没用其他筛了），所以先敲了个伪作法。就是把每个数的最小质数因数筛出来，然后一个一个在桶里面找，很显然，这样不好统计。然后就陷入了沉思……我其实有印象有一种筛法是 \(nlogn\) 的，但是不知道是怎么筛的了。

其实正解很简单，就是按倍数筛，用桶找，复杂度是调和级数 \(nlogn\)，就是埃氏筛的思路。。。

T2

一眼没思路就没去做了，打了个暴力去开T3了。

正解可以2分答案也可以排序用桶来搞。

T3

不会，理解了一波题目就打了个最低档暴力

总结：有点紧张，很多该拿的分没拿到，其实T1我最后是想去写其实是正解的暴力的，但是因为懒，并且收益不大就没去写了。。。

考完后问了一波后，发现T1、T2真的都是sb题，但是都没写出来。

晚上吃了个饭，然后去买了杯草莓奶昔喝，味道很可以。到房间后就和wz看了《了不起的盖茨比》，对结局还是有点震撼的。

十一点又早早睡了。

Day 2

早上想了一下，发现昨天状态确实有点不太对劲。

到考场后很意外没清配置，所以就闲的慌了。

T1

不会，打暴力，但是 \(nlogn\) 的打不出，所以我玄学了一波，对于 \(n\) 比较大的直接把 \(k\) 取到最大值。虽然样例过了（自欺欺人）。但是很显然这是伪的。我当时只想到了hack掉这个方法的只有当 \(n=3\) 时，但是最大值和次大值是相邻的就不行。

很离谱的是，民间测了 \(70\)。

T2

只想到了LCA暴力跳链，正解是倍增

T3

不会，所以直接暴力分类讨论来求。一开始以为要找出所有的分配方案，所以没有想到用dfs全排列来找，限制了思维，认为 \(n=8\) 就不可做了。但是我的分类都莫名挂了 \(5pts\)。

总结：还好，起码能拿的都拿了差不多了。

综上：白给