1. 程式人生 > >THUSC2017醬油記

THUSC2017醬油記

計數問題 完全 消元 lin 。。 ati pan 線段 ora

啊。。醬油記三連發。。

果然SHTSC用掉太多RP了。。

其實感覺沒什麽好寫的。。都被考懵逼了。。

但還是寫一下吧。。

DAY0

月考完提前一天到了。。什麽也沒發生

DAY1

先考試再開幕式。。好奇怪的設定。。

拿了塊胸牌。。發了件衣服和一個包。。這估計就是這兩天最大的收獲吧

試機的時候不會用終端的蒟蒻一臉懵逼。。一頓瞎搞然後終於會了。。沒有guide還是各種不適應啊。。

正式考試的時候跑到試機的教室去了。。場面一度非常尷尬。。

T1類似是在一個矩陣裏求一個符合一些奇怪要求的聯通的一塊?總之暴力都不會打。。瞎搞了半天還是什麽都沒搞出來。。至今不知道正解是什麽。。

T2求L到R裏面取出子集。。子集滿足乘積為完全平方數。。求子集的個數。。寫完暴力打了張表。。除了發現是2的冪次其他一點規律都沒有。。聽說正解好像是近距離高斯消元遠距離規律???還有這種操作的嗎。。

T3似乎是一道網絡流。。不過我好像已經忘記費用流咋寫了。。直接puts("no solution");放棄治療啊。。

DAY1就這樣結束了。。考的我懷疑人生。。感覺OI不適合我。。還是滾回高考去吧。。

哎5月。。華北春旱。。地理分數還沒粗來啊。。

DAY2

沒錯就是因為DAY1這個可怕的毒奶。。北京一言不合天降大雨打我臉。。

早上拍照+開幕式。。糾結了一下還是去吧。。大巴上一股不可描述的臭味??

室內拍完照就是精彩的開幕演講。。講完準備去考試。。

話說THU是真的大。。在雨裏繞了半天感覺自己迷路了。。趕緊開導航。。想想在JY。。怎麽走都不會迷路啊

T1一眼線段樹。。看了下T2好像是計數問題?T3高維幾何??於是全心全意開始剛T1。。

想想反正沒希望了。。要不想辦法A掉一題?

然後各種tag維護腦子都要搞炸了。。在過去3h之後才發現。。

這好像不是一個矩陣嗎。。然後改成矩陣。。然後又調了2h。。還是沒進展。。

DAY2成功爆零。。幸好不公布分數。。不然又是SH墊底。。豈不是又很尷尬。。

考完就聽人說。。T1線段樹+矩陣不是傻逼題麽。。我好弱啊。。

然後考完去吃羊蠍子火鍋。。好tm熱。。

哦對。。除了一塊胸牌一個包一件衣服。。還有考試時候THU發的漢堡。。好像挺好吃的。。

恩逃了兩天課。。毫無疑問的滾粗了。。哎。。

THUSC2017醬油記