杂文|NOIP模拟赛（2021.9.26）
成绩
| name | score | T1 | T2 | T3 | T4 |
|---|---|---|---|---|---|
| T J H TJH TJH | 305 305 305 | 100 100 100 | 100 100 100 | 75 75 75 | 30 30 30 |
然后想了个n l o g 2 n nlog^2n nlog2n 的，感觉会超时？但又差不多？
然后就写了，然后随便造了几个大数据好像没问题，加了个快读就不管了。
看 T2 一开始以为是期望 DP，后来发现好像就是数学概率一下就好了？
看 T3，感觉很贪心，然后想了想，然后就试了试想到的贪心，样例过了，再想了一下就下一题了。
看 T4，看着子串不子串的立刻就是一个 SAM，然后搞了模板，想了想要怎么算出两个字符串之间的公共子串。
然后按着想法打了打然后锅了？
然后就放弃了 SAM，去搞了搞 KMP。
然后搞了一会也搞不出来，一看只剩10 10 10 分钟，就赶紧想了想30 30 30 分的暴力打了走人。
预估：100+100+100+30=330
出成绩 麻了 T3 炸了25 25 25 分，结果一看是有个地方没有判断，少了25 25 25 分。
气死。
然后 T4 的 SAM 是没问题的，结果算公共子串的时候算错了没有看长度。
（SAM 一个点不是一个字符串而是一类）
讲题 【杂文|NOIP模拟赛（2021.9.26）】T4 找到子串之后用一个树状数组统计就好了。
总结 感觉对 SAM 的运用还不是很熟。
而且写题一定要注意特殊条件，不要想 T3 被坑25 25 25 分。
（还好只坑了25 25 25）
做出来的题目博客 小鱼吃大鱼
超级蚯蚓
大鱼吃小鱼
字符串水题
推荐阅读
- 三门问题（蒙提霍尔悖论）分析与Golang模拟
- 投石机可连续抛射石头【Algodoo|投石机可连续抛射石头【Algodoo | 物理模拟】
- spring5源码系列--循环依赖|spring5源码系列--循环依赖 之 手写代码模拟spring循环依赖
- Code|Code Forces－681C（模拟题，优先队列，设计STL）
- jQuery之模拟实现$().animate()（上）
- 一个简单的TCP模拟实现（一）
- Injection|Injection For Xcode11 macOS 10.15 Catalina 亲测可用iOS模拟器UI界面调试实时刷新工具
- 康佳电视进入无线调试
- 【css灵感】模拟3D地球
- Python|Python socket 编程子模拟 HTTP GET 请求和响应