11.20 总结

- 不能死磕一道题。

- 打暴力时多剪剪枝，稍微多留点时间打暴力。

11月20日总结

赛场上的时间分配及问题已在检讨中论述，故在此不再赘述。点此跳转

在此要说的就是加强 $dp$ ！！！

总结

1. 输出是乱码的话如果你的代码和字符串 (特别是中文) 没什么关系，很可能是记事本编码自动识别的问题。

2. 写对拍先想清楚自己能不能写出有用的对拍和暴力，这并不是游戏。

3. 相信贪心，相信分治！

贪心的性质确实比较难挖，多看看乱七八糟的题。
这场确实状态很不好，写的慢的一批，明天得早起啊！\

我的嘴好难受啊！

11.20 Day4 总结

主要时间全部花在了 T2 上，这是一个重大的失误。然后因为 T2 的 50 分看着十分诱人，所以没有继续去写 T3 和 T4 的部分分，最后就直接似了。

感觉现在对各种结论题非常微距，每次发现了一些结论后都想不到怎么用，应该是学习 whk 学多了，一眼顶针为写解析几何写的。

总分为90+5+10+0，目标为100+100+8+16，，T2差4个档，T3差2个档，
T1 挂了10分
T2 神奇的猜了错误结论，但大样例过了？就被误导了
T3 输出-1，10分
T4 暴力dp,MLE了，开了500*500*3的数组

11月20日集训反思与总结

轻视T1导致式子有问题，wa了30分。T2想成了字典树，思路错了。T3的暴力只有20分，优化一下就有50分，没写。T4暴力爆了。

练一练贪心，dp，线段树吧。

DAY4 反思

没什么好写的，主要看检讨。 然后总结下：下场比赛需要重点注意自己思路的记忆，并且复习下曾经学习过的知识点。

11.20 反思

已获得口若悬河状态。

T1

感觉今天T1写起来就十分的舒畅。读题，思考，写代码一气呵成。

T2

T2首先看到质因子，就想到写个调和级数（其实也只记得这个）。分析使所有元素联通，就写了最小生成树。然后卡住了。

但，我不甘心，想到调和级数处理不了更大的数的质因子。干脆把所有质数存下来。判断质因子个数时，就一个一个除。写了个剪枝。最终40分。

以上皆为有效思考。但你要问我为什么不把每个数的质因子都存下来。好问题，我也这么想过，但还没开始写，我觉得这么在算更大的数的质因子的时候会T。也许你以为结束了。

但我交上去的代码是这样写的。

我害怕这么写也会T啊，于是我还数了一下while循环里总共的操作数。输出来一看，每个都差不多是10几，高兴惨了。那为什么会担心（每个数的质因子都存下来）这样算答案会T呢。感觉我就莫名其妙的。

还没结束，赛场上我不甘心只拿40分，我就继续思考有什么性质。一细想不得了。这质数有点特殊，它和其他数合并要么是另一个数的质因子数量+1，要么就是另一个数的质因子数量。然后我就分析这个性质对建图有什么优化。然后就卡住了。也该卡住。

还没完，又发现只要一个数是另一个数的倍数，对答案的贡献就是这个是的质因子数。（但只要再仔细想想又是的调和级数）。可惜时间不够了。

T3

最后再以一个写了个暴力的T3结束今天的反思。

今天不用写检讨~

反思

依旧心路历程

T1：

• 首先一看就可以二分答案 用dijkstra来check 是一个$O(m\log{m}\log{W})$的做法 当时以为卡的比较死 可能要狠狠T掉 怀着这个想法 还是去写了T2
• 后面写完T2和T3 感觉还是有点不踏实 而且早就想出来了倒着跑一遍最短路的做法了 索性就重新写了一个做法 和原来那个跑对拍 拍了5w+组（但是确实还是有点用 中间改了一下至少要给一块钱彩礼的条件） 就交了后面那份代码 虽说有点浪费时间 但是至少过了

T2

• 先看到T2就是一个最小生成树 就先调和级数求质因子 然后暴力建边 跑最小生成树 可以得50分 然后就先溜去写后面的了
• 最后几乎一直在想这道 但是就是没有想到怎么把那些有包含关系的数合并在一起 太可惜了😥

T3

• 只能写个暴力 最开始还没过样例 觉得样例有问题 屁颠屁颠地去问常 结果是自己题读错了😅😅😅
• 侯门一入深如海，从此萧郎是路人 直到结束 她就如天上的月亮 我就如地上的虫豸 我再没有见过她 她更不可能见我 一切 如梦😭

T4

• 想着写个dp 然后就写了 然后想着优化一下 发现优化不了 直接飞快逃离
• 从此音尘各悄然，春山如黛草如烟 和你分开以后 我在island中穿梭 虽物是（T2依旧50分） 但人非（再没写过T4了）

总结

• 这场还好 都没挂分
• 不用死磕她 可以选择后面更好写的部分分
• 今天不用写检讨 啦啦啦

11.20NOIP模拟赛day4反思

T1想了一下俩思路：二分答案和倒序最短路，但是把Dijkstra的复杂度记成了$O(mlog m)$，认为二分的$O((n + m)\space log (n + m)\space log V)$肯定会爆。于是果断放弃二分，开始写最短路。刚开始写了一份直接向下取整的，感觉肯定有问题的，但还是看T2。

此时已经过了1h。

T2看到之后就先写了一个欧拉筛，预处理出来了值域内所有数本质不同质因子个数。然后思考出来一个贪心地对$[l, r]$的权值排序处理方案（虽然还是$O(n^2)$），并且同步写了对拍挂着跑。

此时已经过了2h。

看T3，想了一些类似康托展开的东西，但是除了$O(n!)$复杂度的暴力其余没有思路。

此时已经过了2h20min。

写了T4的贪心暴力，$O(n^2logn)$。准备回去看T2。

此时已经过了3h30min。

T2的对拍在经历不知多久的考验后，$错了$。 心路历程：

//开8e4棵字典树，分别对应一个大于1000的质数
//字典树中插入长度为200的01串，表示是否含有小于1000的每一个质数
//错解，没前途的

//好的，对拍出来贪心错了
//难受了

摘自昨天反思：

T2写写写，发现思路全错，喜提大失败。

有种 Deja Vu 的感觉呢，但还是在无奈之下用暴力替换了贪心代码。

此时已经过了4h。

最后半小时也在尝试优化各个暴力，然后把T1计算部分改了（最后还是挂分了）。

时间分配不是很合理

应该写一下$T4$的暴力的

$T2,T3$思维难度高，想不到，应先放一放

找找思维题练练