「Summary」2022-07-17 做题记录

脑壳痛 的 第三天。

2022-07-17

给上午联考写个 题解 游记。

T1

笑，为啥我有 $log$ 啊。
笑，为啥我就看不到他说不赚就输出 $0$ 啊。
然而并没有甚么大问题。

T2

好快。
10min 两道题就写完了。

T3

出题人去死。
只能说是一点都不负责。

---

大概 20min 就写完了，结果死活过不去大样例。
写了个暴力对拍，在 40min 时拍上了，然而一个错没有。
😓😓😓😓😓
上个厕所冷静一下，这种时候大概率是题读错了。
ok,再看一遍，ok，没有问题，没读错，那为啥过不了大样例啊。。。
开始静态查错，手玩小样例，调调调，嗯，大概对了，然后输出没有一点变化，又重构了一遍，输出还是 120386 ，比大样例的输出大了 2w 多，这就很不正常了。
😓😓😓😓😓
再去上个厕所，准备回来再重新读题。
完了，我感觉我真的是对的。。。

大概是汇报了一下 t3 大样例有可能锅的情况，得到的回答是 应该是对的 (flag) 。

这个时候抽了 10min 写了 t4 的 50pts ，心态大概好了一点，继续调调调。
然后输出有了变化，是 93755 ，又比大样例的输出小了。
发现一个锅 (flag) ，就是说当两条路径在某个国界点交汇后，这条延申出去的路径上的所有点都应该被标记为国界点。
改完一看，输出又变回了 120386 ， G。

T4

先在调 t3 的途中写了个 50pts 的暴力。
等 t3 搞搞搞搞不出来时，还省 10min。
又看了一下 t4 ，卧槽，会了，卧槽，写不完了。
😓😓😓😓😓😓😓😓😓😓😓
这玩意可以直接枚交点，每次都换根遍历，是 $O(n^2)$ 的复杂度。
😓😓😓😓😓😓😓😓😓😓😓

Joker

一看榜，我是🤡，t3 挂完了，一分没有。
为啥啊？？？？
吃个饭回来，要到了 lh 的 ac 代码，跟我的拍了一下，啪的一下很快就锅了，小数据，马上手玩。
戏剧性的一幕出现了， lh 被 hack 了。
结果他的错误就是在于 (flag) 处，没有考虑延申的路径也应该被标记。
正道的光！！！！1
反手给出题人两组 hack 数据，t3 就被重造了。
🤡，我还是没过。
因为这个 lese oj 没有 O2 ，我代码里一堆 stl 的玩意直接飞起来。。。
并且有趣的每一遍提交的成绩都不一样。
恰好最后一次最低。。。
真的想骂人了。

于是在空间倒了个垃圾，舒服多了。