前言
THUPC 2023,Dinshey 交拧螺丝一题,罚时 20 发以上。
Dinshey:我保证不拧螺丝。
我:我保证拧螺丝。
回顾
F
从 12 点调到 15 点。TLE 爆了。
直接用结构体存即可。
发现 replace 有着无限的可能。用 std::string 存到 std::vector 里,存下标。
13:30 通过全部样例。
发现 replace 可以嵌套,改写垃圾回收。
发现会 TLE,改写一次存储,存下标。
还会 TLE,很久才发现 trigger 里可以有 replace,也改了。
15:00,还在 TLE。爆了。
16:00,看正解,发现可以直接递归,全部解析完,当图上的点存。
18:34,发现第一个点正是自己一直在处理的特殊情况,跑了 0.5s,彻底爆了。土豆 OJ 卡大常了。
反思
其实到 13:30 的时候,靠 F 题进复赛的路就不通了。
时间流逝之快,我真的就过不去了吗?
什么时候才能策略完善,什么时候才能不重蹈覆辙?
标签:发现,THUPC,30,replace,2024,螺丝,失败,TLE From: https://www.cnblogs.com/Zaunese/p/thupc2024.html