JSOI2019 Round2 游记

序言

感觉现在江苏省选有向浙江省选靠拢的趋势啊，题目不仅题型和以前不太一样（比方说今年既没有网络流也没有计算几何），然后分数出来也是两位数一堆，三位数没几个，一些强的选手就这样被莫名其妙地刷下去了。。。感觉不是很好。。。

然而我这个菜鸡又有什么资格评价题目的好坏

Day 0

什么事也不想做，晚上看yy打游戏，后来又和yy看了一部电影（名字我就不说了），过程中hkk一直坐在一边汲取古典文学的精华，与我这种胸无点墨的文盲形成鲜明的对比

本来还打算写写LCT维护parent树的，后来看一轮已经考过字符串了，而且有点困了，就直接爬床上睡了

Day 1

早上定的 6:30 闹铃刚响不到两秒钟就被我瞬间关掉了，正准备再躺一会儿xls突然打电话过来问我们起来了没，然后。。。就只好起床收拾东西去吃饭

吃完饭去考场，等了半天也没进去，一看手表：这tm怎么都已经8:04了啊！

直到8:10才被放进去，于是比赛就延迟了十几分钟

看T1看了5min，内心的心理活动：这 \(O(nm)\) \(60\) 分应该没啥问题（眼高手低典型反面教材）

于是开心地去看T2，看了一会儿：这个好像可以对每个树做 \(k\) 条不相交路径然后再并到一起去，好像挺对的，然后手画了一下图，发现一条链两端有两种接法，但是一个点只有一种接法，但是DP的时候似乎并不能把有几个“点路径”给顺便搞出来（至少我不会），然后就想不到其它能做的方法了

算了算了，看了看T2的暴力分，暴搜有 \(5\) 分，\(10\) 分万一也能搜过去呢？（心怀梦想）。诶诶诶这边好像还有一个 \(5\) 分的完全图诶，全排列数搞一下就行了

嗯不错现在T2有了15分左右，然后T1 60分（。。。），再看看T3怎么样

一眼上去：这tm不会是LCT维护parent树吧（然而我并没有注意到数据范围是 \(3e6\)），早知道昨天写一下了。看了一会儿感觉又不像，这才放下心来，然后秒出 \(30\) 分倍增哈希比较字典序大小的 \(O(n^2\log n)\) 垃圾做法（不会最小表示），然后大样例没过。。。数组开小了。。。然后又造了组字符全一样的。。。又没过。。。倍增跳的时候越界了。。。改过后就没再管了

开始写T2，写DFS写着写着就不会了（？），然后直接枚举全排列（没有梦想了），只有 \(10\) 分了。。。

离比赛结束还有大概两个多小时，开始写T1 \(60\) 分（事实证明我实际上是写不出这 \(60\) 分的）

正如上面所说，写着写着就假了，然后 \(30\) 分也在比赛结束前 \(30\) 分钟弃疗了，此时带着已经一片浆糊的脑袋看 \(10\) 分部分分，意识模糊地写啊写。。。写到比赛结束都不知道自己在写些什么，最后又把之前写假掉的代码撂了上去，只过了小样例，大样例凉透透

然后期望得分 \(0+10+30=40\) ，大家期望得分都比我高。。。

然后成绩出来就变成了 \(10+10+30=50\) ，似乎没挂2333，但又有什么用呢，已经掉到那么低的排名了

至此，高一赛季正式结束，回去准备期末考试了（不过晚上有时间还会来机房qwq）

emmmm或许过一阵子会来补个无聊的高一赛季总结

转载于:https://www.cnblogs.com/ForwardFuture/p/10776449.html