CTSC APIO被教做人記

2022-05-10 05:14:26 字數 3489 閱讀 3312

day 0:

早早起來從衡水出發,在去火車站的路上明白了hzoi總是差點誤車的真相……上了綠皮火車之後由於沒網沒流量就開始看政治書應付學考,然而並不是很能看進去,感覺初中學的比高中學的不知道高到**去了。到了北京之後選擇了目測最快捷的地鐵前往賓館,然而出了地鐵站已經是兩點,地鐵站門口就是漢堡王、吉野家等快餐店,然而急著報道的老師還是讓我們先去旅館,然後就在外賣小哥微妙的操作等等你懂得原因下兜了半天圈,到了酒店和wzz一屋,簡單收拾下就被老師催著前往了八十中試機。試機題目是九省聯考day1,於是乎仇人相見分外眼紅,打完t1後陪著餓壞了的koala去覓食,然後就碰到了坐在路邊的教練員。於是乎被拉上教練員一起去買吃的,還因為手裡拿著連著充電寶的手機被吐槽頹廢,然而我什麼都沒做好吧,手機一開始就是沒電的。回到機房和wildrage分了在超市裡買的報復社會的髒髒包,果然很髒,也很好吃,然後就開始複習fft板子,然而並不是很熟練,又打了一下wc的互動題,然後就吃飯回旅館了。回到旅館裡搞了一會「水題走四方」就睡覺了。

day 1:

考試由於門卡的原因鴿了半個小時,期間和cai、lyh聊了一會,發現自己比起hn的大佬們相比不知道差到**去了。然後就開始了day 1的考試,上來t1想好了一會50分暴力,途中腦子裡浮現了一下70分暴力,然而之後並沒有想起來這回事,就先專注於單個的部分分,想了50分之後就去看別的題了,t2n^2暴力還是很明顯的,t3就會乙個暴力。然後開始打**。打完所有分之後t2打了乙個夢想騙分就結束了。下午的看分和講評依然咕咕咕,分數很低50+55+25=130,菜的要死。t2夢想10分還是很意外的,但是t1絲薄70分就這麼由於之後忘記了接著去想之前關於70分的思路就這麼掛了還是很難受,聽說全場200+,感覺要涼。吃完晚飯後回賓館,聽說第二天不去學校就把早餐票給了cai,讓他換點飲料喝,然而貌似早餐票沒法換飲料的說……順便向cai學習了一發t280分暴力,被安利了一波hihocoder,又一次發現了自己的菜。晚上做夢,夢見自己狗牌滾粗,然後就嚇醒了。

day 2:

早早起來之後出去買飯,沿著小區走發現了一家還不錯的早餐店,吃完了以後給wzz帶了乙份,然後開始考試,講實話,在賓館考試並沒有什麼感覺。t1 70分暴力還算清真,t2一臉不可做,果斷夢想一波之後棄坑,t3數學題,好像沒那麼不可做,t1部分分+夢想暴力寫完之後去打t3,通過感性理解和打表實踐寫了50分的p=2,和基礎暴力,t2寫了夢想,然後就不知道怎麼幹了,結束後t1夢想10分,t2夢想10分,t3long long掛了,30分滾粗。中午去了漢堡王覓食,真的貴……回來之後睡了一覺開始改題,發現t1隨機化演算法才是正解……於是乎強行理解了一波然後各種改隨機過了,t3改完了60分暴力之後也就不會了遂棄療。晚上wildage的父親和其他家長帶著hzoiers聚餐,吃的相當精緻,吃到了烤鴨和爆肚,然而烤鴨皮和肉是分開的,爆肚是涼的,其他菜還是很好吃的。回來之後休息了一下準備day2的考試。

day 3:

比賽照常開始,t1想了60分的暴力,然後並沒有想到70分暴力就沒去想通解直接看t2,20分暴力很難打,其他的部分分很多都圍繞fi=i-1,好像把問題簡化了不少,想了一會未果,就去看t3題答,然而並沒有那麼好做,於是乎先打完了t160分暴力,然後埋頭去寫t2 20分的暴力,發現遠遠比想象的複雜,然而樣例太少也太弱了,手造也不會,於是直接去看t3,t3一開始想先寫一下大模擬,然而並沒有那麼好寫,於是謝了乙個隨機化+貪心保分,寫完之後又去看t2未果,然後就結束了考試,出來之後發現t1全世界都a了,就是乙個sb主席樹的題,t3全世界都是退火,遂gg,然後在等待命運審判的時候聽說ggf又咕了,講評什麼的也沒有,然後就是曾經無比期待的6進4,然而評委問的問題是什麼鬼,第一名第二名英語一般,第三名怒懟評委,第四第五第六被評委花式刁難,好失望的說,從會場出來被老師表了一通,雪上加霜。感覺fe穩了。晚上才知道有的人程式沒收上去,於是乎強行加了乙個day3,wildage不幸中槍,毒舌教練員表示由於wildageday1翻車,day2很難翻盤,然而塞翁失馬焉知非福,命運還真是難以揣測啊。

day 4:

又一次集體考試,t1 n k^2絲薄暴力卡常好像可過,打了一發拿小資料對拍發現並沒有錯,然後去看t2,貌似是仙人掌,不可做,t3計算幾何,比t2更不可做,於是乎打完了t2暴力去打了乙個t3偏分。然而最後結果喜聞樂見,t1又翻車了,只有20分,t2卡常40分,t3夢想暴力50分。中午去吃了陝西麵館,不小心搶了srs的面,好尷尬啊,rp爆跌。下午睡醒之後將t1重打了一遍,加了一點卡常終於過了這sb題目,為什麼我總是在t1翻車呢?晚上去吃的鮮花公尺線,然而並沒有花味……

