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开始。希望之后的考试能考出理想的成绩。

posted @ 2018-07-21 22:32 zhou888 阅读(...) 评论(...) 编辑 收藏