今日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
这个礼拜的题感觉好像难度跨了一大步,已经有点难以承受了
好吧只能祝愿自己继续加油啦