jypx遊記

Day0

雪下的好大,報到前在附近轉了轉
報完道去未名湖遊玩,風景還是不錯的
吃飯的時候發現飯票好多錢,物價好便宜
食堂對面還有帶插頭的自習地點,也許這就是大學的快樂吧
開幕式水的一批
試機T1T1降秩沒看出來,只寫了個求逆

Day1

一早看到題,發現T1T1很可做的樣子
碼碼碼,1.5h1.5h過去了,一交,假了。。。
然後一直想解決辦法,繼續碼,又2h2h,我這場涼了
趕緊弄了前兩題暴力就滾了,一題2020
出考場有點懵,明天再找找狀態吧
下午頹廢

Day2

開了題還是先槓T1T1,大概1.5h1.5h還是不會,於是趕緊看T2T2
先猜了一個行列和相等就有解的結論,菜雞我居然還沒想到霍爾定理
然後搞了個每次找最小值然後剩下的匹配的做法
結果真做法被我寫假了,有點慌,這時想到霍爾定理證明了結論
最後發現數組開小了。。。
最後1h1h弄了T1 50T1\ 50T3 55T3\ 55,也算上200200了。
出來發現全場AKAK
下午騎車逛了一下北大,有點一個村子的感覺吧

Day3

後面的事情就別提了
上午的題目一看到先覺得T1T1很可做,T3T3想了想,想到了一個先找路徑二分再通過兩個點在整個矩陣上劃定區域的方法,T2T2沒得思路。然後1h1h左右開始碼T1T1,開始還非常沙雕的寫了個凸包,調調調,1h1h過去了,菜雞我才發現好像不用凸包,改改改,大約110011:00調完的。趕緊弄了個T2 10T2\ 10分暴力,T3T3之前的想法居然拿了個6565。座位前面還有AAT3T3的,tql。
然後飄了,下午出去騎車玩,把手機丟了,最後發現被一個老太撿了。。。
最後發現這是我考的最好的一天。

Day4

不過最後好消息是我可以換一個手機了。。。
上來看題,第一題先想到了要自然數冪求和,有個兩個log的做法,T3T3看到心態有點崩的,也覺得做不出來,只是莫名覺得見過。T2T2先算了算,題意有些複雜,心態很爆炸,後來才慢慢理解題意,得到了那個門每次排到最後的性質。
於是寫T1T1,發現可以線性插值,直接一個log過去了。然後T2T2,先根據性質弄了個dpdp,但是總是錯,後來才發現邊界條件。一邊過去把T3T3費用流寫了,這時ojoj終於鍋了,(其實第一天來看畫風就已經感受到了,只不過最後一天才發生)最後兩個小時就不太知道自己在幹什麼了,T2T2dpdp最後也只有4040,主要是太菜不會CRTCRT,總之最後就100+40+18=158100+40+18=158了,排4040多吧,滿意了(還是因爲我菜)。。。
下午拿多餘飯票搶購了一波水果,就準備回去文化課,接受期末考試的洗禮了!!!

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