Loading

CSP 2020 游记

考得稀烂,不想写

应该能进 NOIP,但愿不要留下遗憾


upd on 2020/11/28:记录一下吧,万一就是最后一篇游记了呢。

正序开题。T1 一眼大模拟,边做边骂大概一个小时后过掉了这道题。因为用了二分所以细节少了很多。

T2 原来才是签到题,直接过了。

看到 T3,大事不妙。第一眼以为是数据结构,很快冷静下来并非如此,这个 DAG 是很明显的,应该要在上面跑 dp。

很快想到了只有乘法运算和递归运算的做法。然后套上一个加法始终没想出来。事后证明方向错了——我想到了要算乘法对加法的贡献,却脑残地认为搞前缀积然后打一大堆标记。最后敲 20 分烂分的时候才反应过来记后缀积会简单得多且更可做。如果考场想到了结局也不一定如此。中间的绝望就不多说了。

中途取做了 T4,想到了一个 set 维护贪心的做法,然而大样例有几个多了 1,一直没调出来。

时候发现如果特判一下奇偶性就可以过掉大样例,直接亏死。(其实也不算很亏,毕竟也是假做法,特判了只有 40 分)

考完了感觉已经是另一个世界了——仿佛 AFO 就在前方招手。迷惘中任脚步把我带向别处。


自测疯狂挂题。

T1 对于 1582 年的非 10 月份且日期大于 4(???)会判错…… 最后挂成 70……

T2 快读生平第一次忘开 long long,再加上没判定 ULL 爆边界挂成 60。

T3 比预期好,但也只有 40 分。tmd 线段树暴力都有 70 我是真的🤮

T4 符合预期,但是没骗到分……只有 20。

190 滚粗。真不知道自己为啥这么菜。

posted @ 2020-11-17 21:50  Sqrtyz  阅读(110)  评论(0)    收藏  举报