NOI2018游记

NOI2018游记

day -1

下午到了雅礼洋湖，我被分到了女生寝室，和\(Zn\)大佬和\(nym\)住在一起，我们这个寝室全是雅礼的。

晚上去了开幕式的彩排。喊口号的场面一度十分欢乐，各个省的口号也非常的皮。

突然通知笔试改到明天上午，晚上复习了一下笔试。

day 0

早上笔试，非常简单，没有考什么难题。

下午廖哥给我们做了动员，练了一下口号就开幕式。开幕式上口号竟然换了？

晚上看了一下模板。

day 1

开场先扫了一遍所有的题，T1是要找连上权值大于等于一个值之后某个点联通块到1好点的距离最小值，想了一下，发现离线很好做，有65分。T2是一个有关逆序对个数的东西，一看就是要发现什么结论。T3是求串T有多少个本质不同的子串不为S的一个子串的子串，68分感觉只要个Sam就可以了。然后花了30分钟写完T1暴力，想T1的正解，想到10:30，二三题还没写。感觉开T2打表找规律，花了20分钟每找到什么规律就先去写了T3的68分。回来发现T2的规律为 当 $ i \leq p_i $ 时，\(i\) 之前的数都比 \(p_i\) 小，当 $ p_i \leq i $ 时，比\(p_i\) 小的数都在 \(i\) 之前，于是写了44分。再一看T1，发现就是一个可持久化并查集，再想一想发现可以优化到一个\(log\)于是开始写，写到还剩半个小时写完，但是到最后都没调出来。

出来一问，感觉全都是200左右，yycT1以为第一个输入的数是数据编号于是没读多组数据。。

下午出分，果然\(65+44+68=177\)感觉有点凉。

day 1.5

社会活动？？咕了

休息了一天，也没有什么好讲的。

睡前看了下zjp-shadow的基础数论复习博客

day 2

打开扫一眼题目，T1数据分治？每个怪物的剑是固定的？解线性同余方程组？T2T3看上去都没什么思路。exgcd昨天看了等于白看，怎么推出来有问题？搞了2个小时才发现是我\(x=y\)写成\(y=x\)了。过不去大样例最后一个点，不管了，至少能拿个高分。把T2T3裸暴力写完就下考了,感觉什么也没干。

出来dy告诉我long double 会有精度问题。

下午出分T1只有45分，T3裸暴力都错了。

\(45+20+0\)凉透，果然高一垫底

雅礼4个集训队，yycD1T1少读一个数就集训队了，长者也挂了，一下子机房就空了很多人。

总结

这次NOI还是暴露出来很多问题，考试策略很有问题，会做的分不能拿稳，也还有很多知识点不会。新赛季就要开始了，又从noip开始。希望之后的考试能考出理想的成绩。