• ZJOI2019Day2余姚中学游记(4.23~4.26)


    前言

    (Day2),又是一场噩梦。

    前段时间去做了挺多十二省联考和(HNOI2019)的题目,还订正掉了(Day1)(T1)(T2)(T3)动态(DP)完全不想订正啊)。

    希望水平能有一定提升吧!

    (Apr 23rd):出发

    早上来机房,又大眼调了一遍昨天没调出来的希望,终于发现一个无比智障的错误,才终于过掉了这道毒瘤题:【洛谷5291】[十二省联考2019] 希望

    [「那就是希望。」 ]

    [「即便需要取模,也是光明。」 ]

    等zzk等车的时候复习了一下社会,比赛比完立刻就要期中考试真是无比虚啊!

    上车后又复习了会儿社会,然后去补希望的博客,结果直到吃午饭都没补完(2333)

    中午吃了关东煮+手抓饼,有点贵。

    补完博客后看了会儿车上的电影,没想到看了一半就到了宾馆。

    还是有点惊讶的,(13:20)便能到达目的地。

    下午+晚上把(HNOI2019)没做过的几题都好好研究了一遍,然而发现还是不会。。。

    晚上快睡觉前开始写(JOJO),结果电脑莫名开始自动更新,而我代码又没保存。。。

    也就是说,这一个下午加上一个晚上似乎啥都没干?我真是太弱了。。。

    (Apr 24th):第一天上课

    昨天叶老师一开始说(7:20)集中,结果后来改成了(7:00)

    于是就迟到了,匆匆忙忙还把房卡落在了房间里。。。感觉像吃了一口陈年**(和谐)。

    上午是神仙张宇哲张哲宇讲树分治+杂题选讲,然后边分治被他当鸡肋算法讲,全局二叉平衡树听了依然不会,连本来会的点分治被他这么一讲也不会了(2333)

    中午吃完饭写了下(JOJO),结果没调过样例。

    下午是两个神仙(其中有一个是(zzq)神仙)的水题选讲,果然是神仙的水题选讲,对我来说就是神仙题。

    中途徐致远神仙在HHHOJ上看到了hl666神仙的不进队就女装的flag。

    晚上试机,打了个(NTT)结果写挂死活调不出来,似乎是(AFO)的征兆?

    试完机和一群神仙一起走了二十分钟左右到了万达,去吃披萨。

    莫名看店里的猫和老鼠入了迷。。。

    然后和几个神仙一起滴滴回了宾馆(懒得走路了,不像(hl666)神仙,动态走回宾馆)。

    晚上狂调(JOJO),终于在(11)点多钟调了出来:【洛谷5287】[HNOI2019] JOJO。。。

    (Apr 25th):第二天上课

    早上先是构造题选讲,然后是杂题选讲,都比较神仙。

    下午杂题选讲过于神仙,完全听不懂,于是去做掉了(HNOI)一道题:【洛谷5288】[HNOI2019] 多边形

    晚上叶老师请客,吃得挺饱。

    然后回宾馆写一道早上讲过的构造题,结果发现细节贼多,写不动了。。。

    (Apr 26th)(ZJOI2019Day2)

    (T1)神仙题,一眼不可做,但我依然根据习惯先开了(T1)(这就是作死)。。。

    推式子推了一个小时,才勉强推出了(n=2)的式子。

    然后想去搞(p_i=1)的部分分,推了半天式子自闭了。

    接下来又开了(T2),根据规律,显然数据结构题,感觉看起来似乎有点可做,于是先放一放,开始打(T3)暴力。

    (T3)显然就是把题目中给出的信息转化成直线来搞吧。

    想了个扫描线做法,看起来应该是(O(n^2)),但由于要(sort),所以又多了个(log),变成了(O(n^2logn))

    大样例跑了下(1)秒多,看看时限(5)秒,似乎不太虚?说着自己都虚了。

    接下来就去好好想(T2)了。

    思考了挺久写了个(O(n^3))的大暴力,然而似乎跑不满,(n=5000)的大样例水过是什么鬼?

    然后发现链的部分分似乎挺可做,又想了一段时间写了个线段树。

    有点虚,便开始对拍,造好(n=5000)的数据发现暴力(T)飞了。。。这大样例也太水了吧!

    再想了想发现与某个点能贸易的肯定是一个连通块,于是就给暴力加了个比较优秀的剪枝,应该直接优化到(O(n^2))了吧。

    然后它们就愉快地拍了起来。

    又回头看了看(T1),结果很不幸地发现前面式子有问题,又推了一遍,感觉问题应该不大了。

    剩下的部分分就搞不动了,(T3)(m=1)部分分想了挺久没想出来,(T1)除暴力(20)分以外的那么一大坨部分分也全都写不来。

    于是就盯着对拍等到比赛结束。。。

    估分最多(20+60+40)吧。

    然后下午去了上海。。。

    具体可以参见这一篇博客:2019“游族杯”上海游记(4.26~4.27)

    后记:成绩

    最终成绩是(0+60+40=100)(T1)还真的不出所料地炸了((hl666)神仙(T1)推出来式子和我一样,然后他(T1)也挂了),(T2)(T3)至少把暴力分拿到了。

    最终排名不是很好,反正初二本来就是来体验的吧!

  • 相关阅读:
    oracle job
    mysql与oracle之间的数据类型转换
    Oracle ORA-02069: 此操作的 global_names 参数必须设置为 TRUE
    oracle sequence 详解
    ORA-08004: 序列 SEQ_XXX.NEXTVAL exceeds MAXVALUE 无法实例化
    How to change Hostname / IP for a Grid Infrastructure Oracle Restart Standalone Configuration (SIHA) (文档 ID 1552810.1)
    oracle-1条updata的故事
    ADAPTIVE LOG FILE SYNC 引起的高Log File Sync警示
    oracle 静默创建数据库
    oracle 中文Linux安装乱码问题
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/ZJOI2019_2.html
Copyright © 2020-2023  润新知