北大集訓2018墊底記

2022-03-25 16:52:11 字數 3852 閱讀 5486

報道日,住的離學校挺近的,但感覺附近超市有點遠啊。。

下午打了場試機賽,又墊底了。。

試機題好可怕啊,乙個題答乙個互動,感覺自己退役穩了,不過本來就是來墊底的,也沒啥好怕的了。。

晚上去農園吃,感覺還行,就是沒湯有些gg

夜裡暖氣調太高了於是打低了幾度,早上起來有點冷。。

上午打了場day1,又墊底了。。

機房暖氣好足啊,穿短袖還是覺得熱,頭腦不太清醒。。

看了眼題,t1幾何直接跳過,t2t3好像不太可做啊。

想了想t2,感覺合併不同質數的時候有些涼,想了1hr還是不太會,寫了個 \(49\) 就跑了,今天題好難啊。

突然看到旁邊人過了t3,感覺自己再不認真想題就涼透了,於是去上了發廁所冷靜一下。

一開始想t3能不能用每個點被選為根的層數來做,但感覺不太好搞,冷靜了一下發現兩棵樹可以合併,記一下相鄰兩個點在點分樹中的深度就好了,寫了發dp上去 \(70\),改了改就過了。

這時候看到yjz阿克了,那可能t2也不難?打了個表,過了。

t1想了想發現自己不會解三角函式,於是上了個亂搞,直接從 \(0\) 開始暴力列舉時刻,一交發現 \(40\) 了。

然後開始調參,調了乙個小時無果。。感覺資料還是有點強的

然後又想了一種旋轉角度的亂搞,這樣好像就可以避免角速度太大了,沒寫完,gg,墊底了。。

出來問kcz,3.5hr阿克,感覺榜估計是一堆ak,自己真墊底了。

好像我第乙個亂搞迭代幾次就能過了。。

好像第二個亂搞寫完也能過。。

問了下wyx,t1一堆亂搞過的,亂搞水平不行啊。。

中午去藝園吃,感覺比農園差。。

中午看群裡發現好像自己在10:00~10:30時翻了不少名?但感覺自己完全是靠運氣翻盤啊,rp不好,就 \(10\ +\ 49\ +\ 25\) 了。

下午聽講題,ytq真神仙,正解過t1。

幾何是不可能會的,這輩子都不可能會的

講完題時間好早啊,於是打算去找暢春園吃晚飯,感覺還是那的飯好吃。

但好像保安出去後就不給進了,於是走校園外繞了一大圈,差評。。

上午打了場day2,又墊底了。。

感覺今天機房沒那麼熱了啊,頭腦稍微清醒一些。

上來看t1感覺十分可做,t2t3可能需要打打表,就先肝t1。

想了個根號$ log$ 做法,一看範圍 \(10^5\),時限 \(4s\),覺得可能可過?然後開始碼。

1hr就寫完了,交上去wa了,發現有個地方陣列沒清空,改了改過了 \(3e4\) 的點。

但感覺不是很快,跑了快 \(3s\)?想起了去年d1t1,決定調整塊大小看看。

塊大小越大好像跑得越快,\(3e4\) 只用了 \(300ms\),但 \(10^5\) 還是過不了。

感覺現在放棄調參或者卡常血虧,於是去打了t2t3兩個暴力回來繼續試。

把 \(1k\) 到 \(3k\) 塊大小都試了試,大概在 \(11:52\) 的時候有了 \(85\) 分?只有葉子數小的沒過。。

\(8min\) rush失敗,於是三題暴力又墊底了。。

出來看榜全都 \(209+\),自己連 \(200\) 都沒有,退役了。

中午去農園右邊吃飯,感覺雞湯有毒,全是胡椒粉。

聽yfz說t1根號log過了,感覺自己卡常水平還是不行。

下午講課教室被佔了,被趕到了另乙個教室上課,好沒牌面啊。。

看了看t3,考場上也想到二項式反演然後搞搞,可是沒來得及打表,t2規律也找出來了,可是沒時間去做。

感覺如果不碰t1也不至於這麼墊底。。

感覺前兩天都是t1亂搞搞不出,d1可能策略稍微好一些,rp比較好,所以分還可以?感覺自己心態還是有點不太對頭。。

每次集訓d2都炸啊,而且好像都是d2t1搞太久然後gg。

按照每天排名倒退20名的打法,怕不是要掉出集訓隊嘍。。

聽skydec預告d3有非傳統題,十分害怕。

晚飯去暢春園吃,肉夾饃好油啊。。

上午打了場day3,又墊底了。。

天亮得比前兩天早,好冷啊,走在路上手被凍僵了,幸好到的早,敲了敲鍵盤逐漸能打字了。

旁邊坐著天下第一和ytq,感覺又要墊底了。。

t1造計算機題,看完下發檔案後感覺不太可做,看後兩題,t2暴力就80,打算等到中途去打,看t3。

想了想怎麼算區間長度,想了想感覺沒有單調性不太可做啊,看天下第一都交了,感覺應該有單調性,於是打了個表,果然有。

寫了個分治交上去獲得 \(95\) 分的好成績,加了個sub1就過了。。

