太晚了，检讨一下T2挂分。 按照老师的要求检查代码后确认没有问题。结果最后十分钟突发奇想，有个想法，就往里面加了个变量算了算。感觉没什么能用的性质就删了。结果眼瞎，没把变量删了把ans删了，然后也没有重测试试。果然还是要谨记duck说的：最后十分钟就莫想着写新东西了，别改代码，要改也是新建一个把你的代码拷过去在那上面搞，保证你交上去的不会被改炸。

DAY 4

昨晚没睡好，对我这种特别吃状态的选手来讲太灾难了。
由于相信自己上下学骑车戴口罩就可以不涂唇膏今天我的嘴唇已经干裂的不成样子了，好疼啊！
生理和心理双重折磨，啊~~~ (惨叫声)

言归正传，今天时间线没怎么认真写。

28min 7:30~7:58

A B C D 预思考，暴力感觉都不难。

14min 7:58~8:12

A 非常慢地写完了，没对拍。

约1H ?

B 克鲁斯卡尔暴力写完，积累一个赛上 Trick ：

记事本打开文件的时候有时候会把你的输出文件识别为错误的编码形式，用正确的编码重新打开就对了。

约30min ?

C 的暴力，题面确实有点坑。

约1H ?

A 写了对拍，然而由于自己的数据生成器非常垃圾加上看到题目范围没开 ll 被自己的暴力和数据生成器硬控了半天，最后象征性的跑了一个链的对拍，美名其曰检测精度对不对，并没有什么用还浪费半天时间。
一算下来，现实并不是 OI重开模拟器 ，每道题你不一定必须写也不一定写的出来对拍，自己得权衡斟酌要不要写对拍。

D 想到了正解的贪心，然而亲手把它埋葬了... (默哀)

直到最后

B 的各种连边性质其实已经挖的差不多了，然而死活也没有想到分治的可能性，想到当初发现那个 Trick 就是把筛出来的质数输出出来才发现的，如果多看了两眼说不好就想到了，有点遗憾。

总结

时间分配

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

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

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

贪心的性质确实比较难挖。
这场确实状态很不好，写的慢的一批，明天得早起啊！

11月20日检讨

我十分检讨我在 $T2$ 上的挂分。（吗？）

今天打比赛的状态感觉没有前两天好（可能也有题目的问题）， $T1$ 秒切了之后直接在 $T2$ 上栽了个大跟头，特殊数据的引导对我几乎没有效果，始终没能想出答案与质数的关系，只能写完暴力然后前往 $T3$ 。

$T3$ 也不必多说，因为 $T2$ 的原因导致我此时已经红温了，打表观察也没有发现规律，唯有全排列暴力。

$T4$ 的贪心都已经想出来了（可能是因为 $dp$ 太菜了导致写不出暴力 $dp$），但是重量级的是没有想出优化，导致 $T4$ 遗憾 $80$ 分（虽然看 $xhx，qlm ， csh$ 写这么吃力，让我写也估计写不出来）

总体来讲，我发现我的 $dp$ 是最薄弱的一环，这几天的成绩相对较好是因为没有较难的 $dp$ 问题，否则我可能会更大量得失分，还应当不断强化。

头图没找到（doge）。

总分为90+5+10+0，目标为100+100+8+16，，T2差4个档，T3差2个档，时间大概为30min+2.5h+10min+30min.T1是给了两种

边，一种是花费x从u到v,一种是花前的x从u到v，要求从起点到终点最小的花费.所以先二分答案，再用dijkstra最短路算法跑一便检查一下就可以了，花了30分钟，中间吧二分写错了调了很久，检查对了应该r=mid-1;错了应该l=mid-1;过了打样例也没对拍，去做T2了结果挂了10分，当答案为1时输出了0，应为题目说至少要1，所以不能为0，改了就对了。T2⽤符号 w(x)来表⽰正整数不同质因⼦的数⽬,两个岛屿 之间建造桥梁的成本为

w(lcm(x,y))从l 岛到 r岛的请求时，包含这两个岛屿在内的⼀系列岛屿，要计算出连接这⼀系列岛屿所需的最⼩成本.看到题好像不会做，由于可能agc的题看多了，以为是什么神奇结论题，随便猜了几个结论：先计算l-r的w值的和再加上l-r中质数的个数，发现最大的样例过了，但小样例差了1，以为结论差不多是对的，就开始思考答案和质数个数的关系，想了好久都不会,正解是靠率贪心由于如果x中的质数y中也有，就把y加入贡献,如果区间中有质数最后答案就是没有操作中的值加1，可能时打样例中l很小猜的结论就对了，所以还是不能只乱猜，要分析后在得出结论，不然很容易被误导，应为国内的题大多都是分析得到结论，没有agc那么智慧，几乎证明不了，只有猜。

