4
23
2015
0

ahoi2015 (jsoi round2) 滚粗记

Day1之前学习了怎么配置gedit和对拍,在比赛里帮了自己大忙……

 

比赛的时候就用gedit的经典蓝色配色写的代码……自己配置了一键编译

 

Day1

    早上随便吃了一点就上了考场,想多带点水,最后还是只带了两瓶

    于是最后没水喝好难受啊……

    t1使劲画了画样例,怎么都画不对……就弃疗了

    结果大家最后直接找规律A了……真是遗憾

    回来之后我一直在抱怨自己……直到看见神犇说“自己技不如人啊”才反应过来……我是不该抱怨的

   只能说自己在考场上放弃t1去写t3一个没有把握的做法是轻率的

   同时t3的做法似乎写挂了,只有40,说明自己的代(mo)(ban)能力还是要提高啊……

   然后二分答案做了t2正解,对拍找到了一个错误之后,拍了好几下都过了,然后居然乱调,浪费了很长时间。感觉心态有两个“诶呀,对拍调参又轻松又好玩,还是在干正事”呵呵……省选是去玩的吗……感觉这个心态和自己做作业偷偷玩手机的心态差不多啊 ……就是偷懒安慰自己罢了。另外一个心态就是“只要A了一题就差不多了吧,反正js的题一向很难”,呵呵,你会做 别人就不会?怎么可能!你必须自己尽力拿分啊。

 

最后知道Day1成绩的时候十分悲伤……埋怨自己……

Day2

Day1的教训之后态度认真了不少

但是早上起来早了好困啊……好困好困好困啊……

bkq等学长说“数学差”……很是不服

打开t1之后,发现是期望题……有了“证明自己数学不差”的想法

然后注意到其实某个女孩子选择某个男孩的概率是确定的,等比数列求之……

之后期望可加就直接做了……

写了个暴力和BIT拍……似乎一次就拍过了

       拍过了不敢耽误就去看t2

又有了“诶呀A了一题就行了吧”的想法……真是可恶!

然后发现t2首先可以费用流,感觉数据范围像是贪心……于是yy了一个靠谱的,脑补了下大致证明……

然后和费用流拍过了……但是复杂度比较高……(但是已经有70分了)

感觉脑子不清醒了,发现t3 40分似乎可写,t2剩下的30就算了吧(以为是要写个splay或者是用set什么的)……

纠结了一会三角函数把t3 40分写出来了……发现好像没处理y1<0的情况……又纠结半天,写出来了……

手动画数据调了调就不管了

仔细想想,发现t230分一个priority_queue就搞定了,然后愉快的写了,对拍出一个错误

然后拍过了……怕有问题,于是

   if (n<=200) work1(); else if (n<=1000) work2(); else work3();

我把三个版本并到一起了……

然后特意留意了一下空间,确定不会MLE

最后对拍的时候不小心弄错了版本,结果WA半天,虚惊一场

 

然后比赛就结束了,十分惋惜的说,如果d1t1做出来了就无悬念A队了吧

 

最后省队肯定是进了,但是不知道能不能进A

 

第一天拿着手机在qq上找别人帮我看成绩,结果是0+100+40=140……跪的很惨……3位芜湖大爷ak

 

第二天打电话问老师也没有,最后还是day1 ak的芜湖大爷罗教帮我看的……100+100+40=240 也算没有失误了 和芜湖大爷并列rank2

 

最后总结:

    1.比赛心态很重要,时刻记得保证基本分,多想想,所有题都要看懂,都要想……

    2.比赛的时候千万不能有懒惰的想法,对拍的时候可以看题,不要偷懒

    3.尽人事,听天命。

 

 

Update:

Day1t3我是树链剖分+主席树的……树链剖分是为了提取出一条路径……然而……taorunz大爷告诉我……这个信息是支持加法减法的,也就是可以s(u)+s(v)-2*s(lca)……多显然的结论啊……我居然注意到…看来考场上还是要多想想啊……TAT

Category: 未分类 | Tags: 比赛经验

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com