今天比赛感觉不是很好,下午到机房时发现电脑被别人重启了,还得把一些账号什么的密码什么的都输一遍,浪费了考试一点时间,比赛都差点没报进去,愤怒值++
刚拿到题目,第一题大意是求一个数列,要构成最长不下降子序列的最少修改次数,题意还是蛮好理解的,但我竟然写了个最长不上升子序列······最尴尬的是,样例竟然过了,因为样例要构成最长不下降子序列和最长不上升子序列的操作次数是一样的·····
这证明了一件事:样例会坑人!!!
愤怒值++
所以,以后还是得多造几组数据测试呀!!!
第二题是一个匈牙利算法,我的大致思路很明确,就打了上去,没想到只得了五十分??!!后来问大神才知道,我的并查集函数符号打反了,竟然还水过了5组样例??
不管怎么说,愤怒值++
第三题完全看不懂,还涉及到了什么无向图的知识,蒟蒻表示根本木有学·······
总之,这次考试考得一塌糊涂,Rating也掉了100多,现在的Rating还不如不参加比赛的人,看来还是得重新注册一个账号继续刷,愤怒值++