Day -3~-1

开始复习,打了一点最基础莫队,树剖,线段树这些以前只会理论的东西,只能希望自己不要挂吧

觉得不考字符串,于是没有写字符串hash(大意了,没有写)

预言:不考字符串,不考基环树,不考数论,必考\(\mathtt{DP}\)

后记:考了字符串和数论,没考\(\mathtt{DP}\)

最后一天晚上,去了酒店,看了看图论和数论就去睡了

\(\mathtt{PS:}\) 酒店是真的热,暖风开到快30度,还不能调,只能关了,还很闷,不过睡的还行

Day 1

进考场,打开\(\mathtt{gedit}\)稍微调了一下,写了个板子就开题了

密码:选手加油,终于正常了

不久就开题了,先开T1

这不是拓扑的板子吗,于是就打了,一遍过了两个小样例,测大样例的时候发现没开\(\mathtt{long}\) \(\mathtt{long}\),于是就下一题了(没想到\(\mathtt{long}\) \(\mathtt{long}\)也不行,得写高精,不过我也不会高精)

看了看T2,居然是字符串,但是我觉得像DP。数据范围似乎只能放\(\mathtt{O(n)}\)的大常数过,于是觉得不像DP,就真的考了字符串

于是花了1h去想了一个假的字符串hash(为爆炸埋下伏笔)

不久又想到了一个以为是\(\mathtt{O(n^2)}\)的东西,写完之后发现似乎和\(\mathtt{O(n^3)}\)差不多,只是快了一点

然后又调了很久这个假做法,终于过了两个小样例,然后没有推出来只有一种字符的规律,然后就扔了

中间还写了写T3的爆搜,觉得正解应该是一个神仙构造,但感觉\(\mathtt{A^{*}}\)
一类的东西也能过,但是后来连爆搜都没写

至于第四题,我没怎么看,于是直接丢掉\(\mathtt{45pts}\)

Day2

看了看讨论,发现第一题要写高精,我还是先乘后除的,于是觉得要没

又看了看第二题,发现正解好像就是\(\mathtt{hash}\)一类的东西,但是我没怎么写过\(\mathtt{hash}\),就直接爆炸

第三题好像真的是个构造,后来评黑了(现在紫了)

至于第四题,人均\(\mathtt{45pts}\),我只输了样例,wtcl

发了个贴,大概能拿2=

后记

问了同校初二的一个巨佬,他T1\(\mathtt{CE}\)了,于是爆炸了/kk

因为先乘后除T1只有60

第二题几乎爆炸

想了想,发现自己考前准备的板子一个也没用上(((

不过还是很有收获的

比如知道了先乘后除是个坏习惯,学了一下莫队和权值线段树

可能自己以后要减少口胡了,得多写代码(尤其是高精),才不会调试1h,最后心跳时刻没有推出来规律,也没有看T4

以后可能会写一写学习笔记和题解,然后重心偏向\(\mathtt{whk}\)

分数太难看了,不说了,也不期待拿奖了