2023.10.1模拟赛日寄

· · 个人记录

A题！启动

考虑到了无法直接模拟每个位置上的实时变化，于是就想到可以通过每次查询倒推原来的值但是这里显然要 TLE 但是这时我一拍脑子一通瞎想，居然让自己认为加一个哈希记录每次在第 i 个操作结束时询问的第 x 位置上上的值是多少然后当之后倒推到这个操作时如果位置信息相同就可以直接输出了，于是便挂掉了。—— 10 分

B题！启动

看到了点对以及其大小关系的阐述我便觉得可以在坐标系中直观地体现出来，但是当我分析那些点与点之间的关系时思路就开始向数据结构上靠拢，但是很快否定了这一个想法，数据结构并不好维护这样一个有这么多限制的情况，之后我想到了图论的拓扑排序，但是之后又发现无论我怎么往拓扑排序算法上贴补丁都可以被我自己构造出的数据卡掉，于是又回到了暴力，打了个 DFS .—— 10 分

C题！启动

读完题还剩 20 分钟，看到它送了 10 分，就先打了一下，之后尝试暴力但是没时间了，然后好像在特殊判断送分数据之后没有 return 0;于是好像就有把没有打完的暴力的代码又给执行输出了，就爆零了。

D题！启动

读懂了题，大受震撼但是完全没思路，寄……