• HNOI2020同步赛游记


    这个人他太弱了,快来踩爆他。

    第一次写游记,望轻喷。(大雾

    可能下次的语气就没有这么愉快了。。。

    ( ext{Day -inf})

    两条路:

    一、开学后一直停课到省选。

    二、开学后暂不停课,等到省选前一周再停课。

    当时以为可以省选会在5月份举行,而且认为所有人都有参赛资格。

    我:我是从高一才开始学的,停课停再久也赶不上别人,再说别人也要停课,所以我停不停课都赶不上别人,干脆不停课专心搞whk吧。

    Ysu:你进步得比较快,如果你选择停课肯定会优先批准你的申请,另外,照这样说岂不永远赶不上别人了?

    貌似有点道理?于是选择了开学直接停课。(但是这句“永远赶不上别人了”好像没有问题???)

    ( ext{Day -inf ~ Week -2})

    然后就一直模拟赛,然后搞了一些专题,模拟赛就是一直被踩,搞专题感觉还是有所进步?

    开始时会有点迷惑:貌似一直都没有进步???天天都是考试,貌似没有学到新的东西啊?

    Ysu:你知道Daniel_yuan为什么这么强呢?他之前天天和高二考试,考着考着就变强了,每次考试都是一个历练的过程,并不是只有学新的算法才加学习,考试会锻炼一个人的思维方式,重点是要学会思考如何用现有的知识去达到更高的分数。

    Ysu:有时做一道题并不是为了AC,也并不是AC了一道题才算做了这道题,思考才是重要的。

    (有些可能是我脑补出来的,可能不是原话,但意思差不多。

    但还是改变不了天天被踩的事实。

    后面考着考着就没有被踩得那么厉害了。

    Ysu说省选这次可能会缩小名额,大概HN机位只有100多个,但是你们这些停课的同学不用担心,肯定会有参赛资格的。

    )为没有停课的同学感到悲伤。

    但是我们所有人都能进前100多名?有点迷。

    ( ext{Week -2 ~ Week -1})

    之前就得了甲沟炎,一直没有去看,拖到了现在才去动手术,结果就成了机房5位停课的同学中的伤员,隔一天就要换药,晚上还要打消炎针。

    然后就被通知没有参赛资格了。

    CSP-S线是290分,显然我去年只是混了个一等奖,啥也不知道,暴力都不会打,自然没有参赛资格。

    安慰一下自己:高一才学的OI,当时才学了几个月?真是啥也不知道,不能给过去的自己太高要求了。

    自然,那些没停课的同学也不会在省选前一周停课了,我们高一只有两个人可以参加:_wxyz和Daniel_yuan。

    然后这些天整个人就真的活得浑浑噩噩,模拟考还是照常,但是换完药回来后就已经耽搁了好久了,然后考试只能打暴力(其实没有耽搁好像也只能打暴力,不过没有太多的时间去想正解了),每次打完针回来后其他人都早已开始做题了,之前立的省选计划也没能实施,好几次晚上完全完不成自己定的目标。

    迷茫啊,无奈啊。

    真·整天浑浑噩噩。

    Ysu把我喊到了办公室。

    Ysu:这次没能参加省选你应该有什么想法吧。

    我(强忍内心的不甘):当然没有啊,参加不了就算了吧

    Ysu:你的脚受伤了对你的计划有影响吗?

    我:还是有吧,感觉自己有时有点无能为力。

    然后就是长达30~1h的心理辅导。

    其实真得挺感谢Ysu的,当初我动的手术由于某些原因都是他签的字,因为我是伤员,他也额外关心我。

    迷茫无助也算散去了一些。

    ( ext{Week -1 ~ Day -1})

    还是一样的考试,最后一场良心赛真的是给了许多信心。

    要省选了,不过到没有那么紧张了,不过还是有点舍不得高二的学长们,话说我还没有认全就有一部分要退役了,还没有问过题目。

    有时会为Daniel_yuan感到紧张吧?(雾,他肯定想考个好成绩吧,真心希望他能在形式好的时候进队吧,他这些天都在和高二一起考试。

    没停课的聚聚要月考???同情。。。

    ( ext{Day 0})

    上午放松,显然我由于要换药没能去。

    上午换药时发生了一些事面临心理崩溃边缘。

    中午发现Ysu带了杯奶茶给我,真心感谢。

    Imakf的游记貌似挺好玩的,可惜去不了,以后应该还会有机会的。

    下午突然提议开CF,于是自闭开始,前三题较水,直接过,然后卡在D,不会做,于是睡了一觉(不记得好久了),突然想到了做法,然后就切了,心疼Imakf,一直卡在D没有做出来。

    晚上爸妈都来了,于是没有住寝。

    ( ext{Day 1})

    宾馆网速真的好,玩generals一点也不卡。

    上午颓了一上午的generals,原本打算复习Miller-Rabin和Pollard-Rho和计算几何的一些知识,但是为了下午的考试,我决定攒RP。

    原本说11:30出发,拖到了12:00,最后说13:00开考,不过没有出大锅。

    路上一直在猜考试题目名称。

    自我估计考场上肯定一题不会,估计暴力走人,希望部分分给足

    话说新华都是真的大,环境又好,真的好评,考场也贼大(话说一中本部咋不搬到这里)。

    先打了快读快输,然后就乱搞一直到开考。

    居然发了草稿纸,完了,我没有带笔

    考试开始

    ( m T1:icefire)

    ( m T2:problem)

    ( m T3:shop)

    先看时间限制空间限制和编译选项,空间都 ( m 512MB) ,还好,CCF没有卡空间,时限 ( m T1 3s)( m T2T3 1s)( m T1) 不开 ( m O2)( m T2T3)( m O2)

    ???是不是 ( m T1) 开了 ( m O2) 就是 ( m 1s) 啊???

    大体扫一遍题目,( m T1)貌似可能是签到?感觉有两个 (log) ,但是数据范围好像有点大。。。 ( m T2) 组合数学等下想,然后推一下式子; ( m T3) 题面好长,大概是 ( m dp) 和线性基的结合吧。

    ( m T1)( m T2) 对我来说居然可做???瞬间呆住,感觉这样的题目可能区分度不太够吧。。。

    先想 ( m T1) ,貌似是三分加树状数组?直接开写,发现大样例死活过不去,经过一番调试后发现:三分是假的!

    完了,已经用了这么多时间了,先写 ( m T2) 吧。

    没有笔咋退式子,于是我把我的脑袋当作了 (LaTeX) 编译器,在 ( m gedit) 上面打 (LaTeX) 公式。。。

    有个次方?貌似可以拆斯特林数,完了,都忘了,还好记得拆的公式,于是我在 ( m gedit) 上开始写。。。

    然后脑袋就死机了,显然,把自己的脑袋作为 (LaTeX) 编译器是不好的。。。

    发现暴力很好打, (m=0) 的部分分也很水,直接先打暴力。

    ( m T3) ,题面咋这么长,读了一遍下来发现完全没有思路,线性基貌似也不知道如何做, ( m dp) ?一脸蒙。看看暴力,大概是 (5^{10} imes C_{10}^{4} imes 64) 的。。。

    好的,放弃,去看 ( m T1)

    然后,世界突然变得黑暗。

    考场停电了

    老师:大家不要惊慌,我去看看,可以先休息一下。

    然后我倒头就睡(由于编译 (LaTeX) 太费脑子了。。。)。

    不知过了多久,还是没有来电。。。

    ( m 1h later) ,还是没有来电。。。

    老师:车来了,我们回去吧!

    本来有两根高压线的,坏了一根另一根还能接着用,你们运气是真的好。前几天断了一根还没修,今天又起火自燃了一根……我们一中肯定不会有这种问题的。
    现在我叫车来接我们了,如果车来了还没修好我们就回一中考,ys已经准备好了晚饭。

    于是跟着同学们走了出去。

    刚走出大门就来电了。。。

    于是莫名又被拉回去考试。。。

    继续开考

    ( m T1) 感觉不三分完全没有思路(这人完全不知道除了三分还有二分这种东西),先打了暴力,方便后面对拍,然后就一直在想如何解决三分的问题,想着有没有办法弥补三分的失误。

    很久很久以后,还是没有思路,然后放弃 ( m T1) ,开 ( m T3)

    显然 ( m T3) 是没有暴力分的,然后线性基貌似也不知道如何做。。。

    然后瞎骗分,把可能 ( m A,B) 相等时可以做的那档分写了,不知道是真是假。

    于是。。。

    考试结束

    预估:30+40+10=80

    感觉人整个人都傻掉了。。。

    然后神就在返程的路上激烈地讨论题目(指 Imakf , tiger0133 , fhs_lzx , Eyjafjalla )。。。

    感觉自己大众分都没有,三题全暴力。。。

    然后返程路上就放弃心态,直接开始毒奶:“话说今天没有考dp吧?明天三道估计 ( m dp) ,字符串和计算几何也没有考”。

    晚上去宾馆继续generals,网速是真的好。

    ( ext{Day 2})

    又是愉快爆零的一天。

    上午继续generals。

    希望不要再停电。

    到考场后先把计算几何的一些东西给打了。

    考试开始

    ( m T1:transfer)

    ( m T2:tree)

    ( m T3:count)

    ( m tree)( m count) ,真心好评(雾

    看空限, ( m 512MB)还是没有卡空间,时限 ( m 2s,2s,3s) ,都不开 ( m O2) ,好像没有什么特殊的地方。

    ( m T1) ,nm不未来费用 ( m dp) 的套路吗? (m=23) 的数据 (O(m2^m)) 应该可过吧。

    真心为 ( m CCF) 的题目难度担忧。

    直接写了,丝毫不慌,然后写了个程序在后台对拍。

    ( m T2) ,子树询问?可能是 ( m ext{dsu on tree}) ?发现不可做,可能是用线段树维护区间异或等差数列?然后就一直想,硬是没有想出来,于是又打了个暴力。

    完全没有思路啊,算了,先看 ( m T3) 吧。

    估计是矩阵树,但是完全没有复习啊,同时又不想写。。。

    突然想起 ( m T1) 我的空间复杂度好像有点大,于是跑去检查空间大小。

    果然,超空间了, (1600)( m MB)

    咋办?压了 ( ext{unsigned short}) 还是超了。然后就一直想如何优化空间。

    很久过后,直接放弃,只好把 (m) 开成 (22) ,然后就只有 (80) 分了。

    ( m T3) ,先打了搜索,然后发现 (w) 全部相等的时候是 ( m Matrix-tree) 的模板,然后发现自己忘了 ( m Matrix-tree) 咋写了!!!

    开始瞎猜结论,结果结论猜反,又调了许久。

    然后就一直想 (w) 都是质数时怎么写。

    当时都忘了有容斥这回事了。。。

    结束前一分钟,发现 ( m T1) 拍出错了!!!仔细一看发现把一个数组的 ( m unsigned) 去掉就行了,还好没有大问题。

    考试结束

    预估:80+10+50=140

    晚上没有去晚自习,感觉整个人都不好了。

    这可能是唯一一次 ( m HN) 考这么简单的题吧,可惜大众分还是没有。

    回归whk了!

    总结

  • 相关阅读:
    高精度除法(到小数点后200位)
    CodeForces-Zuhair and Strings(思维+枚举)
    Codeforces-Salem and Sticks(枚举+思维)
    idata的各个类型
    C51串口的SCON寄存器及工作…
    XCode快捷键
    Objective-C 的 self 和 super 详解 (用简单程序说明问题)
    UITextFieldDelegate委托方法注释
    Objective-C 基础语法log打印那些事儿(一)
    fcntl详细说明
  • 原文地址:https://www.cnblogs.com/lsq147/p/14538624.html
Copyright © 2020-2023  润新知