zoukankan      html  css  js  c++  java
  • GDOI2015酱油记

    GDOI2015酱油记

    今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐。

    Day 1

    刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三楼。
    第一题简单的BFS,很快就打完了,第二题看数据这么大,就知道应该是矩阵乘法,不过心情有点烦躁,推递推公式用了一个多小时,码程序用了一个小时。最后连剩下两题的暴力都没打。最后一题明显树剖,只是觉得线段树的维护有点难。第三题竟然是卡特兰数,考试前队友叫我百度一下有关卡特兰数的递推式,然后忘了……,然后就没有然后了。

    结果考完后发现第一题加少了一类边,数据错了也救不了我,好彩第二题A了,100结束。

    Day 2

    考完Day 1我就知道我没希望了,有可能连SOI都考不了,但坚持总有希望。第一题简单BFS,不过卡内存,卡时间。第二题求桥,双连通,连缩点都不用。第三题后缀数组+贪心。前三题都打了,最后一题不够时间,打了个暴力。

    考完后信心十足,谁知……,第一题算错空间,爆了……,第二题对了,第三题看错题,没看到不能重叠,但是A了(这肯定是多年积累的RP爆发了)。第四题如果想到点积就会做了,因为想不到,所以……220结束。

    突然发现200+就可以SOI了

    Day 3

    抱着必死的心态,我考了第三天,完全没有思路,考完之后发现自己太弱了,第三题想到离线,但想不到离线之后权值就不用管了。第四题想不到是图,是图,竟然是图。第一题表示想不出递推式,第二题竟然用数学优化就可以A。总感觉知道方法之后都很简单。

    第三天弱弱地拿了50。

    不禁感叹,周围的神犇太多了,队友们都进队了,因为每个学校最多只能5个,所以我们学校成功地把省战变成了校内战,高二有个师兄被卡了。

    弱弱地拿了个二等……

    最后是吐槽环节

    为什么键盘的退格这么小?
    为什么编程软件这么难找?
    为什么环境变量有这么多个gdb?

    一年GDOI就这样过去了,回去还要补文化课,下一年继续努力,怒进省队!

  • 相关阅读:
    firefox安装教程
    shell脚本介绍
    vue 图片引入
    vscode 常用插件
    vscode 打不开chrome浏览器解决方案
    win10 wifi 密码查看
    爽文 主角如 石昊 白小纯 方行 秦牧 楚风
    codepen, jsrun 使用iframe嵌入
    uniapp 自定义扫一扫页面
    数组(遍历删除多个元素)
  • 原文地址:https://www.cnblogs.com/GerynOhenz/p/4498683.html
Copyright © 2011-2022 走看看