報道日,住的離學校挺近的,但感覺附近超市有點遠啊。。
下午打了場試機賽,又墊底了。。
試機題好可怕啊,乙個題答乙個互動,感覺自己退役穩了,不過本來就是來墊底的,也沒啥好怕的了。。
晚上去農園吃,感覺還行,就是沒湯有些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準時發...