codeforces第一次GYM經歷
阿新 • • 發佈:2018-12-24
昨天參加了codeforces的GYM,從21.10——2.10,因為寢室會定時斷電,所以我和隊友只好在實驗室打(同時也
是第一次在實驗室住的經歷,汗。。)。
a題很快就水過了,發現J題有人過,就去看J題,但是沒咋看懂(題目描述的實在太奇葩,後面看懂了發現也是一
個水題),於是開始找其他題。這個時候門管來查房了(實驗室晚上不讓住,而且前天發生了有實驗室電腦被偷的事
件,就更要小心了),關燈等了一小時,感覺沒動靜後接著寫,看了L1,樣例小的時候,直接暴力。L2樣例範圍更大
,隊友說可以用迴圈節做,就交給他了,我繼續去看J,總算看懂,其實就是給你n個開關,你進行一次操作,通電了的
開關就會改變一次狀態(總共兩種狀態on,off),只有開關處於on的時候才會通電,即它連線的下個元件能工作(處於
通電狀態),然後問你一共進行k次操作,最後的燈能不能亮。做一遍預處理,把各種操作後的燈狀態記錄下來,再用k
去對能亮的次數取餘就解決了。做完後回去看L2,按想法寫了一遍,結果在第14組樣例就是過不去。到最後也就水了三
道題,排第94名。
不得不說在實驗室睡覺還是有些不習慣的,我是趴在桌子上睡,隊友是找了個板子躺著睡了,我趴一會手麻了就坐
著同實驗室的一位土豪買的人體工學椅上,坐了一會又醒了又趴著睡。。。一個晚上也不知道醒了多少次。。不過早上
起來的時候卻格外的精神,這倒是很意外,不過後面還是有點犯困就是了,所以說為啥好多比賽都會比到深夜嘛。qwq