zoukankan      html  css  js  c++  java
  • gdoi2012 赛后总结

    残念

    赛前一星期,因为搞期中考,几乎没切题了(其实也就是用切题的时间跑回去睡觉了而已),然后期中成绩挂的不行。然后也一愣一愣的去gdoi了。

    day -1

    惯例了,懒得不行,提前请了假回家,感觉怪怪的。

    day 0

    早上起了来,没能晚起,收拾东西,玩了一下电脑,中午,吃完饭就出发了。车上因为是跟不认识的人坐,比较无聊,因为不知道去到二中有没有电源提供,所以也没敢听歌。中途半睡半醒迷迷糊糊的,终于到了广州,搭两个站地铁到了二中初中部,在我的指引下,大家往错误的方向走,去了二中的宿舍....然后才走去初中部,我们围着二中的高中部模型聊了会天,然后进了休息室,见到四会中学的人,切pad的,有沉思的,我挺想和沉思那位搭讪的,结果也没有好意思,自己把小mp掏出来看sbt..不一会就又上了去高中部的车,上得晚,差点没有位置坐,和汕头一中学的人坐了(对不起我忘了确切的名字囧= =,回去查查),被他搭讪,于是也聊了起来,他们学校竞争好大,他也挺厉害的,oi没怎么搞也挺厉害的,下车的时候交换了qq,约定之后再聊。

    然后是报道,去宿舍放东西,我竟然是和xwz一起住了,印象中没记错的话是gd noip rank 2 啊!和小朋友去了宿舍,他已经在了,我略微orz了一下,他好像是个很腼腆的人,谦虚了一下。不过当时我没反应过来,以为是搞错人了,赶忙逃出去用手机查了查,确定了是才松一口气。

    二中的饭堂提供方案实在诡异.....没能弄明白能叫哪些东西,我们凑合叫了,然后吃完饭散散步。回到宿舍,orz了xwz,我自己也掏了mp出来复习,大家自己看自己书,然后10点半准点睡觉。

    day 1

    通知上说明6点40有人叫醒,没想到6.20的时候二中自带的铃声已然把我们吵醒...还好在肇高也习惯了,起来,洗漱,等了一下出去汇合。早餐的时候我明明叫豆浆他却给了粥囧..去赛场的时候略微迷了一下路,不过跟在众人后面也找到了。赛场外等了许久,进场,被高配置的机房闪到了...单人单桌,那屏幕多少寸来着,总之很大,旁边就是备用机,看了一下食品,是一筒奥利奥orz,然后开考了,第一题略囧,直接枚举勾股直角边,再搜索求证是否有方案。第二题暴力。看见第三题的时候高兴了一下,因为是poj原题+改动一些而已。第三题第一问直接切掉,方案那里我是将父节点存下来作为依据排序,估计出数据的人的构树也是按顺序了的,于是一大对一小连接。第四题推了一些,想到了二分,可是还是没能具体实现出来,只好暴力作罢。第五题想了一个状压dp,不过自己一开始没想到滚动数组,没把范围开大,后来距离比赛结束还是10min才想到,几乎是赌一把般,改了。还好后来也没错。

    回宿舍聊了一下啊题目,第二题是后缀数组,之前有考这个的预感,没有去学,也没有办法,其他的,基本能正解则正解了,能暴力,大家也都暴力了。不过事后吃饭时我想起来自己求双连通分量的条件是错的!我直接把low值一样的看成一个双连通分量,这个是错的!而且第四题也忘记输出无解时候输出-1了,结果自己吓得不行。

    下午是去听题解了,第一题各种神奇做法,不懂,第二题,后缀数组。第三题...第四题的亮点是wh..打表搜索神牛又有神奇做法,而且赌数据没有无解情况(他赢了),第五题。数学题....出成绩,我竟然255T T,第三题只挂了一个点,后来听说我和xwz同分,rank24.......我原本也以为自己这一次是酱油了,结果,不过后来也导致了心态有点点失衡。

    晚上,老师再三叫我打牌,没去..只想休息,看了一会自己的资料也就洗漱睡觉了。

    day 2

    半夜被蚊子虐得厉害,而且梦到了自己只有120,然后醒之前也还是梦见自己在调一道很吃力的dp..状态不甚好,早餐的时候终于叫到了“豆浆”——那个其实是奶茶..开考,然后就傻了,第一题由于昨天第一题a掉了拼命想切出来,想到一种用树状数组的解法但是写的时候又摇摆得很厉害,浪费了1h之后终于妥协写了暴力,其他全暴力,无想法(不敢有什么想法),结果第二题的暴力dp写挫了,第三题无悬念两个点(正解的分析挺神的),第四题也是分析出状压bfs就作罢,暴力dfs也没能写出来(xwz 第四题好像用IDA*过5点..)第五题因为之前没写过类似的搜索,虽然对必胜必败态有点了解,但因为留时间给其他题直接random,所以咱第二天完全退化成了小朋友的水平...........成绩出来后,80,残念。

    晚上,wzc先回去了,就我和xwz两个聊,他们学校的人好像去逛天河了,然后czr也过来串门,并表演了几个扑克魔术什么的,晚上比较颓,也按时睡了。

    day 3

    早上评奖,我不知道自己是什么心情,似乎是有机会进队的,但是不是,问老师借了排名表来看,纪中的确牛,若按分数省队的话初中也有人能进了吧,而我则是高中3=第一..上次是初中3=倒数第一来着...和前面的差5分,如果day1no3没写错的话也就上去了吧..好多如果,挺伤心的,后面也被老师吐槽没有打牌所以rp不够来着。xwz也理所当然的1=进队了orz。之后的,也没有太多了,在广州挤了半天,上车,回家。

    接下来的目标,应该是先回去搞好学习(毕竟退步了480+....全班退得最多就我了..),然后争取稳稳地拿掉今年noip1=,多切题,稳定比赛状态。

    就这样,回见。

  • 相关阅读:
    贪心算法(2)-Kruskal最小生成树
    qsort函数、sort函数 (精心整理篇)
    并查集(2)-按秩合并和路径压缩
    C语言二维数组作为函数的参数
    结构体定义 typedef struct 用法详解和用法小结
    并查集(1)-判断无向图是否存在环
    蚂蚁庄园攻略
    java 获取class文件所在路径
    background-color
    appendChild append insertBefore prepend
  • 原文地址:https://www.cnblogs.com/wmzisfoolish/p/2480757.html
Copyright © 2011-2022 走看看