codeforces第一次GYM经历

       昨天参加了codeforces的GYM,从21.10——2.10,因为寝室会定时断电,所以我和队友只好在实验室打(同时也

是第一次在实验室住的经历,汗。。)。

       a题很快就水过了,发现J题有人过,就去看J题,但是没咋看懂(题目描述的实在太奇葩,后面看懂了发现也是一

个水题),于是开始找其他题。这个时候门管来查房了(实验室晚上不让住,而且前天发生了有实验室电脑被偷的事

件,就更要小心了),关灯等了一小时,感觉没动静后接着写,看了L1,样例小的时候,直接暴力。L2样例范围更大

,队友说可以用循环节做,就交给他了,我继续去看J,总算看懂,其实就是给你n个开关,你进行一次操作,通电了的

开关就会改变一次状态(总共两种状态on,off),只有开关处于on的时候才会通电,即它连接的下个元件能工作(处于

通电状态),然后问你一共进行k次操作,最后的灯能不能亮。做一遍预处理,把各种操作后的灯状态记录下来,再用k

去对能亮的次数取余就解决了。做完后回去看L2,按想法写了一遍,结果在第14组样例就是过不去。到最后也就水了三

道题,排第94名。

      不得不说在实验室睡觉还是有些不习惯的,我是趴在桌子上睡,队友是找了个板子躺着睡了,我趴一会手麻了就坐

着同实验室的一位土豪买的人体工学椅上,坐了一会又醒了又趴着睡。。。一个晚上也不知道醒了多少次。。不过早上

起来的时候却格外的精神,这倒是很意外,不过后面还是有点犯困就是了,所以说为啥好多比赛都会比到深夜嘛。qwq


附题目地址:http://codeforces.com/gym/101150

你可能感兴趣的:(杂)