CSP-S游记
CSP-S 游记
Day -\infty ~ 0
高一第一次段考拿了班级12，年级85。还算可以，所以放心搞OI。有谁见过物理化学差20多分的（物理98，化学71）。\
考前打了三周几乎打了十几场模拟赛，一直在
Day 1
早上，复习了几下模板，望前两道题别考dp或组合数学。\ 下午2：20才进的机房\ 比赛开始：
- T1：???，似乎不对劲，不像前两年的送分题，难道CSP恢复到2022之前了？dp做不了，所以只能是贪心，可以用三个堆，按差值比较，若大于
\frac{n}{2} ，弹出差值最小的哪一个，反悔，塞到另一个对于他得分较大的堆里。调了一个半小时才发现小根堆打成大根堆了，且有一个比较玄学的错误。预计100pts 。 - T2：看了一眼竟然没想到最小生成树，
可能是因为我已经一万年没打最小生成树了吧，后来脑袋突发奇想一个思路，最多10^6+10^5 条边，用普通边按正常思路处理，乡镇与城市的边可以先加上改造乡镇的费用，若用了其中一个乡镇的边且这个乡镇是第一次，那么先加上这条边及改造乡镇的费用，然后这个乡镇的其他边变为原来的费用。这个思路可以用线段树维护，于是，线段树+最小生成树的算法就诞生了。但是却过不了最后一个样例，可惜当时已经没时间了，只好就罢。预计：[48,56]pts - T3:没思路，决定暴力，先把每个
s_{i,1},s_{i,2} 哈希一遍，每次询问把两个t_{i,1},t_{i,2} 也哈希一遍，然后用哈希拼接判断，预计30pts 。 - T4:不会，暴力，预计
8pts 。
总结：考试脑子发昏，太紧张，T1这么简单的贪心干了1.5h，第二题也是，明明已经有思路了，只可惜没时间了。只能打了个猎奇线段树+最小生成树的做法。T2我把数组开大点至少有
估分：洛谷：
核桃：
实际：
虽然没200，但有一等了，noip继续加油。