• ZJOI2019Day1镇海中学游记(3.24~3.27)


    前言

    第一次正式参加省选!不管怎么说,虽然明知自己很弱,但还是要尽力去尝试吧!

    最好能进前(100),不然就没法去(Day2)了。

    (Mar 24th):出发

    今天,我们正式从二中向宁波出发了。

    路上很无聊,先在(XRY)神仙的帮助下调掉了一道几天前写挂的(LCT)题:【BZOJ4573】[ZJOI2016] 大森林

    然后就去找了几道之前一直很想做的题看了一下,结果发现太难完全不会。。。

    下午到了传说中的四星级酒店。。。颠覆了我对四星级酒店的认知。。。

    接下来就是去报到+看神犇被颁奖,在此期间(XRY)神仙创造了无限(XRY)定理

    世界上有无数个(XRY),而必然有(XRY)(AK)(ZJOI2019)

    ——(XRY)

    晚上去写圆方树板子,然后又悲惨地写挂了调不出来。。。

    结合去年(NOIP2018)时调树链剖分的经历,终于发现,比赛前真不应该写板子啊!

    于是开始无聊地翻以前的博客,就当复习吧。

    复习了一会儿倍感没意思,于是看(hl666)神仙调了会儿(LCT),然后又听说最近(ZJOI)喜欢考计数题,于是就开始学习(prufer)序列

    然后又用(Python)去做了两道需要高精(或者麻烦的分解质因数)的(prufer)例题:【洛谷2290】[HNOI2004] 树的计数【洛谷2624】[HNOI2008] 明明的烦恼。(顺带通过大力猜测与尝试来研究了一下(Python)压行。。。)

    (Mar 25th):第一天上课

    上午是数学国集的(lyx)神仙讲《具体数学》选讲。主要是在讲下降阶乘幂的相关内容。

    数论这种东西果然完全听不懂。。。

    下午是(kcz)孔爷的杂题选讲,照样都是神仙题。

    等晚饭的时候做掉一道利用(prufer)序列的计数题:【BZOJ4766】文艺计算姬

    晚饭后,(YKH)发现(hl666)给他的一张(20)元和一张(10)元变成了两张(10)元!

    我们姑且称其为(FYT),即(Fast YKH Transform)。。。

    然后就去试机。

    中途(YKH)(hl666)说不要总用电脑包撞他,然后(XRY)神仙突然就发现自己电脑落店里了(ORZ),于是他就赶紧跑回去拿了。

    结合他昨天水杯落车上丢了的经历,我们可以确信他这是攒(RP)的行为,由此可见(XRY)神仙要进队了。(虽然他无需攒(RP)照样有进队的实力)

    试机的时候本来想写个(FFT)的,然而写了一半懒了,结果就只写了个读优(2333)

    回来路上,和(YKH,YZW)一起膜拜(XRY)神仙,并得出了一个新词:铁中(AK)。(铁是(Fe)(Fe)中间加个(AK)就是(Fake)

    并摘录(XRY)神仙语录如下:

    (YKH)曰:”蒟蒻都能看出,(XRY)的名字中含有(AK)。“

    (XRY)曰:“那我也能看出(此处省略“(XRY)的名字中有(AK)”)。”

    回宾馆等(hl666)神仙回来后,先看他切掉了一道下午讲的题目:【牛客挑战赛30D】小A的昆特牌,然后我又调了很久才把它做掉。

    再花了大量时间选博客背景,然而并没有选出什么好的,依然像原来一样糊。

    接下来又做了一道下午讲的题目:【BZOJ4954】[WF2017] Replicate Replicate Rfplicbte,还是挺有趣的。

    (Mar 26th):第二天上课

    今天早上是范致远神仙的数据结构题选讲。个人认为比昨天的要简单挺多,基本上都能听懂。

    下午是陈齐治神仙的随机算法(hl666)表示这种题他随意切。

    晚上开始写板子了,简单统计一下,共复习了:

    • (LCT)
    • 后缀数组
    • 后缀自动机

    emmm,本来还想写下多项式,结果突然醒悟就算遇到多项式题我也推不出式子。。。

    然后开始翻以前的算法/数据结构博客,好好复习了一发。

    明天就是(ZJOI)了,爆(0)钦定。

    (Mar 27th)(ZJOI2019Day1)

    死透了。

    开局写(T1),先写暴力写了(2)个多小时。本来智障地想写(DP)写挂了,最后写了个超级暴力的暴搜套暴搜

    然后花了(1)个小时左右把(T2)(T3)的共(30)分部分分暴力写掉了。

    于是又回去写(T1),感觉它有特征的两组部分分似乎很可做的样子,于是开始大力讨论。

    然而写了快(2)个小时,最后(5)分钟左右突然发现我的想法有(Bug),一个小细节没考虑到,最后依然只能交暴力。

    接着去检查了一下(T2,T3)代码,突然发现我(T2)写了一个很智障的错误:把第(i)个线段树复制为第(frac i2)个线段树时我拿来正枚了,可实际上应该倒枚。

    赶紧改掉,结果连样例都来不及测了,感觉凉凉。

    总分最多也就(20+?+10)吧,反正是完蛋。

    后记:成绩

    最终,成绩在(Apr 1st)愚人节出来了。

    我的成绩是(50+0+10=60),还是比较出乎意料的吧。

    (T1)能拿(50)分,应该是数据较水,或者最后加上的那个剪枝比较有用。

    (T2)(0)虽然在意料之中,但还是挺可惜的。

    (T3)也就是暴力分吧。

  • 相关阅读:
    单行文本溢出、多文本溢出
    移动端 顶部、底部和内容之间的小技巧 用flex布局来解决
    图片移动端高清适配问题 image-set 属性和@medie标签
    学习HTML5一周的收获2
    redis实操-sentinel
    spring 循环依赖的一次 理解
    (一)python 格式化 excel 格式
    (一) BIO,NIO, 阻塞,非阻塞,你懂了吗
    设计模式八 适配器模式
    2018年下半年小目标
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/ZJOI2019_1.html
Copyright © 2020-2023  润新知