• ZJOI2019Day2 游记


    原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游记

    4-23

    乘车。

    报到。

    自闭。

    晚上没睡好。

    4-24 

    上午张哲宇讲课。

    幕后点人上去讲题。

    然而几乎没有人用真名自我介绍。

    计算鸭好评。

    中午犟骨头饭好评。

    下午神仙题选讲。

    自闭了。

    晚上试机,rush了一波FFT发现开完O2之后,2e6的FFT 3次要跑 5 秒,cly常数小,只要3秒。好像比填海机子慢。

    虽然显示屏还是正方形的,但是键盘好评。

    回去重新学了一下KM。

    4-25

    上午杨帆、毛一琛讲课。

    构造题难度良心,不是那么自闭。明哥牛逼,随口秒掉所有题。

    后面开始自闭。

    中午KFC鸡肉卷优惠价好评。

    下午周驿东讲课,好难啊。自闭了。

    晚上又没睡好。

    4-26

    考试日。

    咖啡+1

    但还是有点困。

    这次是不是该保守一点啊?

    开题。

    嗯,三个暴力160 。

    不错嘛。

    去了趟大号。

    回来思考了一下T2

    发现似乎糊出了一个难写的 $O(nlog ^ 2 n)$ 做法,是边分治 + 虚树启发式合并,要 $O(nlog n) - O(1)$ 求LCA。(UPD(2019-05-04): 被神仙cly叉掉了。)

    此时还剩 大约4小时。

    又思考了一下T2,发现有一个比较好写的 $O(n^2)$做法。

    打了半个小时过样例,rand了几组数据发现前40分和中间20分对上了。

    然后稍加思索之后去打 T1 。

    打完T1 的50分,过了样例,还剩2h。

    开始思考T3。

    wtf这还要手写分数,直接乘爆longlong,double精度堪忧。

    思考了30min大致理清了40分的思路,花了大约30min写完过了大样例。

    检查了一波前两题然后检查T3.

    我发现T3大样例很水,没有3线共点的情况,也没有长度为1区间内有多个交点的情况。以及各种特殊情况都没有。

    手造了组数据果然把我叉掉了。

    于是改啊改,发现有sb细节写挂了。

    又造了一组数据。

    又发现有sb细节写挂了。

    想必没问题了吧。

    还有30min。

    赶紧rush一个凸包。

    15分钟写完了,过了我手造的数据。

    最后10分钟,检查一下数据范围有没有开小。

    检查一下各种细节。

    然后我突发奇想检查一下是不是所有代码都能过编译。

    于是,对于T3,我输入了

    g++ -o zjoi.cpp -O2 -lm

    呀,我怎么CE了?

    呀,我的代码去哪儿了?

    wtf?

    还好我备份了40分的代码。

    于是我的得分凭空 -10。

    过了一会儿翻了一下之前的指令记录,才发现忘记打了可执行文件名。f**k

    真难受。

    于是估分150

    结束之后,出来问问同学。

    怎么都是200左右?

    cly进队稳了。

    夏天睿:我考了大众分。              我:几分啊?             夏天睿: 220

    zzy 装弱说220。

    wzzlh 也稳了。

    以及各位高二神仙都nb了。

    UPD(2019-04-29): 出分了。我居然没有fst。

    zzy被卡常数成了180.

    xtr也不知道为什么变成了180

    CLY莫名其妙变成了150

    wzz似乎fst了好多.

    XJ进了5个。

    …… 

  • 相关阅读:
    女孩提出分手的N种理由
    Attribute应用,简化ANF自定义控件初始化过程
    关于Web的动态页面与静态页面分开的想法.
    .Net面试题
    算法题,不用递归,构造树型
    花两个小时,做了个分页控件
    事件应用,为系统提供扩展功能
    绘制半透明的图片
    Tile Studio简介(转载)
    Thinking in Java 摘录笔记
  • 原文地址:https://www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2.html
Copyright © 2020-2023  润新知