2018GDKOI度假記

DAY0 1.25

隨着汽車地開動,我的廣州遊拉開了序幕。這是我第一次參加要考連考幾天的比賽,因爲比賽時間安排得十分寬鬆,還添加了一天的講座,所以我纔能有充分的選擇安排我的度假。(美滋滋~)

在一家德國餐廳吃了美味的晚餐後,xgc又帶我品嚐又脆又香的章魚小丸子。我真後悔我沒有能早點喫到這美味,在脆脆酥酥的外殼下,包着甜甜的餡,還有肉鬆和紫菜,這味道讓我太難忘了。

回酒店後,與xgc殺了一盤三國殺,他拿一個左慈搞了七八個化身出來,我一個“再起哥”,單單這兩個,就殺了大半個鍾。tyb喊人玩三國殺的時候,我們已經累了,想明天再玩,今晚好好複習和休息。

 

 

DAY1 1.26

抱着“暴力至上”的策略,開始了D1的比賽。我本想着盡最大能力拿下前兩道簽到題,這樣應該會拿到200+比較好看的成績,但結果卻不盡人意。

T1 哪裏是簽到題?一個長長的題目介紹,看完後根本不明白。想打一個暴力bfs,碼了半個多小時終於不想打了。因爲我感覺空間太太,步驟太繁瑣,想晚點在碼完它。於是先把部分分想了想。不過不知道是什麼原因,這20分並沒有拿到手。正解是要反邊後,做一次spfa。

T2因爲我沒有複習字符串,看到這題並不抱什麼希望,最後纔來看。我想了好一會,終於看出有點像是AC自動機,於是開始就思考怎麼實現。畢竟好久沒看了,一下子腦補不出來。於是又往貪心方面想,最後暴力都沒打,把半成品交了上去。

T3是我看起來最容易暴力的,於是先把暴力打好,中途借“點是整點”的特點,用正負情況優化,拿到了40分。其實這道題要用到fft來解決,先把二維座標壓成一維,再推一波公式,發現是卷積的形式,便自然地用fft。

T4看起來是道數學題,那隻能暴力了。正解貌似是分成了間隔爲2—插頭DP,和間隔爲3兩鍾算法來做,出題人說代碼有300+行。

第一場總分:0+0+40+20=60。從此我決定把這場比賽從“醬油記”改成“度假記”。

午餐第一次在二中喫飯不懂規矩,拿着20元的飯票只點了3個菜,還送了2個青棗。這裏的飯是拿盆子盛的,好像乞丐的飯碗。可能是因爲飯菜量太大了,拿盆子裝會比較方便吧。我看到雞腿要了一個,看到木耳要了一個,還要了番茄雞蛋,覺得已經十分豐盛了,就不好意思再要了。但晚餐我可就不客氣了,要了4個菜。

中午我們酒店又殺了一盤,用sp武將,不小心又搞出一場持久戰。

下午,我和xgc在等喫飯的時間逛了一遍二中,欣賞二中優美、舒適的校園。散了散步,聊了聊天,蕩了盪鞦韆,抑鬱的心情也少了許多,二中的校園的排布也徹底明白了,是以教學區爲中心,圓形的向外擴展,運動場和飯堂在兩個角落。於是我發現了一條從飯堂去大門的最短路。在回酒店前,xgc邀我去正新雞排買一塊雞排來喫。這又是一次品嚐美味,金黃色的外殼,裏面的肉還分三層顏色,靠外的被炸得脆香,中間的是白色,保留了雞排的獨特的香味。

 

 

DAY2 1.27

這是最輕鬆的一天,但也是最乏味的一天。從早到晚都是講座。因爲是大佬的課,我怎敢不聽,讓我多仰望他們多幾眼也好啊。但是這是一場面對大衆的講座,大佬們沒有辦法把他們的理解完全傳輸到給我們,因爲人太多,層次太複雜,不知道要講給哪個層次的選手聽好。大家有問題也不好提出,只能帶着問題繼續聽,於是越聽越煩,講課的作用大打折扣。

第一場關於數論入門,講解人比較偏向於大衆,許多問題都在PPT上畫出來,讓大衆比較好明白。這場講座讓我對數論有了一個較全面的更深入的理解。

第二場關於樹上啓發式搜索。

第三場關於DP思想。

晚上想打找人打三國殺,但沒有人來,都去玩殺手遊戲了(氣憤)。

 

 

DAY3 1.28

策略依舊是“暴力爲主,正解爲輔”。

T1看了看想貪心,推推公式?網絡流?開開心心的敲了一遍,發現好像行不通。於是決定拿k=0的部分分。因爲也只是給了個公式上去,沒有拿到暴力的40分。

T2這題我沒有看懂,於是想歪打歪着直接按最短路算,可是並沒有對。正解貌似要跑最短路,不過要有些處理。

T3只會暴力。因爲從頭到尾沒有一道明顯的DP,於是我猜是DP,但是並不會列方程。正解是DP+矩陣乘法加速。

T4要推公式,做出來的都是數學大佬,我太菜了。

第二場總分:0+0+20+0=20。結束了比賽。

以爲要空手回家了,結果居然還有三等獎hhh。

晚上我在二中飯堂點了4個葷菜,一個雞腿,一個雞翼,一個蘑菇排骨,一個金針菇瘦肉。阿姨本來想給我打個蔬菜的,我指指蘑菇排骨,hh。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章