关闭

GDOI2017旅游记

992人阅读 评论(3) 收藏 举报
分类:

DAY 0

上车睡觉,因为颓废颓到头痛。
晚上也是颓废,我随便推了一下减rp的gal。
板子没看就睡觉了。

DAY 1

看题。
t1好迷,跳。
t2好长,翻到加粗好像看懂了,一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会,先跳。
t3没看懂,先跳。
t4吓坏了,跳。
回去看t1,好像可以模拟题意。那要用个判断匹配的算法,当时的模型是要判断以A串一个位置为开头能否匹配B串,然后这个模型让我非常容易的就想到了。。。扩展kmp,当时也想了hash,莫名觉得时限卡得很紧。这个复杂度是nm|s|的,但是也没法优化了的样子。
继续看t2,想了dfs序套路,然后就轻松转化了模型,写个主席树好像可以n log n。我心想这个1e6还能给它过不去?
这时想着先稳t1、t2,有空写掉后两题暴力(此时的我还不知道t3题意)
因为字符串水平不佳想了一会儿扩展kmp咋写写的时候还很慢。
写了个拍果然错了于是期间改了两处扩展kmp的错误,浪费了一些时间。
然后火速上t2,写到一半才意识到直接扫描线+树状数组就能做了,觉得这常数肯定稳。然后t2也xjb拍了一下(虽然make的数据肯定极水)。
测发极限吧,结果t1贼慢大概4s,t2也贼慢大概2s。
于是给t1加了一堆优化弄到了1.4s。t2没办法啊。
有点倦生,但后两题还是得做,此时只剩1h,很慌(自己浪费了好多时间)。
对照着样例还是没看懂t3,于是去看t4,毛都不会还是回来刚t3。
发现之前没看懂t3是把s是s’子串看成s’是s子串(或者反过来,不记得s是哪个了)。
由于比较紧张人也蠢,潜意识里也不觉得这gdoi能让我切三题,于是直接去看部分分了,第二档好像写个广义sam再做个子集dp就没了,赶紧码,码完小数据了一波,应该没什么问题。
再去看第一档,好像Trie上建sam就没了,赶紧码,码完和第二档拍了一波,好像没问题,60分滚了(愚蠢++)
出来极虚,估分是50+70+60+0,还不敢保证不fst掉,而问了一圈都是300,我顿时不敢说话, 只敢闷声准备学文化。
下午听题
kmp能干的打什么扩展kmp(愚蠢++)
这个O(n)好像不是很难啊,我转化的模型不可优化啊(愚蠢++)
噫我都写了60分了满分我为啥不直接trie上建sam+子集dp啊(愚蠢至极)
被二中大佬zjt吊打的选手。
发成绩时很紧张,一看100+100+60+0。
本机跑不过的评测飞过去了?我本机开的可能是假O2。
周围怎么一圈t2没分啊,不是很懂。
后来得知t2数据错掉了。
day1免于退役。
czy和sam都写了300,t3都把数组开小/大而爆掉了。
dp和我一样260,dwj300啦。

DAY 2

day1分差不是很大,所以day2还是要好好考(难道分差大就能去养生了吗)
看题。
t1水题。
t2好迷,先写了个暴力确定题意没有理解错。
t3好迷。
t4好大,想了想我大概会80分,虽然我的算法超复杂(愚蠢++)
想着如果能刚t4的80中间两题只写暴力我可能也很稳,然后先上了t1,不会拍于是就小数据+读了一波。
去思考了一下t4,突然又怂了,赶紧暴力了一波,看了看能过30。
接下来刚中间两题,怎么想都不可做(菜啊)
一个多小时都没动键盘,心态爆炸。
只剩一个小时的时候,我终于清醒了,意识到不写暴力滚粗将成为现实,写了暴力我还可能保持day1的优势。
可是这个暴力怎么写啊?t3完全不会啊。
想了想一种有理有据的状态数可能只有10!的搜索,虽然还是存不下但我有大信仰,队列大概装不了那么多就停下来啦,于是果断码bfs+哈希+map。一测我认为的极限果然能过,先不管了。
t2能不能乱搞啊,可是我不会乱搞啊,万级别n^2可能不会慢我来测测15000啊,纯循环0.3s加上别的1s多一点,那卡卡常数能过的吧(话说我的lowbit数1数到3个退出为啥会那么慢)
我就改成了bitset数1的原理预处理了一波,然后把64位分段。
果然快了不少,50分大概是能跑了,虽然我是跑的0.9s(害怕)。
出来发现dp和sam会t3,其余人t2好像乱搞得很厉害,而且t3的20也都会拿,一度感觉自己沦为大众分,如果fst了那就更惨。
又要闷声准备学文化了吗QAQ?
下午听题。
t2怎么听起来那么玄呢。
t4我上去讲了,然后被出题人做法虐杀成渣(拆询问我都不会我退群吧),出题人那个做法还是可拓展的,我的做法一在线就不可做了。
看成绩100+50+20+30=200,没有fst非常开心,然后发现自己并没有大众分,好像有一堆因为各种各样没有拿到这个分的(感觉一堆在155,这个t3的5分是什么鬼)
然后两天总分省rk5校rk2(算上noip省rk6),看起来很优秀啊(计入团体总分?),这时才没有滚回去学文化的想法,心态好了不少(其实是太骄傲了已经当自己进队了),day3的发挥只要求稳了。
czyt2乱搞有80分,成为了210选手,两天总分410进队有望。sam的t3fst了最后也只有155,不过他实力那么强day3对于他也是翻盘好机会。
dp最稳了day1复测变成290,day2做到了250,只看前两天就是队长。
去买出题人手脚说第14名是大概400分。

