zichen3004
2024-10-31 23:44:30
上午在敲板子,敲着敲着想起某佬说不如打游戏,于是开始pvz。
中午和同学一起过去的,似乎路上忙着玩手机了,差点忘记是去考试的。
到了之后到门厅集合,某校声势浩大。
站了一会收到小 FL_sleake 的消息,可怜的小 F 跑到苏州大学去了。我可怜的手环也是。
进考场看了一会 A 感觉很匈牙利,画了下图发现根本就是贪心,果断扔掉写了一半的匈牙利 (不会写才去画图的)。
B 感觉是题面巨长的小学生题,区间处理掉之后是经典贪心 (著名的 FJ 曾经说过)。
不过我估计自己会写炸,果然如此。写完了之后发现所有样例都跑得飞快,但是大样例第一组挂了一个点,后来 lg 挂成 40,mx 挂成 70。
做到 C 的时候没什么斗志了,时间剩的比较少,B 调太久了,但是 50 的 dp 感觉有点过于显然,大概十分钟写了下,估计没什么问题,然后跑了下大样例。
wtf 全炸。
稍微打下表就发现问题,有奇怪的转移混进去了。
然后又调了 10 min,最后过掉了前 50 pts。
其实一开始就想到了要做前缀和优化,但是最后调出来之后去优化 B 的输入输出了,就没有写 C 的正解,感觉亏麻了,其实 C 应该不难,能做的。
写完 B 想 C 的时候看了一会 D,题面的复杂性有去年 C 的美感,没有做的欲望,最后代码都没交。
赛后和小 FL_sleake 交流,他说在赛场上就知道我的 B 会写炸【愤怒】。
期望 250 挂成 150,这辈子和 1= 无缘了。