Codeforces Good Bye 2013

UPD

E有一个超级好写不需要切割凸包的乱搞方法……涨姿势了……233……乱搞法戳这里……

挂得这么惨还能涨rating……
……本来做好的滚粗div1的准备的……结果莫名黄了……
rating和实力完全不匹配啊T_T……明明只有蓝的水平……
ym此次前来屠场的vfk,sy2006,xudyh,kzf,delayyy,fancycoder0等神……
好像这次有acrush……

ABC签到题不说了……
但是我出的好慢……24分钟才出完……明明没怎么多想……代码也不长……结果花了这么久TAT
速度真是大问题……

D

这是一道比较容易fst的题目……
我因为一行手贱光荣fst
考后改了一行就ac了!!!wtf!(°口°)︵掀桌!!!
其实很好写……
暴力枚举首尾,s1s2串中ac的出现次数……
然后就能算得第k个s的ac串次数……
接下来判一下这样的串存不存在就可以了……
代码一点都不难写……问题是room里的很多人都写了好长好长……

E

其实这题没有现成代码我是写不出的T_T
首先注意到折线转折点的横坐标都一样……这样梯形剖分一下就可以了……
然后每个梯形和它前面的梯形交一下就可以了……
简单说就是半平面交……暴力的或不暴力的都能过……
我交bzoj上的那道切割多边形的代码过掉的……
cf出计算几何心态呢?

F

大原题一道……据说来自cc
容易发现加点后直径的变化一定是原来的某条直径接上当前的一个点?
接下来就是lca的事情了……

G

看到仙人掌就吓尿了……放弃了


因为Dfst了……最后就rank100+滚粗了……太忧伤……结果rating还是涨到了2000+……还是挺开心的……

Comments

comments powered by Disqus