NJUSC2024 游记

Day -1

到达南京，参观玄武湖，打颓。感觉玄武湖很不错。

Day 0

参观南京博物院。全是人，没啥兴趣。下午和fyz去打开某个网红咖啡店，全是人，没啥意思。然后去报道。晚上打颓。

Day 1

上午数学考试，反正就是图一乐，发现只看得懂最后一道题，发现最后一道题是签到，30分钟写了开摆。

下午机试。

一开始看T1想了个网络流，但是应该冲不过去，想着最后来写。

看T2一开始不会，想了20分钟会了一个小常数的根号log，就是根号分治，然后开始写，写了很久才写完，因为细节比想的多很多，然后才开始调代码。

结果调代码的时候把阈值设成n了，导致我以为我过了，就去写T3的交互了。

想了会儿得到一个随机数据下50分左右的做法，然后交上去40分，没想到可以给询问位置shuffle这样就不用管数据长啥样了。

回去看T1，写暴力写一半想起来阈值好像不太对了，这时候只有30+分钟了，有点破防，开始回去调T2，不过幸运的是10分钟就调出来了。

之后T1暴力也是没调试就过了。跑得比意料中的快。

大概能过d<=2和n<=50就是50分。

最后估计是 50+100+40=190左右。

考完tjy说他暴力卡常过了T1 所有样例，而且没有复杂度保证，大为震撼。

并且T2样例随便写个暴力都能过导致样例榜上大家都过了T2，实际上应该过的人不多。

晚上听讲题感觉T1也挺水的，但是自己想应该是真想不到，正解是复杂度正确的爆搜。

Day 2

上午数学考试一题不会。然后机试20分钟速通T1。

T2 颇为神秘，写了20分的确定性做法+剩下的乱搞，过了5/8的大样例。然后开和工程题很像的T3。

写了1个多小时乱搞获得了78%的正确率，就是50分左右。

最后估分 100+[20,?]+51=[171,?]，但是感觉T2拿40+分问题不大。

感觉Day 2还正常，但是Day 1烂完了。

下午发奖拿了优异，感觉门槛还是太低了。