GDOI2017小结
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
總結
以上是生活随笔為你收集整理的GDOI2017小结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: GAMS系列分享13——综合能源系统——
- 下一篇: 硬盘格式化了怎么恢复数据