北大集訓2018墊底記


Day 0

報道日,住的離學校挺近的,但感覺附近超市有點遠啊。。
下午打了場試機賽,又墊底了。。
試機題好可怕啊,一個題答一個交互,感覺自己退役穩了,不過本來就是來墊底的,也沒啥好怕的了。。
晚上去農園吃,感覺還行,就是沒湯有些gg
夜里暖氣調太高了於是打低了幾度,早上起來有點冷。。

Day 1

上午打了場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。
幾何是不可能會的,這輩子都不可能會的
講完題時間好早啊,於是打算去找暢春園吃晚飯,感覺還是那的飯好吃。
但好像保安出去后就不給進了,於是走校園外繞了一大圈,差評。。

Day 2

上午打了場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有非傳統題,十分害怕。
晚飯去暢春園吃,肉夾饃好油啊。。

Day 3

上午打了場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走散了啊。。
時間還早,就隨便逛了逛,感覺北大生態環境真好,鴨子麻雀好多啊。。
晚上去暢春園吃,糖餅好好吃啊。
晚上有點困,十點不到就睡了。

Day 4

上午打了場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吊打了,音游只能打到他的二分之一啊,抓娃娃為啥一個都抓不上來啊。。心態崩了。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM