NOIP 真题 VP 情况

NOIP 2021 （做过 T1，T3）

T1 筛一下，二分找答案即可。预计得分：100 ， 实际得分: 100

T2 直接 dfs。 预计得分： 20， 实际得分：20

T3 直接模拟退火，发现直接退火不好，将差分数组拍个序，随机交换几个位置，然后 \(4\) 个样例就都过了。 预计得分: 100 实际得分：72

T4 转换成图论，将点的编号表示出来， 暴力。 预计得分：32 实际得分：32

NOIP 2020 （一题未做过）

T1 直接拓扑排序就行了，记得开 __int128 预计得分：100 实际得分：100

T2 哈希暴力 预计得分 ：32 实际得分：48

T3 dfs 暴力 预计得分 ：0 实际得分：0

T4 未写 /dx

posted @ 2022-08-14 09:52  TLE_Automation  阅读(67)  评论(0)    收藏  举报