DAY 3

day3想着一鼓作气四题暴力。
试机的时候猜了一下今天可能有道中学生数据结构题,会考啥呢?我先xjb写个LCT吧!
试机就把LCT写完啦!
看题还真的是有中学生数据结构题啊。
然后前三题进入看一题懵一题的模式。
直到看到第四题。
哇这是不是我的题的弱化啊!还真的是LCT题啊(血赚无误)
心里想着很稳赶紧想前面的题的暴力。
t2只会10分。
t3能不能打表啊,可是4h可能跑不出来啊。
t19^8肯定T啊(愚蠢++),不如我来写个子树dp状压吧,看起来很有理有据的样子。
写了T1然后没过样例,调了一会儿还是没过,心态有点炸,于是去写t4换脑子了。
这个t4也是要整死我,打的时候稍稍没注意以下,把我调了半天,在最后只剩1h的时候拍过了。那我就不管它了吧。
赶紧写掉了t2的10分,t3推出来个式子一打发现式子不是很对,吓得我回去调t1了。最后调出来。
那么我估分可能有150吧,不知道别人怎么样。
一问dwj会三题写了三题,我就扑通扑通跪下来。
其他人都只会一题。
那很好,这个分数也挺优秀。不fst稳进队。
sam写了170,而且t2据说不是很容易错,sam进队应该是没什么问题(只要不fst)。
czy写了120,有点悬要看别人的发挥。
dp写了140的样子。
那还是dwj最大,一直奶他t4不会fst。
下午的时候有点紧张,毕竟虽然我前两题和noip优势很大,但如果今天考得很差照样会出队。大概讲到t3的时候省队名单已经出了,我进队了!心情舒服了很多,czy和sam也进了,同样恭喜他们。
然后知道有三个被校杀了,看来今年纪中还是挺大的?(至少人数上是)
t4被点上去了,于是我知道我A了,然后xjb发表感想。
幸好出题人没有出编号shift啊!
最后标准分在省队里是rk6(noip考太差了雾),校内还是rk2。
虽然已经进过一年省队了,但今年还是令我激动无比。thu的约也总算是拿到了。(可以进入养生生活了雾)

其他

czl和sxt没有进入省队,很让人惋惜,他们都拥有很强的实力,希望他们加油,祝福他们!
晚上大家一起聚着玩杀人游戏,虽然大家都不是很会玩但聚在一起总是很快乐。这样的时光不知道以后还有没有呢。
岁月真是让人感慨。现在已是物是人非。初中的时候可能没什么体会,现在上了高中真是越来越对OI感伤了。
相逢是问候,分手是祝福。
我们都与OI相遇,也终将与OI分离。这是无法避免的,一年一年过去,OI还在接纳着新的人,送走老的选手,它不会变,而荣幸被OI陪伴的我们,度过了一段短暂而快乐的人生,为自我的梦想和价值奋斗,体验着艰辛与收获,无论得到了什么,至少我们没有失去什么。
OI,它就在我们心里。
它不会变,我们变了。
我们成长了。
谢谢你们,陪我走过那段岁月的人。
谢谢OI,陪我坚持那段信仰的你。
愿大家都能与重要的人重逢……
幻梦终醒,本无不散之宴,却不悔付此华年。
这里写图片描述
这里写图片描述

总结

这次GDOI我意识到了自己思维方面的不足,和顶尖选手还是很有差距。接下来要着重继续锻炼。
在策略等方面发挥还是挺稳的,非常满意,三天都没有fst,写了多少它就是多少,这点希望能保持到今后的比赛。
总之,NOI加油吧!
大学大概是保证了,但我还有更高的理想。
拿到了这张门票,我也要触碰那颗星星。
NOI2017,rp++

