2025年12月28日
算法总结（AC自动机、CDQ分治、整体二分）——于诗涵
摘要： 算法总结 一、AC自动机： 1.实现功能：多模式串匹配 2.相当于多个kmp。 3.匹配过程：先建字典树，然后连nxt指针，如果该节点和i存在联系，就把该节点的nxt指针连向该节点的父节点所指向的i，最后遍历文本串统计答案。 练习情况：3/10（练习较少） 总结：掌握不熟练，不是很会应用。 二、CD 阅读全文
posted @ 2025-12-28 00:03 yushihan 阅读(21) 评论(0) 推荐(0)
2025年12月12日
NOIP2025反思——于诗涵
摘要： NOIP2025反思——于诗涵 分数：70+20+0+0=90pts T1：一道非常简单的贪心。（感觉比ST1都简单）想到了求xi+yi的最小值，减去最多能选xi+yi的值后按照x排序并从小到大选择，但是并没有考虑x1~xi的和有时会比直接选xi+yi更优，从而导致样例都没过，最终70pts。实际思 阅读全文
posted @ 2025-12-12 21:56 yushihan 阅读(20) 评论(0) 推荐(0)
2025年11月16日
CSP2025反思——于诗涵
摘要： CSP2025反思——于诗涵 通过本次比赛，让我对自己的不足有了更加深刻的了解，总结出了以下几点： J组：100+100+45+64=309 1.对比去年的成绩，我有了显著的提升，也吸取了去年因为打错变量等各种原因在简单题上丢了很多分的教训，今年并没有出现这种情况，写的代码也得到了应得的分数。 2. 阅读全文
posted @ 2025-11-16 16:24 yushihan 阅读(19) 评论(0) 推荐(0)