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$ 吧。 没有笔咋退式子，于是我把我的脑袋当作了 $\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了！

总结