2022thusc游记

Posted 2022-05-23 Flame♡

总结 “拉”

day1

困困困困困困

一点考试是我这辈子都没法适应的东西

1.20-2.00

看了眼题 感觉1差不多有想法，2看着有点迷茫，感觉是什么结论题/贪心 3直接开摆 4感觉可以打点部分分

2.00-7.00

（因为时间安排过于混乱所以写不详细）

犯困的同时写T1

想法基本是对的，但是实现出了一堆锅

1.可以不用优先队列 直接从时间大的开始枚举（指到达终点时间大）

2.下雨之后一定一定会走bt最短路 不用额外dp（不然会被时空复杂度双重轰炸）

3.一条路上可能会多次下雨（寄）

其中第三点是我主要寄掉的原因

注意到这三点 复杂度会小2logn

唉

写了写T1 发现怎么改都只能过其中一个数据后，调了一会，最后剩1h交了 只能拿15

主要写的时候想到去年160 要是T1搞不掉得分太难看（预期有点高了）

然后开始写T4（2实在是没想法）

头有点疼 坐不住 然后打T4的部分分，最后没调完

---

然后当天晚上有点难过（和thusc无关） 早点回去睡觉了但睡着很晚（深夜emo了）

day2

为了保证睡眠时间咕了早饭

好吧 昨晚嘤的确实有点晚）

早上过来验证之后继续睡

9.10-11.10

写了T1 后来发现最开始的读入方式不行 又基本推到重来

交上去之后一直有一个点re,调了半天还是re 摸不着头脑于是run了

11.10-12.40

写了T2

12.40-13.10

扫了一眼T3 发现会 打了一会感觉考试结束前打不完了 想了想还是去调T1了

---

拉 真拉 T1数据出锅

要不感觉我至少多40min T3就打完了

感觉今年学习题质量一般 完全就是看谁getchar用得好大模拟熟练

而且出现了T3和T5 论文对不上pdf的情况

（摇头叹气走来走去）

---

对清华营有点没感觉

很怪 但就是这样，就是正常的比赛（严肃的） 我都会很亢奋

但对清华营 有点没精打采 不知道为什么

是因为线上么）