T3由于几乎要没时间了并且发现暴力不好打，就cout<<"-1";看运气了，最后得了10分。

T4快速打了一个nnq的暴力dp,大概会了贪心但没时间写了，结果没有计算空间，开了$5000*5000*3$的数组MLE了，挂了30分，正解就是在贪心基础上用线段树维护，并用set快速计算区间长度。

11.20 NOIP Day4 检讨

今天的模拟赛有一个最主要的问题，就是时间浪费在 T2 上过于久了。

赛上先写了 T1，T1 瞬间就想到了建反向边，向上取整，直接写完了。然后就与 T2 痛苦鏖战，写了 1 h 后，在多拍了 $n$ 次代码，全部皆以失败告终，最终选择了放弃。然后去写 T3,T3 看到 20 就想到了状压，然后觉得状压只能求方案数，觉得很没有前途，直接选择放弃，写了一个全排列，但是因为读题读错了，最终居然能拿到 5 分，实属万幸。T4 看到题就想到了一个贪心，然后写完了，想到可以用数据结构优化，但是我决定先写 T2，因为 $50 > 25 > 20$，然后就在 T2 上尝试各种优化，试图减少连边数量，用 $O(n \alpha(n))$ 的桶排 $kruscal$，当时模拟赛上想只要能把连边数量降到 $10^8$ 以下，就可以把这道题 A 了的信念，在最后剩下 15 min 时想到了随机化，但是因为时间的原因，没有继续写。

此次模拟赛的主要问题在于 all in T2。

主要缺陷在于每次发现性质都不会用。或者根本找不到结论。

DAY4

分数组成：100+ $0$ + 20 + $0$

自我评价：烂。不仅不会写，时间安排及其不合理。T2 写红了就一直写写写写。关键是做法假了。小的样例可以过。大的样例过不了。然后调了很久....

赛时过程：前 15 分钟先读题 + 部分勾画。觉得题目难度尚可。然后写 T1，二分 + dij 过了小样例，然后过了大样例。由于一次过但样例，以为大样例比较水，所以造了一组样例。然后就错了。发现是细节有点问题。改了就过了。痛苦始于 T2：开始先思考特殊性质。感觉就是应该连质数，但是不知道改连哪个质数。思考一会后还是写暴力吧。发现前两档都是 len<=500 显然区间 dp 嘛。而且一个 l,r 以为其足够暗示了。于是规定：dp[l][r] 表示 l 到 r 联通的最小代价。从断点转移或者两边扩散。没有想到我忽略了一个重要性质：有一些先连了之后代价可以是使后面少。发现大样例不对后一直觉得是自己实现有问题，没质疑过方法。然后就一直调试。 直接红了，在这个 T2 花了约 2h。也没改过写法。至于没想到最小生成树，大概是被数据范围蛊惑了。但是任然非常不应该，我在此检讨，深刻反思。自csp-s起，最小生成树已经死两次了，图论算法需要重视。后面虽然一直调不出来，但至少平静下来了，去写后面的了。由于T2实在花了太久，T3只能只能写个全排列。T4倒是把贪心看出来了，冲着50分写，结果写成大模拟了又没调出来。就这样持续到比赛结束。

问题：主要还是时间分配吧，需要更加严格分配。先把简单的分拿到。使丢分最小化。比赛需要静下心来，规定时间内完成不了就直接换题或者换思路或者换档拿分。应该灵活一点。

11.20 检讨

赛时：

T1BFS+二分，35min秒了（爽）。T2开始15min连题都没读懂，又过了20min才看懂样例一（脑子转的有亿点慢）感觉是贪心，发现可以将倍数并到因数上花费最小，写了1h自己都绕晕了，终于发现这个过程貌似在建树，但眼看只有1.5h了，于是去开T3，T3暴力，再写T4，但只有30min了，不得不加快写，但还是没打出暴力。

正解：

T2先预处理每个数的质因数种类，再从小到大将倍数并到因数上，最后再将第一次的根合并到一个质数上（没有呢？那打表吧） T3用DP，考虑在已填的区间的两边的数放在所用区间的前面。这样只用考虑区间元素的前后（好像是）。 T4贪心发现一个未固定的区间如果是两奇为端点则尽可能全填奇数，如果是两偶为端点则尽可能全填偶数，如果是一奇一偶则不管。从长度短的开始填。

关于NOIP模拟赛D4T2少拿2档分惨案的检讨。

我非常检讨T2没拿很多分这件事。（存疑）

