SHTSC 2012总结...

By Aixile On 04/29/2012 · 4 Comments · In 今を生きる為に

第一天的题目看cxy大神的吧

第一题没预处理掉一些不可能的情况导致程序过于暴力只有60

第二题sb题，但是把长方形的长宽搞反了，

当时调的时候，第3个样例怎么也过不去，我检查了半天也确信自己的凸包没写渣...然后我开始怀疑样例正确性...就这样

然后只有40

第三题，第二问的dp想出来了，但是悲剧地没有调出来

第二天看

开始考时状态很差，感觉有些发烧

第一题其实是sb题，但不能暴力建边。

一开始没暴力建，然后当时我脑子太不清醒，平均3个字按一次backspace，写了个非常难看的程序...

然后就没调出来...

由于我状态实在太差，只能重写，重写时就干脆暴力建边了，最后也没再看这题...60分

第二题第一问想出来了，第二问YY了个错误的算法，50分

第三题，树链剖分...这就算了吧，我从没写过，唯一写过的与树有关的询问题就是用lct做QTREE

50%是链，就写了线段树...最后几分钟为其他情况加了个暴力，不过没时间了一个数据都没测，估计暴力写渣了，最后50分

然后这道题其实是随机数据，期望树高log级别，有人神奇地靠暴力AC掉了

唉，我的代码能力还是太弱了，总要调好久啊，程序也总是不能顺畅地写出...

Tagged with: SHTSC