THUSC & APIO & THUPC 遊記

THUSC & APIO & THUPC 遊記

自己還是太喫題,接下來儘量多補一下弱項吧:數學,圖論,貪心,動態規劃,構造,交互,思維題,計算幾何。

THUSC

第一次參加大學營,之前去北京集訓了 20 天,感覺非常頹,沒過多久又往外跑,其實是想沉下心來好好寫幾道題的。提前一個晚上到了杭州,感覺又潮又熱,但這也許就是南方人皮膚好的原因?

和 HE 隊長餃子皮一間房,見識了卷王の力量。晚上去吃了飯團,用的是南方的糯米,用一層薄薄的海苔捲起來(像極了卷王餃子皮,很好喫,但是一個沒喫太飽。稍微看了兩道題就睡覺了。

早晨 5 點就迷迷糊糊醒了,在牀上翻滾到 6:40,似乎也聽到了 jzp 也在翻滾。感覺精神還不錯,上午試了下機,鍵盤手感海星,比我們學校的強一些。然後去大合照,發現竟然有 300 個人左右,一算照相的大鐵架子要放 20 噸!感覺不太安全,而且太陽比較熱。中午在圖書館休息了一下,下午去考試。

T1 大概是個模擬題,T2 是個樹上經典題,T3 是個 FWT 題,T4 是個通信題,感覺都不難,勉勉強強過了 pretest,但聽說 pretest 極水,我也只能瑟瑟發抖了。

晚上又去吃了飯團,這回一個喫飽了。下午的時候才知道第二天是一個工程題,我又火星了。看了看一些文件讀寫的內容,但是看不進去 /dk。

上午考的是光線追蹤,T1 看了半天,想了半天要不要輸出空格?後來乾脆對偶了一下他給的程序,fread -> fwrite,然後填一填表就過了。T2 想了半天,看到了庫裏面有一個直線和平面求交,只需要判三角形內部了,玩了半天搞出了一個算面積的方法,後來才知道 math 裏面給了。T3 想了半天,感覺什麼都沒把握,最後閉着眼睛大力寫了奇怪的東西,渲染了半天以後竟然過掉了。只剩 20 分鐘了,衝一下 T4,就只有一個小函數,很快實現好了,渲染也很快,但是就是太暗了,感覺就是 T3 寫的就不對,數據水過去了。

這次 Day1 的題出的不太行,偏套路,我要是去了 PKUSC 就拉跨了,聽說 Day2 有 210 的 Orz,感覺光線追蹤還是非常有意思的,但計算幾何一生之敵。

APIO

第二次考 APIO 了,上一次光榮拿了一個參與獎,這一次還是比較忐忑的。

上來就不會 T1,自閉。然後看 T2 和 T3,感覺是比較傳統的題目。直覺上先看題目最短的 T3,一眼有個費用流的模型,但是優化起來好像比較困難,自閉了半天去看 T2 了。T2 討論了一些最大值之類的東西,寫了個線段樹和倍增,WA 了幾發就 A 了。回來看 T3,換了幾個思路,發現好像可以 dp,又想了想根號分治之類的,發現直接做,刪掉度數小的點就可以了,調一調在 4 個小時的時候切掉了。最後一個小時啥也不會,寫了個 9 分暴力走人了。

賽後聽說 T3 是 CF1119F,我看了看,是真的,那這次 APIO 就太沒意思了,希望下次能有更有趣的題目和更公平的環境吧。

今天發生了很多事:青海雲南地震,袁老去世,吳老去世,希望我們下一代能夠支撐中國人的天空,來告慰爲共和國獻身的先輩。

THUPC

明天再去!

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