GDOI2017小结

来源:互联网 发布:首席网络运营官 编辑:程序博客网 时间:2024/05/14 10:05

DAY0:

第一次来GDOI的玩泥巴选手,打算过来看一下视野,丰富一下阅历,先定一个小目标,拿一个最小年龄奖,争取进day3.
东莞伙食有点辣,昔日的总结大会,初中高中一起开。看了一会儿小说,睡得有点晚,开了2个闹钟叫醒自己。
差点不见身份证

DAY1:

酒店早餐不错,比较早,到试室用快排试机,回想了以往比较容易丢分的错误。
Haveagoodnice51.有什么好的。
T1,哎是按顺序的哟,查找字符串,想到了KMP,,但有点担心时间超限。。,把20*20*100000算成了4亿,晕,比赛后才发现自己的时间复杂度算错。
T2,完整版有5000+字,出题人很有心啊,但有用的就那么几句话,给一棵树,对于每个节点,删去子树后,剩下的点权值集合的mex,想到了暴力,正解。。没有什么思路。
T3,额,又是给一堆字符串,然后找其中几个字符串的公共子串,一下就想着冒险打KMP,希望通过暴力多拿分,全然没有想到用DP,太冒险了
T4,小学生几何题?不会不会,三角剖分听都没听过。
又被小学生虐。
T1~3虐狗
汪汪
T1结婚后买房
T2校园。。
T3给女友发微信
然后想了1个小时,因为自己预想有2道题会用KMP,于是就打算先把普通的KMP打了,差点没调对,吓我一跳,然后很自信地把会用到KMP的地方直接复制了,有点膨胀。。T2打暴力,T3意识到可以用DP稳10分,但太浪了。。。T4找了好久都没找出规律,推不出来。。
因为对自己T3有点信心,估分100+20+10+0,中午一聊,初一好多人都没有想到KMP。。
T1正解KMP,T2,T3,T4,听不太懂。。
成绩50+0+0+0,我第一题的50分,第二题的20分,第3题的10分,都被狗吃了吗?!果断复评,这是第一次。。
T1不少pas选手都是转化成数字在做,出题人也没有想到,所以改,T2数据出错,但那么长,把自己绕晕了吧。。T3真的是方法错误,直接DP多好
反正1,2题要重测,心理得到了点安慰,但觉得希望不大,
好好面对T2,吧,今天很多人炸。
差点不见手机

DAY2:

起的有点晚,按照昨天的题目,这次打了KMP来试机。
T1,额记忆化BFS呗,我比较喜欢用SPFA打。
T2,额只会n^2的暴力
T3,没思路,只能想水法
T4,一棵树,但是不会算概率
T1SPFA打了好久,而且拍的时候106了,感觉是自己数据有问题,跑的很惊险1s++
T2,额,以为一个qword会炸,果断高精度,还好没有花费太多时间
T3直接水法
没时间弄T4
估分100+30+0+0
下午
T1成绩发下来。。
100+10+0+0
第3题没分不说话
T2暴力分没拿慢。。
T1时限3s,我2900ms压线
很开心
和lyl大神一样了。。
他T1水法90.。
Day2成绩发
What
100+30+5+0,比期望还高
T3有一个数据是出题人自己手写
很开心
进DAY3期望较大
有人2天都萎
有人1天萎,
为什么就初一就我拿慢了两道签到题分。。
最小年龄奖已锁定

DAY3

只能自己起床
发现我们初中就4人。。
无语。。
抱着菜鸟心态。。
T1上暴力
T2上10分正解
T3题目看错
T4上暴力
T1暴力连40分都很艰难。。
0+10+0+10,额,在GDSOI才翻车的人,
GDSOI玩泥巴选手
拿了省初中一等奖。。
唯一一次最小年龄奖
不要骄傲
初高中才排60+名
去年两个初一(我校)20+和30+
好6啊
主要是DAY3没拿完暴力分

END