Gym: 2014, VII Samara Regional Intercollegiate Programming Contest
为了不让blog看起来太荒凉,贴个三颗星Gym来凑数……
正如上面所指出的这是个三颗星难度的Gym,但是就是这样还是没AK说明我真弱。
点开K题以后发现是签到题,然后签了到,并成功的拿到了一血。
这时候Standing终于刷出来了,看了一下发现B, L都有人过,看了L第一眼不会,然后去看B了。
感觉要贪心,就朝着贪心想,然后发现式子的形式很像Thinking Bear #1的皇后游戏,然后就推出来了。
虽然我还是不会证明这种带max()的玩意儿也是偏序的……
这时再点开版就发现H题有一坨人过,一看发现又是签到题……签掉了。
自信的直接交然后1CE,233……
这是再回去看L好像已经会做了,然后就做掉了。
然后就跟版切题了。
C题的脸上写着二分答案四个大字那就二分答案搞掉了……
G题拉了一个14K计算几何模板……当然还是先讨论了一些情况。
F题的思想大概是统一表示吧……把一个点集排序,令第一个点为原点,第二个点到第一个点的距离为单位长度,表示出剩下M-1个点的位置。挂了一次精度(1e-7 => 1e-11)。
E题看起来很弱,发现情况还挺多……当然是开了lijian3256看数据以后才知道有3 M 1 M 1这种情况……
D题一股“眼大迷路”的即视感……就这么搞掉了……
J题咨询了数国以后才会,数国似乎这之后开始寻找各种交互题了233……
然后看了版发现已经领版了,然后感觉A题构造题和I题讨论题都不会搞,然后就弃疗打了2h的DotA囧。