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了!

总结

原文地址:https://www.cnblogs.com/lsq147/p/14538624.html