Codeforces Round #262 (Div.2) 总结
[坑] Codeforces Div.2 刷场计划

由Codeforces #268的惨跪引发的感想

RXDoi posted @ 2014年9月21日 00:40 in Codeforces , 406 阅读

这场CF我直接暴负……有史以来跪得最惨的一次。

现在已经是凌晨了,我思考了人生,决定把比赛经过及感想写在下面。

我打开比赛先看A,看完题目觉得没思路,然后看B,一看似乎可以做的样子。然后写B,写了半天就是WA……

到30分钟的时候按捺不住问jiangshibiao要了A题程序看了看,心想这不是太简单了么,懒得码出来就直接交上去了……

然后B改啊改,后来甚至问SkyDec要来了程序对拍,终于PP了,锁住,最终FST了……

System Test中我的A由于代码雷同被skipped了,B又FST,还错cha一个人,导致最后垫底,-50分。简直哭瞎。

 

除我以外,B题还有一大拨人FST。比赛时我YY了个贪心,赛后改来改去总是过不了,最终弃疗去看别人代码。

看了半天总算懂了,又写啊写终于A掉了……已经是凌晨了……太伤心了……

 

写完以后发现其实挺简单,但我为啥就是想不出呢!?基础太薄弱了啊……

靠抱别人大腿、问思路、要代码勉勉强强维持不属于自己的Rating真是一点意思都没有。连续几次这样苟延残喘才导致了我如今的惨挂。

自己实力就是弱,靠着看似很高的Rating来维持虚荣心,制造一种假象,对自己真是毫无作用。

 
Codeforces是肯定回紫了。也正好,近期内不想再打了,再这样无谓地做下去也是没有意义的。等我变强以后再回来吧……起码NOIp之后吧……

 

以下是AB题解:


A题

考虑4个数或者5个数要搞出24是很容易的。

然后剩下的数全都两两相减得到1,乘上去就行了。

分奇偶讨论一下。


B题

我们首先用map维护,对于每个数x,显然x如果到A或者B,则什么a-x,b-x,a-(a-x),a-(b-x)...(如果有的话)全都要跟x在同一集合。那么我们可以用并查集维护这个东西。

 

然后如果x这堆中的一个数y,它没有对应的a-y,也就是y这个数不能放到A集合,那么x这堆里面所有的元素都不能放到A集合了。

所以我们在并查集的根节点上打个标记。表示这堆东西能不能放到A、B集合。

然后就没了。


 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter