码迷,mamicode.com
首页 > 其他好文 > 详细

省选杂感

时间:2015-04-25 22:24:09      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:

  今天考了个逗比的省选QAQ

  第一题是个傻逼逆序对,随便离散化一下,坑点应该是$n\leq 5*10^5$,所以ans得开long long吧

  第二题是《交错匹配》好像在哪里见过的样子……完全不会做QAQ连暴力都打不出来,只好骗了骗全是【X】型匹配的分数(期望得分:0)

  第三题多次询问两点间路径最小代价,为路径上边权和+途经点(包括起点和终点)中最大的点权值。由于$n\leq 250$所以floyd搞搞?

  第四题是问一个方格图上有一些点是黑点,问截出一个全白的矩形的方案数,随便写了个DP骗骗分>_>复杂度不会估计(写法太逗比)不过小范围数据应该还是没问题的?

 

  总之感觉整体难度上比前一周做的胡策题简单多了>_>想出一点做法的题的代码写的都不长(不超过50行?。。。。)

  考得还可以吧,反正能进队就可以了……毕竟弱省= =省选难度不会很高,运气好点还能混个rank3什么的= =嗯……运动会什么的去学校晃晃吧,宅在家里几乎很少和同学沟通了,就当放自己两天假= =颓颓dota神马的……希望一起OI的机友能继续一起搞下去<_<一个人单打独斗的话我还是很捉急的。

  总之省选就这样了……接下来是CTSC和APIO,去打打酱油,回来继续啃知识点QAQ

  听说国赛今年推迟到8月中旬了?这倒对我这种蒟蒻来说是个好消息呢……

  

  省选告一段落了>_<接下来就是最终冲刺的时刻了吧,加油!嗯……先搞个计划什么的吧。

  (本来想找个文艺点的句子来结尾,结果憋半天憋不出来,还是算了……大家加油>_<(玛雅这档次忒低了,还是赶紧闪人吧

省选杂感

标签:

原文地址:http://www.cnblogs.com/Tunix/p/4456588.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!