提醒自己：

1. 二分边界要注意。
2. 打了暴力一定要优化，分数会大幅度提。
3. 不要总想着打暴力，正解若该题不是 J 组 T4 或 S 组 T2、T3、T4一定要想出来。
4. 判重可以用 set，就是只有 key 没有 ans 的 map。
5. 一定要写好记忆化！！！
6. 对比输出格式，细细的对比。
7. 好好看题，到底是排列还是组合，图还是树。
8. 特判不要乱加，但有时非要写。
9. 别在最后几分钟极限改代码（某 xjy 因此挂了 $300$ 分）。
10. 多写广搜 / 二分。
11. 数据多测几个！
12. 这句话 / 代码到底是什么意思？有没有望文生义？
13. 精度 / long long。
14. 好好算时间复杂度，不要自我感觉太好。
15. 不要把题想复杂！T1 一定不是背包，一定不是线段树优化 $dp$！！
16. 贪心可以骗很多分。
17. 写正解需谨慎！

10月4日

总分$310$，第$9$。

T1简单反射。

T2是道二分，一下想到答案，但是在二分边界处理时耗时较多。而且一堆人在我tj下聊天！

T3暴力拿了90分。正解是暴力优化。

T4深搜20WA，正解原来很简单，我是fvv

10月8日

总分$305$，第$2$

T1数学题，60pts，不说了我的做法太骚了。

赛时想到了会多线交于一点，但是不会判重。因为我的方法非常骚。赛时想数学书上一句话：$\color{grey} 两条直线，不平行的话一定会有交点$。就双重循环枚举两条直线，判断是否平行。判断平行的方法非常原始。又是数学书上一句话：$\color{grey} 两点确定一条直线$，所以就根据$y=kx+b$找出两个点，每个点都是对于两条直线rand()随机找了一个$x$，套进去计算出$y$，计算两条直线的$y$之差。最后再判断两个差是否相等，相等则平行。

举个例子：

一条直线是低级的$x=y$，另一条是低级的$x=y+2$。褐色点的$y$之差$=$蓝色点的$y$之差，所以它们平行。

可以证明差相等必然平行。为什么？因为两点确定一条直线。为什么两点确定一条直线？因为差相等必然平行。废话

但是我真的不知道怎么判重。

T2淼，AC

T3暴力剪枝AC（正解二分）

T4暴力记忆化写爆45pts，本来AC的

10月9日

• 有个人赛时对于这题写了两份代码，一份是$dp$正解，还有一份是暴力$dfs+$剪枝$+$记忆化，跑得比正解还快。于是那个人交了暴力优化代码。 赛后发现第一份正解代码$\color{#39D54B} AC$100pts，暴力代码7分其它全WA。
• 这个人本次比赛签到题要先输出一个$tot$再输出$tot$组数，该同学后面$tot$组数全对忘了先输出$tot$。这人没测样例吗？
• 本次比赛T2是人都AC了，不是人的也AC了，但是这个人没AC因为变量用错

那人是谁啊我忘了

史上最差成绩，没有之一

记$dp_{i,j}$表示考虑$S$的前$i$位，匹配到$T$的前$j$位（$j\neq length(T)$）的最小代价。转移时讨论当前位是否删去，删去的转移显然，如果不删去，就需要快速求加上字符$s_i$后可以匹配到$T$的前几位，我们可以通过$kmp$快速处理数组$trans_{i,c}$表示已经匹配了$i$位，加上字符$c$后匹配多少位。时间复杂度$\mathcal O(n^2)$。

10月11日

人老了~

不装了，放这：

20	我	185

T1淼过火题

T2思维分离

T3暴力超时

T4我是傻逼

暴力都不会打了，老了

10月12日

今天是邱少云战士的忌日，也是我的忌日。

伤感了

不装了，$230$分，第$18$

我的第四！！！！！！

T1淼。

T2忘了判$0$的情况，$-30pts$

T3题目看错，求组合数，我算的排列我是fvv，-$90pts$，我本来$60$的啊！！！

T4乱搞$50$。

10月13日

$T1 \Huge \texttt{再相信题面我是狗}$

$T1 \Huge \texttt{再相信题面我是狗}$

$T1 \Huge \texttt{再相信题面我是狗}$

$T1 \Huge \texttt{再相信题面我是狗}$

这题我整整一小时写好了AC代码，信心满满，结束时最后两分钟看到了这句话：

如果这束光会被无限次的反射，请输出$-1$。

作为阅读理解$0$分选手，我成功被误导，判了无限次反射。

$\Large 100→10$

10月14日

呵，挂

10月16日

谴责：为什么 $dfs$ 只给我 $30pts$，剩下的全部 TLE？？？

whywhywhywhywhywhywhywhywhywhywhywhywhywhywhytellmewhy

同样是搜索，为什么？？？？

当晚公益赛：

赛时想法：T1、T2 绝对满分，T3、T4 骗个 $20$ 分

事实：T1、T2 全部 $0$ 分，T3 有 $40$ 分，T4 有 $80$ 分。

T1 错误：只试了奇数，但是忘了偶数情况。

T2 错误：

1. $a_i$ 打成了 $i$ 了啦！
2. 爆 long long 了啦！！！

呜呜呜我的 $320$ 分~

T4 错误：我打的已经是半个正解了，把暴力枚举改为二分即可 AC。

10月17日

T2 代码是 AC 的，不过结束前最后几分钟加了个特判，100→93，我是废物

10月18日

T4 好像是非常非常难的那种，数据结构题，但是我贪心 $30$ 行骗了 $70$ 分。但是我没看到 $p$ 互不相同那句话，写了结构体排序。

没看题 #1。

T1，脑子发育不完全打了个 $dp$，本来写出了 $dp$ 正解，但是又改挂了……

我是 fvv，为什么在我的脑子里普及 T1 会考背包。

我没看到 $t$ 互不相同这句话

没看题 #2

T2 可以无限次交换，没看到，以为只能换一次。

没看题 #3。

当晚公益赛

T2 也是没有想到贪心。

10月19日

我再也不写正解了，暴力 $79$ 分，正解 $19$ 分，我交了“正解”。