GDOI2016总结

考前:
这次是我第二次参加GDOI,如此大赛,激动~~
住宿环境一般般,饭菜一般般,酒店离考场超远,晚上楼下500米处有烧烤,酒店生活无聊至极,没带手机,电视还是大屁股的,自带雪花背景。

DAY1:
早早起来吃了早餐,赶往考场。去到后测了一下电脑,没有gdb,不能命令行编译,我又不会调环境变量,曰~。拿了题后通读了一遍题目,感觉t1t2可做,t3没一点头绪,t4是恶心的码农题,估计5k+,果断弃掉。9:00钟开打第一题,打了个三分,没用gdb调了半个小时终于受不了了,叫评委搞了搞,设置好了环境变量。很快就搞定了第一题,不会拍,就读程序和手出数据,感觉没什么问题。剩余一个多小时做第二题,搞定后觉得貌似过不了, 不过也没什么时间了,就去打后两题暴力,额,根本打不出来~~那就算了。最后二十分钟出了个数据测第一题,发现错了,赶紧调,结果没调出来,GG。
下午出来:50+80+0+0=130,t1挂了一半,t2T了,排的很后。
晚上去烧烤挡吃了波宵夜,早早的睡了。

DAY2:
本着已挂的心,来考DAY2,尽力而为吧。
这两天的题画风突变,有点不适应。T1是道裸的最短路, t2要求一道哈密顿路径,没想法,t3要在环套树上计算路径,点剖?不会。T4好恶心,条件复杂,没有部分分,果断弃掉。40分钟打完第一题,开始仔细思考t2,一开始以为是网络流,但我构不出图,又往插头dp方向想,也不会,那就打搜索吧,加了联通性剪枝和孤点判断优化,发现跑的飞快,但时间复杂度很玄学,测了几个极限都秒杀,没什么数据卡得了,那就这样吧。匆匆打了第三题暴力,检查了前两题程序。
结果:100+100+10+0=210,来了波大翻盘,遗憾的是第三题暴力打跪了。。。评奖时发现后两题均7k+,吐~~
晚上去烧烤挡吃了波宵夜,早早的睡了。

DAY3:
第一次进第三天,好激动有木有~~。
通读题目,感觉题目风格正常了一点。T1是道裸的莫比乌斯反演,大概5分钟推完。T2是道计数题,大致思路就是把环拆成链,然后组合数计算一下。T3T4我不会。再推了一遍第一题,就开打了,10:00左右搞完,开始想第二题,草草推了一下,推出一堆组合数的和,然后转换到逆元下,变成一个卷积的形式,难道是ntt?(我shabi)不会。搞了搞第三题暴力,检查了一遍程序,剩余一个小时就无所事事了,上了半个小时厕所,发了半个小时呆就结束了。
成绩:100+第二第三题有一个20+0=120,有个暴力打挂了。其实t2很水,我基本想玩了,不知道为什么就无脑的往ntt方向想。

总成绩:
前两天总分340,拿了一等奖,三天总分460,noip520,居然进了省队~~

体会:
这次比赛还是把实力基本发挥出来了,不过还是有不少失误,比如D1T1和几天的暴力。
心态很重要,比赛时尽力发挥就行了,不要想太多。
我的码力还不足,考场上遇码农题基本挂,以后要多练。4、RP守恒。

遗憾:
不小心把某大神的伞搞丢了。
没带校服。

最后:
NOI加油!

你可能感兴趣的:(总结)