7
0
查看评论

GDOI2017 旅游记

GDOI2017总结 前一年一度的 GDOI 又来啦! 我怀着激动的心情踏上了前往东莞的旅程……中DAY1:我愉快地开始了看题。 T1:咦?这不是一道KMP吗?貌似会做! T2:天啊!这题目也太长了,不过好像很简单!(其实已经看错题了~) T3:不是太会,没有思路,只能暴力了。 T4:...
  • liyizhixl
  • liyizhixl
  • 2017-05-05 19:29
  • 159

[GDOI2017游记]一次刺激的冲省队历程

Before Contest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好,每一轮三天总要挂至少一天,而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线(第五名)的后面一位。感觉自己状态很差,所以对这次省选也没有抱什么太大的期望,想着能够达到B类分数,体验一下被卡校线的滋味,...
  • a_crazy_czy
  • a_crazy_czy
  • 2017-05-02 22:07
  • 994

GDOI2017游记

真的要盲了Day0: 上午方的不行,看了一遍洲阁筛,感觉出了可能也不太会做= =,于是跑去复SAM,做了一道模板题,然后就翻着各种板子看 下午在车上睡了3h….Day1: 进考场喜闻乐见的发现评测环境有问题,不能用gdb,虽说后来还是解决了 今年的题目感觉画风比去年正常.. 看T1,看完后...
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2017-05-01 22:56
  • 471

猪王国大学2017年信息学体验营(PKUSC) 游记

day -2 初审没过 滚粗了。
  • szcjuruo
  • szcjuruo
  • 2017-05-16 13:47
  • 382

安波旅游记

        哈哈!上个礼拜,我们欧美部组织到安波玩了两天。好久没有这么痛快的玩了。自从参加工作以来,就没有到户外好好的玩过。        第一天到安波的活...
  • jason_hisoft
  • jason_hisoft
  • 2006-02-20 09:13
  • 1154

thusc2016旅游记

DAY -2 早上干脆旷了早读,去机房给手机续了一下命,顺便下载了点音乐进去。 坐车,在机场里和dp爷一起买了瓶水(好贵呀 第一次坐有这么高端娱乐功能的飞机,旁边坐的是dp。前面有可以干各种事的触摸屏(但触摸不太灵,要么多按几次,要么请dp的金手指) 看到有GDOI的疯狂动物城就点开看了,d...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2016-06-08 18:41
  • 1652

【JZOJ5096】【GDOI2017 day1】房屋购置

Description 涛涛最近准备要结婚了,但这在这之前他需要买套房子。买房子的确是人生大事哟,所以涛涛要好好斟酌。 于是他去房屋中介网上爬到了各种房子的数据,并得到了这些房子的特征,但是现在有一个问题感到很困惑, 但他知道你编程贼 6,所以希望你能帮帮他。 现在有 N 幢房子,每...
  • crybymyself
  • crybymyself
  • 2017-05-07 12:14
  • 320

【JZOJ5098】【GDOI2017 day1】微信

DescriptionData ConstraintSolution我们可以建出一颗trie,在trie上建广义后缀自动机sam,在sam上打好二进制标记,由于sam中fa[x]与x的关系是fa[x]的right集包含x的right集,所以我们可以将x的二进制与fa[x]or一下并更新答案,最后我们...
  • crybymyself
  • crybymyself
  • 2017-05-07 13:02
  • 288

【GDOI2017模拟二试4.12】石子游戏

题目大意给出n个数a[i],将x改为y的代价为|x-y|,求将a变成xor和为零的最小代价。 1≤n≤15,0≤a[i]≤1091\le n\le 15,0\le a[i]\le 10^9题解考虑动态规划,按二进制从高到低,用3n3^n的状态表示每个数是在k位之前是增加/不变/减少,设f[k][i...
  • samjia2000
  • samjia2000
  • 2017-04-12 20:38
  • 195

[THUWC]菜鸡旅游记

Day 0 跟司机等人来到了HangZhou,飞机上打了一会bzoj4605后发现平衡树并不用删除。。。(IQ--) 跟司机游览西湖时很不高兴,不过一回到宾馆后两人立即活跃起来,就出了一道Spfa Killer。。。 顺便随手把没打的pyoj比赛AK了(要是参加了,wxh010910又会加一波rat...
  • yfzcsc
  • yfzcsc
  • 2017-02-19 01:03
  • 502
    个人资料
    • 访问:356499次
    • 积分:11933
    • 等级:
    • 排名:第1491名
    • 原创:814篇
    • 转载:4篇
    • 译文:0篇
    • 评论:211条
    最新评论
    文章分类