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}\)
分数太难看了,不说了,也不期待拿奖了