1. 程式人生 > >[THUSC2017]北京5日遊記

[THUSC2017]北京5日遊記

剛回到學校,感覺人快散架了,先寫點輕鬆內容,總結放最後吧。

旅遊

5.19

從上午9點鐘一直到下午5點,一直在路上,快累死了到了入住的共享房間時,房東居然說自己不在北京,平臺出了問題,叫我再找住所。沒辦法先去了朋友出租屋,他只租了一個房間,要睡的話只能一起睡。想著那樣也行吧就出去吃飯了,回來10點又決定找酒店,結果11點入住寫完自我介紹12點。雖說酒店地理位置好,房間裝修也不錯,然而隔音極差,4點半就有旅行團出發,吵得要死,一個小時沒睡著。八點鐘又有一大堆車按喇叭,徹底倦生···

5.20

感覺身體被掏空···找了新酒店,500塊一晚,特別舒服,下午和鞋墊去南鑼鼓巷獵奇,買了幾公斤北方特色糕點,去了一家咖啡廳,30塊錢一杯綠色的水,30塊錢一杯特小的奶茶,還不如星巴克呢···大城市還是找大公司穩啊。
值得一說的是這巷雖說有衚衕,但是建築風格卻是江南的。現代社會的人們審美都趨同了嗎···感覺除了糕點,沒什麼特色。
這天還特別困,在咖啡廳睡了一會。
晚上吃了混合菜,南北菜系混合,特別獵奇的是有一碟裝成螃蟹的蛋,據說還有歷史淵源?反正挺好吃。

5.21

第一天午睡之後沒東西吃,急急忙忙去漫咖啡買了吃的,去到考場遲到了,進去之後還休息了幾分鐘才進入比賽狀態。中途打著打著第三題頭突然暈暈的,趴著睡著了····
第一題是給一個n*m的網格,每個格子有一種顏色cij(n*m),權值vij,有的格子不能選,現在要你選出一些聯通的格子,即有公共邊,要求選夠k(1<=k<=5)種顏色,在保證格子數最少的情況下,權值的中位數也要最小。輸出格子數和權值中位數。
第二題是給定範圍[L,R](R[1,109]RL<=7105),求選其中的數,湊成完全平方數的方案。
第三題,有n(<=400)張桌子,可以看成一個環。每張桌子m(<=10)個人,現在要重新安排座位,規定第i張桌子第j個人新座位只能在L

i,jRi,j之間,對於一個人,移動到相鄰桌子的相同位置,花費2,同一桌子的相鄰位置,花費1,求重新安排的最小花費。
想吐槽GDB會由於陣列太大不給你打出來。

5.22

睡完覺起來下大雨,難以騎車,最後趕時間還是騎了一段,到考場又遲到,還全身溼透。
第一題,有n(<=2.5*10^5)個寶石,每個寶石三種樹形a,b,c,有7種操作。都是區間[l,r]操作。

  1. 區間的ai=ai+bi
  2. 區間的bi=bi+ci
  3. 區間的ci=ci+ai
  4. 給定v,區間的ai+=v
  5. 給定v,區間的bi*=v
  6. 給定v,區間的ci=v
  7. 詢問區間a,b,c分別的和

在998244353的模意義下進行。

第二題,給n(10

9)個位置的環,每個位置有m(<=7)種數字填,一種合法的方案不能有連續的m個位置數字剛好有m種。求方案數,迴圈同構算一種。
第三題,提答題,給定維度K(K<=7,大部分分數在K=2,3),和K個(超)球體,求他們的(超)公切面,輸出切點即可。

總結

5.21

這幾天身體沒有好好保養,比賽的時候精神萎靡。
看完三題,感覺第一題用STL能搞65分,第二題就只能暴力了,第三題費用流隨便跑。
立馬開始打第三題,ZKW+當前弧優化。加上睡覺的半小時花了1.7h,調出樣例1後一直過不了後面的,才發現除錯時開小了範圍,開大了之後過了,測極限資料,3s,時限5s,過了喔。
開始動第一題,上了map和set,然而各種困和沒想清楚,打得特別慢。想法是雙重狀壓,顏色的狀態用特殊的技巧壓下去,感覺過得了ci比較小的點。然而最後因為對map不熟,一個編譯錯誤沒法調出來,搞了半天,棄了。剩下30分鐘,想著拿下30分算了,結果還是沒能調出來。第二題自然沒時間打了。
真是幸運,如果不是第三題送分,今天就徹底掛了。比賽的時候,不熟的東西還是不要打吧,特別是要打一個很長而且大部分不熟的程式碼。何況狀態差。

5.22

日常萎靡。
看完三道題,第三題如果背了幾何小模板就可以拿21分。第二題先不管,先搞第一題。
部分分一個一個打,拿了4檔,45分,然而花去了3個小時。主要是自己不會打bash對拍,花了點時間打了個萎的C++對拍,沒有用,找錯誤資料也只能手工一個個看,這起碼浪費了1h的時間。
穩45之後就去打第二題暴力了,列舉前後狀態加狀壓可以拿30分,加上暴力40,於是剩下40分鐘先打暴力,還是打錯了。調對之後剩下15分鐘,感覺打不完了,但還是繼續打,最後真的沒打完。
然而出了考場之後發現有15分是送的,m=2的時候輸出2就好了····氣死了。
學好拍真的很關鍵,不應該在這些簡單的地方出問題,要不是題目區分度不大,今天就完了。感覺需要補一補資訊維護的知識了。
第二題明顯看出自己對Polya定理不熟,幸好前幾個點n是質數。需要提高水平。

5.23

迷迷糊糊地醒了,被叫去面試,特別興奮,梳了個頭,急急忙忙背個稿子,跟面試老師講梯形圖,談笑風生,然而考的一道小計算機題,由於思維限制在了C++裡面,被提示了才答出來。最後簽了個小協議,對沒報D類小後悔,好歹我省選也是被卡校線呢。

整體而言

最大的教訓是要維持精神處於較高水平,出來是比賽的,要認真對待,而不是放縱慾望,亂吃亂玩,睡覺不好好睡,想著去獵奇。要的是穩定,以後出去比賽一定要找安靜的酒店,保證自律,規律作息,好好執行diet,才能在比賽的時候發揮出全部水平,才不會在出壞結果的時候才懺悔。
這幾天要把身體調節回來。
這段時間要補好文化課,準備段考。
資訊學路還很長,比自己水平高的人不知多到哪裡去了,繼續學習提高,變得更有實力。看到希望,就更努力地追趕吧!