我在赛上刚拿到题非常有思路，直接想到超级贪心，并且拍一会儿没问题。

于是在代码上写下优化方法：

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

然后发现要爆：

//错解，没前途的

然后去先去看T3T4了，写了一会没推出啥东西，只好写了一些最基础的暴力。

最后看到对拍 $错了$。

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

然后就只交了暴力，因为特殊性质没推出来怎么写。

DAY3检讨

赛后感觉：

一个字---爽。感觉就是把能记得知识点的分拿到了

比赛反思：

本次比赛的主要问题出现在T2上，T1过了，T3纯不会，T4有一点小问题。 再写T2的时候，首先我是没读懂题，看了半天才发现读题读漏了（PS：没看到题目上说的“这个数量，即正整数不同质因子的数目，用符号 ω(x)ω(x) 来表示。”，然后就是不知道W(I)的值是多少）。看了数据点后想到用最小生成树来写，但是由于前面不知道W是个神魔东西，就把这个思路抛之脑后，然后就忘了。其次是想到了要用筛来预处理，但是完全忘了要用哪个筛，也只会写一个筛，然后也就写了个线性筛来配合暴力。 于是本来是正解的思路，因为不会写代码加上没有完全成型的思路（PS：就是半路忘了思路）组成了一个只有暴力的分的代码。 然后就是T4，上次集训讲过，但是只记得没有花时间的思路。于是奔着80分的代码写。但是在特判两个端点的贡献时，没有判断set是否为空，所以直接挂了15分。

总结：

不会写代码加上没有完全成型的思路以及没有判断的边界让我挂了40分，以及失去了T2拿满的机会

11.20 反思

赛时历程

T1 一眼顶针二分 + dijkstra，直接写完

T2 首先写出了一个 $n^2$ 的最小生成树，通过观察最小生成树的选边方式感觉一定会优先选择连接某个数和它的倍数的边，写了一份错解代码，大致如下

for(int i = l;i <= r;i ++) {
	for(int j = i * 2;j <= r;j += i) {
		if(!vis[j]) {
    		vis[j] = 1;
			ans += f(i,j);
		}
	}
}
int t = 0;
for(int i = l + 1;i <= r;i ++) {
	if(!vis[i]) {
	    if(!t || w[i] < w[t]) t = i;
	}
}
for(int i = l;i <= r;i ++) {
	if(!vis[i] && i != t) {
	    ans += f(i,t);
	}
}

这份代码其实已经有了一些正解的影子，但是没有注意到边连接的实际上是该数字每个不同质因数的乘积的倍数，因为此时它们的最大公约数恰好把该数字的花费减掉了，也就是说，没有注意到花费为不同的质因数个数这一性质。同时，在质数连边的时候也存在一些问题

T3 隐约感觉有一种枚举分界点求排列个数的办法，但是不会推，写出暴力后，打表也没有思路，跳了

T4 最初把题看成了奇偶性相同会使郁闷值加 1，首先写出了一份 $n^2$ DP，然后感觉很可以上线段树，就把特殊性质写了，写完后才发现奇偶性不同才加 1，调了调过了。之后一直在想如何优化 DP 的状态，没有去思考使用贪心或者其他算法

赛后总结

• 思维能力过度依赖打表，缺乏独立思考能力，应该在打表找到结论后尝试证明，防止出错的同时帮助推出更多有用的式子

• 在长时间思考一种算法无果后，可以尝试更换别的算法

$T1$二分写错了(bushi,二分怎么能写错呢？ 但就是写错了，还好只挂了$20pts$

$T2$把$50pts$的暴力写完就开始思考

连边我优化不了，且有质数的特殊性质，我就开始死磕质数与合数之间连边的关系，中途实在磕不动了，就先去写了一会$T3$

$T3$是先写了个$dfs$,就开始剪枝，但一直剪不对（为什么赛后一下就调出来了？）。太难受了就准备换题了。

$T4$一两周前才写过，感觉码量太大了，且当时的状态不适合写大码量的题（写了调不出来），就又回去磕$T2$了

拼尽全力，无法战胜$T2$

赛后发现无人写出$T2$的满分和$T3$的二，三档分

$->$

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

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

检讨

今天检讨写的少，反思就多写一点

回忆~~~~

就在不久之前，在S组不知道T几的一次模拟赛中，我遇到了你。当时我是那么的懵懂无知，当我把全部心思都花在你身上时，我却发现，我看错了你。

题读错了以为要把奇偶性不一样的放在一起。

T4

如今再次遇到，却不知如何是好，索性就放手了。

👀👀👀👀👀👀👀👀👀👀👀👀

今天没有检讨 嘿嘿嘿嘿嘿(～￣▽￣)～