Day0
雪下的好大,報到前在附近轉了轉
報完道去未名湖遊玩,風景還是不錯的
吃飯的時候發現飯票好多錢,物價好便宜
食堂對面還有帶插頭的自習地點,也許這就是大學的快樂吧
開幕式水的一批
試機降秩沒看出來,只寫了個求逆
Day1
一早看到題,發現很可做的樣子
碼碼碼,過去了,一交,假了。。。
然後一直想解決辦法,繼續碼,又,我這場涼了
趕緊弄了前兩題暴力就滾了,一題吧
出考場有點懵,明天再找找狀態吧
下午頹廢
Day2
開了題還是先槓,大概還是不會,於是趕緊看。
先猜了一個行列和相等就有解的結論,菜雞我居然還沒想到霍爾定理
然後搞了個每次找最小值然後剩下的匹配的做法
結果真做法被我寫假了,有點慌,這時想到霍爾定理證明了結論
最後發現數組開小了。。。
最後弄了和,也算上了。
出來發現全場了
下午騎車逛了一下北大,有點一個村子的感覺吧
Day3
後面的事情就別提了
上午的題目一看到先覺得很可做,想了想,想到了一個先找路徑二分再通過兩個點在整個矩陣上劃定區域的方法,沒得思路。然後左右開始碼,開始還非常沙雕的寫了個凸包,調調調,過去了,菜雞我才發現好像不用凸包,改改改,大約調完的。趕緊弄了個分暴力,之前的想法居然拿了個。座位前面還有了的,tql。
然後飄了,下午出去騎車玩,把手機丟了,最後發現被一個老太撿了。。。
最後發現這是我考的最好的一天。
Day4
不過最後好消息是我可以換一個手機了。。。
上來看題,第一題先想到了要自然數冪求和,有個兩個log的做法,看到心態有點崩的,也覺得做不出來,只是莫名覺得見過。先算了算,題意有些複雜,心態很爆炸,後來才慢慢理解題意,得到了那個門每次排到最後的性質。
於是寫,發現可以線性插值,直接一個log過去了。然後,先根據性質弄了個,但是總是錯,後來才發現邊界條件。一邊過去把費用流寫了,這時終於鍋了,(其實第一天來看畫風就已經感受到了,只不過最後一天才發生)最後兩個小時就不太知道自己在幹什麼了,的最後也只有,主要是太菜不會,總之最後就了,排多吧,滿意了(還是因爲我菜)。。。
下午拿多餘飯票搶購了一波水果,就準備回去文化課,接受期末考試的洗禮了!!!