Day0
迟到了15分钟,初中的已经先发车了,rp--
在车上一阵倦生,不想玩手机,默默盯着窗外。
城市慢慢黑了下来,灯火阑珊,玻璃上凝起一层薄薄的水雾,用手一划,划下一道弧线。
珠江上,水天一色,漆黑如墨,气温渐渐冷下来,百无聊赖地看着手机地图,蓝色的标记缓缓移动。
凉凉?
到了酒店……
冼哥一身绿衣,还有个帽子,买了瓶雪碧。
和老曹一个房,两人都有电脑。
认真观腐,然而并看不懂。
11点半乖乖睡。
Day1
T1一看画风不对。是一道类似于最短路的东西。
想了一下二分,觉得不满足单调性。看了看数据范围以为是暴力真是水……
T2字符串计数题,再见……
T3好像是数据结构,x、y值域500,好像可以在这里做文章。
T4超级大计数题,感觉要完。
先打T1,打了个暴力,以为能过就没看他。
再看T2,发现可以设fi为以i为右端点的答案,符合条件的左端点随着i的增长不下降。
只需要维护以i结尾的后缀是否和m个串中的一个匹配即可。
KMP的话是n*m的,放到AC自动机上就不一样了。
可是我不会AC自动机啊凉。
发现只能拿40,那我打个哈希吧,比KMP清真多啦。
打完哈希觉得每一次不需要m个串都匹配,只需要匹配以s[i]为结尾的串即可。
开个边集数组,m个串的末位字母连向本串。
字母有26个,m最大5w。。。
此题可水。
把边集数组的head(first)数组开成4维的,记录末4位。
这样分组就更多了,每一组就更少了,暴力起来更快了!
T3推了半天,不是数据结构啊,再优美都不下n^2或n*500*500
暴力吧……(我怎么没有想到分组呢)
T4弃了吧。
下午出成绩30+100+30+0
T2竟然200ms跑过去了!
数据真是水啊!
Day2
真的伤。
没有什么预感只记得昨晚炉石6连胜人品掉了许多
看到题我居然觉得第二题最清真
T1感觉是O(1)式子然而并不会推
T3T4两道计数我觉得要凉
只能选择T2
浑浑噩噩就是一天
出来之后壁跟我说我的方法是萎的
他举了个例子
卧槽真的萎了
回家种田
中午炉石又是连胜
下午发成绩卧槽居然爆零。
果断心态爆炸不复评
签名的时候比较紧张居然签到了评委那一栏……
开开心心肥家准备冬令营。