HNOI2020同步赛游记

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

第一次写游记，望轻喷。（大雾

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

\(\text{Day -inf}\)

两条路：

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

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

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

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

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

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

\(\text{Day -inf \~ Week -2}\)

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

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

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

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

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

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

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

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

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

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

\(\text{Week -2 \~ Week -1}\)

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

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

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

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

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

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

迷茫啊，无奈啊。

真·整天浑浑噩噩。

Ysu把我喊到了办公室。

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

我（强忍内心的不甘）：当然没有啊，参加不了就算了吧。

Ysu：你的脚受伤了对你的计划有影响吗？

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

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

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

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

\(\text{Week -1 \~ Day -1}\)

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

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

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

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

\(\text{Day 0}\)

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

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

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

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

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

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

\(\text{Day 1}\)

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

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

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

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

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

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

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

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

考试开始

\(\rm T1:icefire\)

\(\rm T2:problem\)

\(\rm T3:shop\)

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

？？？是不是 \(\rm T1\) 开了 \(\rm O2\) 就是 \(\rm 1s\) 啊？？？

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

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

先想 \(\rm T1\) ，貌似是三分加树状数组？直接开写，发现大样例死活过不去，经过一番调试后发现：三分是假的！

完了，已经用了这么多时间了，先写 \(\rm T2\) 吧。

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

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

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

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

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

好的，放弃，去看 \(\rm T1\) 。

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

考场停电了

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

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

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

\(\rm 1h\ later\) ，还是没有来电。。。

老师：车来了，我们回去吧！

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

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

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

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

继续开考

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

很久很久以后，还是没有思路，然后放弃 \(\rm T1\) ，开 \(\rm T3\) 。

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

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

于是。。。

考试结束

预估：30+40+10=80

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

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

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

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

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

\(\text{Day 2}\)

又是愉快爆零的一天。

上午继续generals。

希望不要再停电。

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

考试开始

\(\rm T1:transfer\)

\(\rm T2:tree\)

\(\rm T3:count\)

有 \(\rm tree\) 和 \(\rm count\) ，真心好评（雾

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

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

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

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

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

完全没有思路啊，算了，先看 \(\rm T3\) 吧。

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

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

果然，超空间了， \(1600\) 多 \(\rm MB\) 。

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

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

开 \(\rm T3\) ，先打了搜索，然后发现 \(w\) 全部相等的时候是 \(\rm Matrix-tree\) 的模板，然后发现自己忘了 \(\rm Matrix-tree\) 咋写了！！！

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

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

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

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

考试结束

预估：80+10+50=140

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

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

回归whk了！

总结