然後想了想t2,感覺正解不太可做,於是開始敲,樣例過了後就交了,但全wa了,調了半天發現sa求錯了,樣例好弱啊,樣例的sa都是對的就沒怎麼調。。

大概還有乙個半小時肝t1,先把134打了,感覺potato好難寫啊,迴圈和if好煩。。

把乙個calc打成了assign,然後編譯器報下一行的錯,查了半天。。

感覺體驗好差啊。。

然後開始想有沒有什麼正確演算法,好像不太能想到,於是開始打雜湊,59分時打了交上去發現wa了,原來把result裡的東西存在了a裡,然後想加個迴圈時間到了,又墊底了。。

聽說交個hash就能有 \(35\) 分,血虧。。

出來一問都是 \(215\),退役了。。

中午去藝園吃,涮肉好貴啊,不過總算可以把飯票花光了。。

看了一眼榜,自己竟然在前15?感覺前三天反應的根本不是真實水平,每天都有不少運氣成分。不過想想還有吉老師的題,d4肯定要墊底的,早晚還是要退役的,就不怎麼慌了。

下午聽講題t1好神仙啊,hash時再分配乙個校驗碼還是挺妙的。。

t3lct做法根本想不到,感覺過題完全靠rp啊,要是沒發現單調性就涼了。。

聽說d4有互動,退役預定。

然後好像和kcz走散了啊。。

時間還早,就隨便逛了逛,感覺北大生態環境真好,鴨子麻雀好多啊。。

晚上去暢春園吃,糖餅好好吃啊。

晚上有點困,十點不到就睡了。

上午打了場day4,又墊底了。。

早上起的比平時晚啊,比前三天要累,大概是要退役了。

聽修說吉老師沒出題?感覺還有救。

開場看題,t1想了想可能要挖掘一些性質,先扔一邊,t2題意不是很清楚,t3通訊題,告辭。

看到了dlh,感覺要退役了。

寫了個暴力驗證了一下t2的題意,然後題面也更新了。

想了想求出聯通塊個數後就是費用流了,於是給暴力加了個匈牙利交上去猜了一下結論。

測個**要10min,差評。。

然後開始看t1,感覺要按拓撲序從後向前搞,然後越想越自閉,看快11點了,趕快交了個 \(24\) 分,去看t3,感覺自己又要墊底了。

t3想了想還是不是很會啊,不太會做通訊題,交了個 \(20\) 分走人。

最後還有 \(10\) 分鐘時想了個t1 \(47\) 分,沒寫完,退役了。

但好像是反向篩選?自己排名好像不是特別**,但區分度基本沒有。。

感覺這種能讓自己考的比yjz和孔老師高的比賽根本沒有反應自己真實水平,感覺是題的問題啊。。

中午去吃藝園,涮肉真好吃。

然後跟倉鼠去農園買吃的,作死買了個冰激凌,感覺太酸爽了。。

好像result出來了,發現自己好像在前15裡?竟然比孔老師高?

感覺自己完全就是運氣好啊,四天都有不少題靠運氣做出來。

可能還是算分方式比較友善吧,四天有三天沒上200,連暴力都沒打全,孔老師有三天都比我高,可最後排在我後面,搞不太懂這種算分方式。

反正就算現在在前15裡面,一場wc還是要退役的吧。

下午去聽講題,t1要根據inf的性質做,感覺有點無聊。。

t3還是挺妙的,通訊題之前就沒做過啊。。

然後去農園看yjz打i wanna,遇到了613,聽說有一些不可告人的內部事情?

晚飯跑去暢春園吃,為什麼食堂內部風比外面風大啊。。

臊子麵好辣啊,根本吃不來。。

麻辣香鍋味道不錯,吃了兩顆花椒,自閉了。。

晚上去打電玩,又被yjz吊打了,音遊只能打到他的二分之一啊,抓娃娃為啥乙個都抓不上來啊。。心態崩了。。

2020北大集訓題解

能聽懂的就盡力寫吧。肯定是都咕了。再次感謝出題人不殺之恩,給了我 89 分這個鬼畜分數。做法 不是寫法 和正解完全一樣,然而還是不知道自己怎麼錯了。心情好了再去看 這題不僅被甩了 11 分還花了 3h 真就聯賽模擬題啊 jk 獲得成就 上台講題。先考慮乙個區間怎麼做。對於每個位置直接處理出 pre ...

北大集訓2019遊記

去中關新園報到,見到了zyy,cf,lbt等各路神犇。去北大機房試機,感覺北大的機子比noi的機子好用多了。發現來北京,我需要適應熱帶沙漠氣候和溫帶季風氣候的快速轉換,有點難受。上午去考試。先讀一遍題面,感覺t1應該是比較好像但是特別繁瑣的題,t3是很難的題,t2不知道。仔細地想了想每道題,發現t2...

2018九省聯考墊底記

果然滾粗了,gg。考場在南理工,提前2個小時就到了。拿了hlt的電腦打 lct 然後1a,感覺自己棒棒的。看到一堆人在奶tjw,感覺那些人都太神了。沒有試機題,看到一堆神犇。最大流寫掛了,回家才調對。和cr互奶。自信200分很輕鬆 早上到考場看座位號,居然和陳神和喬神乙個考場 orz 8 00準時發...