Uoj#9感想

猛击此处直达Uoj#9比赛
WTF!
比赛结束之后只想这样说
p1 电路手动分析
这是什么题啊;
看到这一题我就懵了;
奸笑熊不是黑白熊吗?
黑白熊我*** !
想一想,
点和边是网格状分布的;
这题就是找出点分布的规律使得这些点中原边数最多;
鬼知道规律啊!
猜一下,正方形?
条状?
估计是正方形;
于是
40分
WTF;
猛击此处直接到达vfleaking大神(在此膜拜 Orz)的代码
p2 App 管理器
这是我最忧伤的一题了;
考场(其实是在家里)上最后10分钟提交,于是没看到第二个测试点是——–RE!
这题我是这样做的:
很明显是图论;
用边列表保存边,
你可能会笑我: 哈哈,弱智zzyu,你不知道可以开vector保存边吗?
好,我要删边,vector就…………等会,好像给边打标记也可以做到,好,我跪了;
这样考虑:保存好需要删除的边对(不是编队,是一对边);
选则边对的一条边,看是否还存在一条不经该边从该边出发点到终点的路径(dfs);
存在,删除该边并在对应的位置填补答案;
不存在,直接删除边对中另一条边;
要问我为什么做出如此武断的决定:
1. 我想不起其他办法了;
2. 题目中说”请你给出一组卸载剩下的 App 的方案满足条件”以及”保证至少存在一组方案”;
3. 受题目不优美性影响(尤其是第一题,我真的感觉自己是乱写的);
算法实际表现良好,比vfleaking大神(再次膜拜 Orz)的要快(很多);
但是代码有没有bug?我还不知道(至少我希望没有);
贴代码?你可以猛击此处在Uoj上看到我的(和vfleaking大神的)代码(点击”结果”或”语言”下方的链接即可);
我的代码是基于边列表(链表)的,因此阅读起来有(巨大的)困难,尤其是删边部分;
但好歹AC了;
你大可写一个基于vector的程序,应该(必须)比我的要优美(且短);
好,说回考场,我只得了30分(你不是AC了吗?);
就是因为我没看到RE,数组本应开10001的我只开了5001且没查出来;
考后发现是RE改了数组大小后神奇AC(我都不敢相信自己的眼睛);
于是,我滚粗了;
p3 包子晚宴?
我扫了一眼,这是人做的吗?(其实我压根没读完);
好,猛击此处你可以看到一位不得了大神(其实他就是罪魁祸首(出题人))怒a此题;
哈哈,读完了才知道吧,vfleaking大神做为主办者已经发表题解啦,还听我瞎BB?
猛击此处秒杀zzyu;
Uoj真的做得相当好,推荐每位OIer都去A题;