市选总结

  感觉市选好快啊,图论完全没开始搞就来了(flag)

  

Morning

  上午的题目还是很滋磁的啊,没有图。

  T1貌似是个乱搞题。第一眼看好像可以模拟1的位置(ZZ中),然后就很开森的开始码了。30min打完对拍,发现是错的。赶紧去厕所洗洗脸压压惊。

  感觉T1不可做了,跳过去做T2。想了一会,发现可以将树转换成序列再做。但是间隔不会处理啊。然后就被卡死了。又跳回T1,发觉暴力就可以过啊,于是匆忙开码,在1h30min后拍上了。

  然后就在想T2了。想到一个感觉可A的方法,这时老师过来说可以把数字改成实数。。。这是要搞大新闻啊,这不就是LIS么。。。

  2h30min后开始T3,感觉这题贪心可做啊。随便拿了几组数据,好像都对啊(ZZ*2),于是开码了。最后时间就在码T4暴力,不过没码出来。

  出来后感觉还可以的,至少也有200+吧。而且T2貌似卡掉了不少人。

  

Afternoon

  中午的时候就在想,上午没有图论,下午该不会都是图(flag)。结果还真是。

  T1第一眼看像二分图,发觉贪心就可以A了。于是开森的码了起来,1h后拍上了。

  T2博弈,一脸蒙蔽,连样例都没看懂。直接跳过。

  T3看出来是2-SAT,但是不会求方案啊。于是去搞T4。

  T4才$10^3$个点,感觉可以乱搞啊。发觉可以暴力得到任意两条路径之间的冲突关系,答案就是最大独立子集,这不是NP-Hard么。。。搞了N久,没有想法。最后乱搞了一下,弄了个二分图染色。

  还剩5min,发觉T3所有情况很小啊,可以枚举丢失物品然后用2-SAT判断是否可行。(心中一万个草泥马在奔腾。。。)

  出来后,问了一波。发现都是会T3或T4。丢了一题,感觉市选只能拿个大众分了。。。

  

Summary

  最后成绩,上午T2突然炸了。后来听说,数字只能改成整数,不是实数。(有毒啊。。。)下午T1不知为何WA了两个点,T2的题意也有误,是能够回原点的。这样下来,总共丢了两题。没进市队,只能买邀请名额。。。

  这次感觉自己还是too young, too simple, sometimes naive。还是要提高自己的知识水平,现在见到图论、博弈论基本是蒙蔽的。

本站总访问量次 | 本站访客数人次

Powered by Hexo | Designed by iTimeTraveler | Refined by CSHwang