Day -n
因為太菜了沒報上thusc,所以去了pkusc。今年pku似乎只有機試,沒有數學題和面試。(然而事實上我對數學一竅不通)
頹廢。寫往年pkusc題。然而寫不動。
在Day -1去北大校園里轉了一圈,看了看著名的“一塔湖圖”。
Day 0
下午到pku報到,然后試機。pku的機子是win10系統,有linux虛擬機,不過這里的sublime text極其差評,用不了stl。
看了看試機題,A題是去年D1T1,切了,B題不太會做,后來看apio/cts群里有大佬提示大於小於方案數一樣,然后背包算出等於的方案數就完事了。
Day 1
早上聽北大校領導介紹了下情況,然而預定2h的講座,1h不到就講完了,於是只能先回酒店,中午再回學校吃飯。
比賽是從13:00~18:00,一開始先看A題,發現樣例不太對勁,反復確認我沒有手算錯后就把它扔了,等出題人通知。然后看B題,覺得不太會做。再看C題,只會做$O(n^2)$。
這時候出題人更改了A題題意,大膽猜想后發現這其實就是求序列里每一段之間的逆序對,於是40min寫好一個線段樹合並之后一發過了A題。這時候還是不太會B題,於是先去寫了C題的40。C題本來想用個bitset卡卡常數,然而一算空間發現50000*50000的bitset要用298MiB空間,然而空間限制只有256M,於是只開了5000*5000的bitset撈了40分。后來感覺uoj有道題轉換模型后長得和B題很像,但那道題我並沒有做過,只是記得好像是用多項式,於是想了0.5h,無果,寫B題。
回去對着B想了近1h,無果,覺得很難把一桌兩個人的狀態分開。(然而事實上根本不用分開)於是只能寫了個$O(nm(2n)!)$的暴力滾粗。
比賽結束一看,我左邊的人200分,切了T1T3,我右邊的人A早早AK去吊打國家隊,於是感到自閉。出來一看群,wtf?C題std就是bitset?B題直接對每一個人分大小,然后對着每張桌子的狀態dp就行了?再次自閉。
Day 2
不知道今天翻不翻得了盤。
to be continued...
結果翻盤失敗,炸了。。。
早上是來自John Hopcroft的歡樂英語聽力測試,好像是講了人類社會的發展(information revolution)以及一些有趣的數學現象,比如高維立方體和球的位置關、隨機游走問題,就是時常掉線罷了。。在聽課時,奇跡般地在桌子下面發現了一只小黃鴨,於是手癢了就捏幾下,不過有幾次因為控制不好力度響起了尷尬的鴨聲。。。
下午第二次上機考試,因為座位太靠里面找了十幾分鍾才找到機位。
比賽開始了還是先看A題,看到計數題就只想到了容斥,然而容斥似乎很難處理強行欽定不能出現的顏色的情況,想了很久還是沒法解決,只能寫了容斥還有然后一個$O(n^2)$的dp跑路。
然后看了一波B題,是道構造題,想了一下,感覺可以做,直接貪心地欽定方向好像就行了,然而寫完之后交上去,只有8分。。。我自己手玩了一下小數據,似乎並沒有發現出現了什么問題,於是又花了2h搞了一些騷操作,然而還是過不了subtask2&3。。。
C題看到題目名字,就想到了去年zjoi的的那道線圖,於是引發了一些不好的回憶,就沒有先寫,但是這時只剩下1h+了,只能對着題面冷靜分析,於是,,,發現好像並沒有那么嚇人?好像就是使原圖變成一個只有三元環的仙人掌?於是分析了一波好像可以直接dp,然而快速寫完之后就發現有些地方分析錯了,過不了sample3。。。好像沒什么時間繼續分析了,只能強行寫個19分的狀壓,然而不知道為什么還炸了。。。
這時還有0.5h,只能回去看看A題。這時終於發現這個dp能啟發式合並,然而手速不夠沒寫完,只能30分滾粗。
Day 3
上午看別人領獎,然而熱鬧是他們的,我什么也沒有。。。xgc Day2炸了,好像只有二等,Rose也炸了。。。連狗牌也被沒收了。。。果然是我太菜了。
這次夏令營,暴露了我亂搞能力不夠和套路積累不夠的事實,除此之外,計數與dp的能力也需要加強。
還好,明年還有一次機會;但是,明年只有一次機會。