NOIP2023
赛前状态其实不错,不是很紧张。甚至可以说有点过度放松了。
全程用 NOI Linux 虚拟机读题做题,没有出现硬件上的问题。vim+gdb 用着很舒服。
前两道题读完感觉有点麻,感觉是来凑数的,NOIP 出这么简单确实有点出乎意料。
不过还是发现自己在一些逻辑上缺乏敏感,比如 T2 一开始以为是个 2-SAT,后来发现是双向边,然后才突然意识到同一个连通块里的变量,确定其中一个可以确定所有,并非 DAG 上确定一个点后可以确定后继。
第三道题,考察了问题的几个等价形式,转化的时候漏掉了一个限制,导致胡了一个假做法,写完调完一共浪费了几乎一个小时。后来发现错了的那一瞬间很炸心态,赶紧喝水、吃巧克力、上厕所。
整场比赛犯下的另外一个严重错误是先读完前三道题,第四道题放着没读。心态崩掉以后才开 T4,导致大脑宕机,一个弱智 DP 写+调用了几乎 30min。并且只写了较低档暴力,离散化的部分分、特殊性质的部分分一个也没拿到。
失败?失败!水平不行,谈何成绩。