HNOI2019

时间:2022-07-27 16:16:00

省选总结

day0

写了下平时不经常写的模板,像什么\(LCT\),圆方树,\(exlucas\)之类的,但是一个都没考。

day1

提前十几分钟进了考场,可以提前动电脑,赶紧把\(vimrc\)打了。八点钟解压之后先看了下三道题,三道题题面都很长,第一道题\(fish\)看了半天感觉是个计算几何,先放到一边。

\(T2\)也看了半天,发现就是要对每个前缀求最长的\(border\)。感觉还挺有想法的,\(T3\)看了几遍都没有看懂就先做\(T2\)了。

先想了下前\(30\)分的暴力,因为有回溯操作,一开始一直在想可持久化数据结构,但是感觉太暴力了,又想了会,想起了挂操作树。写出来一看,好像有\(50\)分。用之前的想法,有一些段的\(fail\)是一段递增的序列,把这一段缩起来,写出来发现拍不上,调了两个小时还是拍不上。

先去写\(T1\)暴力了,一开始判角是钝角还是锐角是用解析几何暴算的,写完发现过不了样例,心态爆炸了,因为样例太难看了。又花了半个多小时弄清楚了错在哪里,就是判角判错了,换了种又简单又好写的就过了。

然后看\(T3\),对着样例看了好久,写了个\(dfs\),以为有\(30\)分,每测大一点的数据,结果出来发现只有\(15\)分,后面全\(TLE\)了。

最后一个小时还在调\(T2\)后面那个乱搞,最后半个小时的时候调出来了。

一开始以为是\(20+50+30=100\)的,最后出来是\(20+70+15=105\)。

day2

上来想先把暴力写了,但是发现只会\(T3\)的暴力,还只有\(10\)分,感觉其他两道题都不打算给暴力分了。

\(T2\)又推了推式子,写了个\(20\)分,然后对着后面的部分分想了一个多小时还是不会写。

\(T3\)发现了个性质,写了好长,然后就有\(30\)分了。

因为不能有一道题暴零,所以赶紧去想\(T1\)暴力,想了半个多小时,想到了从一个状态一直向两边扩展,写完发现随即数据有时候过得去,但是随便卡两下就过不去了,又加了\(bitset\)想优化一下,但发现没有什么效果,就删了。

后面又去想\(T3\)了,观察样例发现每段下降的都要变成一样的数,但这只是因为样例太水了,我写了组四个数的小样例就把这个做法\(hack\)掉了,然后就想到了用个单调栈一直合并,写出来能和暴力拍上,\(T3\)似乎就有\(50\)分了。

最后一个小时每写出什么东西。

出来预计\(30+20+50=100\),然后出来确实是这样的。

总结

这次考试暴露了许多问题,比如其实\(day1\)的时候没有看清楚题目的编译选项,以为三道题都开了\(O_2\).
\(T2\)题面里只写了字母,但没写大小写,虽然最后没有,但是万一有了,而且自己的做法和字符集有关的话就暴了。
\(day1\)的时候花了3个半小时来做\(T2\),导致没有意识到\(T3\)其实更简单。

考的还行的原因就是没怎么挂分,然后写好了暴力,并且有几道题拿到了高一点分的暴力。

虽然最后进了B队,但是还是能很明显的感觉到自己与前面的人有差距,继续加油吧。