day 5:

day 6:

考場在5樓,然而5樓的廁所由於種種原因暫時還不讓過去,然後在前半場考試內都只能繞道4樓去上,差評。apio的每道題都給了好多好多的部分分,但是細算下來其實每個部分分都不多,t1本來以為想了45分部分分,最後發現有把握的只有12分,打完5分暴力之後去打12分的主席樹暴力,然而由於卡常死活tle,一怒之下就先去看t2。t2是計算幾何,看上去無比毒瘤,打完7分暴力之後打了19分暴力,然而發現wa了,再次思考了一下之後打了正確的19分暴力,雖然不難,但是實現出來真的很費時間。然後去看t3,先打了乙個爆搜,複雜度玄學,只拿了最基礎的5分,然後想到了鏈上和樹上的暴力,還是非常容易的,然而由於之前在t1費的時間有點多,最簡單的t3並沒有多少時間。大概思索了一下發現每個點只在乙個簡單環裡的做法也不難,然而只剩下了30分鐘,於是乎瘋狂打碼,然而之前並沒有碰過這種噁心的東西,各種分類討論+容斥,最後也沒調出來,但是內心感覺已經很接近正確了。心有不甘卻無力回天。吃完飯後看到了ctsc的榜,day2 莫名**45分,t1 15分不知道自己是怎麼做到原地**的,由於day2鴿了也不知道具體是怎麼錯的,猜測是re。t2打了半天的暴力沒分,t3,勉強水了30分,381名,感覺無顏面對江東父老。聽完講評之後由於才4點,於是乎跟著hz眾人回到了酒店,感覺自己菜的要死。晚上和眾人去商場吃飯,wzz發現來了乙個無比神似我當時pkuwc的面試官lgj老師的人,本來想打乙個招呼,畢竟給我面過試。然而wzz害怕認錯人丟臉並不願意去認人,只好作罷。回到賓館聽說了一件無比悲傷的事,然而我並不想再提了。

day 7:

wzz,wxh,zzh三個大佬組團去了thu,剩下的人去了八十中聽課,聽了一大堆奇奇怪怪但是有理有據並未聽懂的卡常技巧。雖然有thu同步賽但是沒帶著電腦也沒流量。下午講字尾自動機,然而表示聽課效果並沒有那麼好。聽了一半就回旅館收拾行李去了。回來之後趕上了倒數第二波晚飯。在閉幕式開始前自嘲說自己是拿著塑料牌的鐵牌選手。開始前王巨集教授上去解釋了一波關於day3 ggf精彩的操作,然而並沒有聽太懂,大概意思是ggf沒有讓選手吃太大虧,並增加了獲獎人數。ctsc頒獎的時候成功成為銅牌倒數第一,感覺好恥辱,然而還是吐槽了一波至少我的心情比銅牌第一好,然而坐在我旁邊的koala被我一口奶死成了銅牌第一,然後銅牌的第一和銅牌的倒數第一兩個人摟在一起抱頭痛哭。然後又開始念apio獲獎名單,由於分數和koala一樣,貌似在銀牌線上下,兩個人又一次等待命運裁決,念銅牌的時候等了半天自己名字出現,然而直到最後兩個人也沒有被唸到銅牌,兩個人又一次抱頭痛哭,念銀牌的的時候兩個人發現自己是銀牌倒數第一,然後抱頭痛哭++,感覺到了命運的無常,也不知道此時此刻我是喜是悲,兩場比賽都發揮的不盡人意ctsc day 2更是完美演繹了什麼叫做**,真的很難接受day 2 45分滾粗的事實,感覺聯賽前的自己打的都比45分多。看著大佬們的遊記,各個都把這說的那麼輕鬆,然而自己參加了才知道,自己是那麼的菜。以前我只知道自己和別的省的人有差距,但是從未想到差距是這麼的大。但是最後兩個倒數第一的牌子還是很驚喜得。

線段樹教做人系列 3 HDU 4913

題意及思路看這篇部落格就行了,講得很詳細。下面是我自己的理解 如果只有2,沒有3的話,做法就很簡單了,只需要對陣列排個序,然後從小到大列舉最大的那個數。那麼它對答案的貢獻為 假設這個數排序後的位置是pos 2 pos 1 2 a pos 意思是a pos 這個數必選,其它比它小的數可選可不選,有2 ...

記伺服器被 ssh scan 攻擊

解決辦法 另外,除此之外,更苦惱的是系統命令像top,都不能用,其他有的各種問題,最後終於發現是被入侵的時候 系統命令檔案好多被加了 隱藏屬性 root ubuntu3 usr bin lsattr grep s s ia md5sum.textutils s ia pstree.x11 s ia ...

TG模擬賽題解 被吊打記

太菜了,遊記也沒什麼好寫的,全程都在打暴力 接著暴力還打掛,毫無懸念地被吊打了 就這個水平,別說noip 1 了,csp s 1 都沒啦 後來講題聽懂了兩題,於是現在就開始寫題解 首先,考慮乙個十分顯然的東西 如果乙個陣列能夠兩兩配對,使得每個數都在恰好乙個對里,且每對的兩個數相等 那麼顯然先手會輸...