9.14[XJOI] NOIP训练33

今日9.14 洛谷打卡:大凶!!!(换个字体玩玩qwq)

--------------------------------------------------------

一个超颓的上午

今天又是fls的题目,有了上次超级恶心的经验,人生失去了希望...

T1 超级小清新题目

在其他大佬的眼里,这种数学函数题都是直接推式子,

可能我比较菜,只能打表找规律,然而!

在比赛前一个小时,我打了个错误的暴力,然后硬是推了一个小时错误的结论

最后花了5分钟打了正确的暴力,推出了正确结论

T2 求一个什么莫名的a[i]|dis(i,u)总和

因为考试先去搞T3了,就没时间打暴力

后来发现暴力50分还是很好得,但是正解说实话我到现在都没懂

T3 求一个类似的字符串匹配的问题

考场上糊出个O(n)但是常数巨大的算法,类似先行筛的思想,最后无奈T掉只有65

之后听了朱司机高妙的类似kmp的做法,实在是太妙了

在处理next数组时,同时处理答案数组

继续颓的下午

听了朱司机的讲课,体锻课上跑了六圈步(好像就是这样)

努力想要振作的晚上

因为有了今天的C题,决定一举学一下kmp算法(kmp的总结将在几篇之后写到)

在YN大佬的帮助下,以及一些大佬的博客,学的还算顺利

并一同开始做了vjudge上的kmp专题

萌萌哒的一日总结

(啊aaaa要说什么来着qaq)

现在养成了隔天写博的坏习惯,也不知道是怎么huisi

这个礼拜的题感觉好像难度跨了一大步,已经有点难以承受了

好吧只能祝愿自己继续加油啦