标签:
今天考了个逗比的省选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