GDOI2017小结

xiaoxiao2021-02-27  281

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

转载请注明原文地址: https://www.6miu.com/read-7227.html

最新回复(0)