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

  • 相关阅读:
    jmeter压力测试
    反射【类Class、成员变量Field、方法Method】
    模块十 python标准库
    模块五 python常用数据结构
    模块四 python函数
    模块三 python控制流语法
    模块二 python基本数据类型与操作
    第四章后总结文档
    第六章节练习
    第五章节练习
  • 原文地址:https://www.cnblogs.com/zhou888/p/9348339.html
Copyright © 2020-2023  润新知