锐客网

  1. 首页 > it技术 > >

总结|GDOI2018 （？记）

总结个人杂文

前言
已经好久没打这种比赛总结了。
这次比赛真的speechless了，本来以为可以被卡卡校线的，结果连前14都没进，果然还是我太naive了吗……
总结|GDOI2018 （？记）
文章图片

Day0
领个参赛证，领个袋子，领个黄衣服，回家养生，晚上太紧张没睡好。
Day1
开场前打了个FFT，竟还没调出来，心态崩了
总结|GDOI2018 （？记）
文章图片

一开场用点时间看完了题目，t3一眼水题二维数据结构直接切，但还是想先打第一题，于是便用了5分钟想完了第一题，时间复杂度 O(n log n+σ(n))O ( nl o gn + σ ( n ) ) ，45分钟后打完加拍完。
之后便去打第三题，打完一测样例，心态崩了，询问只对了两个，便一直调，半小时后发现我这个傻逼自定义排序打错了，改过来后一测样例，过了，上拍，看来是稳了。
之后大概还剩一个半小时，第二题怎么看都觉得做过，但觉得怎么都不会做（以为是神仙题），于是做出重大决定，直接弃疗第二题，把剩余时间全部磕在第四题上。
第四题的模型之前做过，于是20分套个组合数直接就没了，先打再说，保个底。
至于一百分，仔细思考过后其实就是至多n个多项式乘在一起就直接可以算完答案了，复杂度就两个 logl o g ，此时时间只剩一小时了，俗话说得好，搏一搏单车变摩托，于是我便马力全开开始磕这题了，还剩十五分钟时成功地过掉了第一个样例，但紧接着第二个样例就gg了，结果到最后都调不出来，实在太凉了。
还没出考场就知道自己要凉了，今天200+简直就是大众分了，这么水的题，GDOI质量–
下午讲题，第一题有两百多人AC，感觉差距已经拉不开了，讲完第二题原来差分一下就变成水题了，第三题开讲前先讲了一下成绩分布，一看这道题竟只有34个人AC，以为自己要凉透了，心态又崩了。
第四题题解果然和自己的方法是一模一样的，点解就是调不出来了？（为什么我会这么傻打了FFT没打NTT）
总结|GDOI2018 （？记）
文章图片

成绩发下来，只有230，看一下其他人个个都300+，心态又崩了。
晚上又没睡好。
Day2 一上来看完题，t2又是一眼题直接切（怎么今年的出题人都不喜欢把最水的题放在第一题的位置），于是便先打第二题，加上拍完大概用时45分钟。
细想完第一题算错复杂度以为60分的算法可以过，一测大样例才知道算错了，于是便想放一旁不管了。
时间只剩两个小时，我感觉第三题很不可做，第四题很可做，于是做出重大决定，打完第三题暴力20分走人，接着剩下时间全磕在第四题。
想到了一个错误的方法，以为是对的，速速敲完，过掉样例很是高兴，接着打了个暴力，一拍心态又崩了。结果打到最后只好交了个分段过去。
总结|GDOI2018 （？记）
文章图片

出考场一问，我qu怎么大家都会第一题，一问做法，发现自己学了假的莫比乌斯反演，用莫比乌斯反演竟不用分块。
灭顶之灾命带追逐梦的作者摩顶至踵摩顶至足总结|GDOI2018 （？记）
文章图片

今天真的各种血亏，就因为自己一时脑残又丢了40分，下午都没心情听讲了，第三题原来用个链表就没了，第四题也不难，自己原来已经挺接近正解了。
成绩出来就200分，虽然高一貌似没我高的，但根本就拉不开差距，更何况高二的都没挂。
两年了，我终于又进第三天了。
晚上又没睡好。
Day3 前几天还好，今天是真的困，看来今天要挂了。
看完题，想了一会第一题，只会60分，就是暴力连边跑个tarjan缩个环就可以了。
之后我竟觉得后两题都很不可做，但第二题觉得很可做，于是再次做出重大决定，先把第二题做出来之后再干第一题，拿够160走人。
先打了个暴力，之后没用多久就想到正解了，但细节繁多，但由于状态实在是不佳，码速–，剩下半小时时终于打完了，一测样例，WA，发现想少了一部分，就这样修修补补，比赛时间只剩五分钟时拍过了，终于不用爆0了，可是连第一题暴力都没打，心态又崩了总结|GDOI2018 （？记）
文章图片

刚出考场就想到了第一题可以用数据结构优化连边，听到别人个个都说自己200+，看来我还是太弱了。
下午讲题，第一题不难，第三题网络流字符串强行二合一，第三题也不难，但当我看到第二题过的人只有一个的时候我就慌了，怎么都感觉那个不是我，但我又拍过了，于是我便觉得我是不是看错题了还是两个程序都打错了，所以我感觉day3要爆0了，结果成绩一出来，WA50？！我马上去重测，但也没测出个所以然来，刚走出校门突然想起我到处都加了模数，就连 sizes i z e 也模掉了，心态又崩了
总结|GDOI2018 （？记）
文章图片

Day4+Summary 【总结|GDOI2018 （？记）】捡了个二等奖，然后我就退役了于是GDOI就结束了。
总的来说我对这次 GDOIG D O I 的评价就是一场码速区分赛，然后我成功的被区分成了码速慢选手，感谢这次 GDOIG D O I 让我发现了自己最大的问题——码速慢。（说真的）
明年继续努力。

    推荐阅读


    上一篇：【Android安全】|开源静态分析工具androguard体验（二）

    下一篇：apktool + eclipse 动态调试APK