这篇反思是我一边放 MEGALOVANIA 一边写的,被审判了属于是。
前言:
CSP 已经结束几天了,也算是逐渐冷静下来了,写下的这篇反思或许有一定的参考价值吧。
若是早些时候,我除了“这么傻逼的题为什么做不出来”这样无意义的牢骚外什么也写不出来。
赛程经历:
(如实记录,分析在后面)
考前:
就这样吧。
试机:
开汽水,然后喷了一桌。(现在看来是个伏笔)
先研究了一下网页版的 Linux,没花多少时间。然后随便打了一个快读快输模板,又顺手写了一棵线段树。但其实两个后来都没有用到(读入输出还是直接用的 scanf,习惯了)。
0~15min 读题
大概看了一下,没有一眼秒的题,这个时候稍微有一点慌,不过勉强是稳住了。
15min~1.5h T1
重新看 T1,观察了一下样例,然后就猜单峰性。
顺着这个思路,我先写了一个离散化暴力,然后通过更改枚举方式将这个程序改成了一个三分。暴力大概写了 45min(离散化写的时间长了),改三分又花了 15min,测了一下样例,全过(我不理解为什么我的三分过了第三个样例)。
然后感觉三分不大对,就写了一个对拍