木棉絮123
2024-10-25 07:57:48
上午在看正瑞 7 连的DAY 5 的 C 和 6 的 C、D 题题解。
下午跟机房小朋友高一讲题目。
晚上写了一晚上 C 题。
上午在打正瑞 7 连的 DAY 7 送你上路了，然后 B 写了个假贪心挂了 30 pts
下午听完讲评把 B 补了，做了一些正瑞之前的题。
晚上学了二项式反演，顺便写了点文字。
上午打了信心赛，但我选择不打。然后老师直接拉我过去讲评。
下午开始打板子。发现筛子还是有些不熟练。
晚上继续打板子。KMP 打了我 11 分钟。
上午继续打板子，然后 LCA 和树剖疯狂写不出来。
中午奇闻：出门忘记拿家的钥匙所以找老师借了个行军床然后在机房睡了午觉。
下午打最后几个板子收工，强联通分量打了我 20 分钟并表示已经习惯了。然后把点双边双的板子看了看并下定决心明天做。写了点文字。
放学鲜花：打了盘赛，虽然全程跑位。
晚上看模拟赛记录和知识梳理，考试策略和个人警示。决定考试的时候维护一个 txt 来记录要干的事情，以及最后 10 分钟要查的事情。（埋下伏笔）（还没考试，先预言一手）
上午突然心血来潮学了线段树合并并且真学会了。现在终于明白合并的意义了（树上点差分）。打了边双点双模板，然后发现之前一些没注意到的细节忘完了。
下午准备打切点水题开心一下。看知识梳理和模拟赛记录找找感觉。
晚上在洛谷福瑞群划水并看着一车大佬 fAKe。
上午 8:00 起床，然后在小区空中花园坐了一个小时听冀西南林路行看我超绝松弛感。然后去楼下超市买了趣多多和巧克力然而赛时并没有吃，接着买了咖啡和 NFC 青柠汁因为没有芒果汁。然后吃完午饭睡一觉准备上路。
到考场后被引导到小礼堂候考，然后见到一车同学。在同考场又遇到同学。
为什么考场的 win 键被禁用了啊本来想 win + v 唤出剪贴板还有 win + r 搞控制台的，这下真的不方便。
密码发了之后先把四道题看了并且写了思路。（粘贴在第一题了，等代码公示后贴一下）。
看完四道题感觉 T1 和 T2 不是很难，拼个 200 肯定没问题。T1 很快就做完了。然后 T2 很好想，二分再贪心就可以了。但是我的二分写挂好久死活调不出来，补了一份暴力之后去写 T3。T3 和去年 T2 感觉好像，然鹅并不会写，于是飞快地写了枚举 + 模拟退火（？）骗二十分跑路。直到最后一刻也没有写完 T2。感觉自己该退役了。
T1：
感觉像贪心，理论上只要让大的打小的就行了。 而且只有大的能打小的。
**值域很小，直接开桶就行了**！
大一点的可以打小一点的，那么枚举取最大值。
记得多测！！
T2：
第一个问题应该是用数据结构维护速度。但是第二个问题不太好做，n很小时可以状压DP（只有20pts）。n和m都小于三千意味着这题目是 $O(n^2)$ 的，
突然发现一个性质：如果一个车加速度大于零，那么经过一个点超速后后面所有的点都会超速。如果小于零，那么前若干个点会超速要么一直不超速。如果等于零，要么全超速要么不超速。
那么第一个问题只需要二分最早/晚超速的点就行了。细节不太好写但是问题不大。
还剩两个小时的时候写完了一大部分。现在卡在了如何判断关闭测速器的路上。贪心，按右端点排序，然后尽可能放在右端点上。
不是CCF大样例这么强把我全叉了？？？原来自己做法假的离谱吗。不过暴力60pts还有，但是前面二分写假了。
T3：
一定是 DP题。20pts有一个状压DP的做法。因为染色有后效性所以要想办法消除，一种思路是从右往左枚举。感觉目前不可做。
反正打完20分后打了个模拟退火，应该也只有20分
T4：
输入输出格式不同！！估计这题输出量很大。
会告诉你某轮次是大的当擂主还是小的。估计每组数据要预处理什么。前面若干个的结果不变的情况下剩下补充的才是变数。
完全没看懂题目啊。
总结：180pts+？而且估计还要挂分。
1.注意多测，注意T4输入格式。
2.开freopen。
3.注意头文件。不要使用next和x1一类的命名。
4.开了一个项目文件，记得把源代码拷回去