SXOI2018酱油记

Day 0:
嗯前一天刚听说要去参加省选(可能以前也说了不过没听见),作为弱省高一的蒟蒻准备去打打酱油。下午去五中试机啥也没敲晃荡一圈又回去了。今年来也就是打打酱油心情自然是很平静,真不知道明年现在我会是什么心情。。

Day1:
早上早早去了竟然忘带准考证我的天,幸亏去的早又回去取了一波,最后去了还没开门。开始了T1似乎是个博弈论,没学过,看到n=2 m=2时候不就是比一下大小?n=10 m=1不就是一排过去?好了25分到手。再开n=3 ,m=3 的感觉要分好多类也不知道怎么选取最优解。T2看了半天不知道什么算法就 利用k的特殊值瞎搞一发,感觉可以除k后分类排序,觉得能拿40分。T3看了半天只会写链状结构,还不知道对不对,就先把n=3的直接特判了能拿几分是几分,剩下的写了个dfs本来想用堆来优化但看到时间是7s就放心的sort了。25+40+15=80,差不多符合要求,最后又瞎搞T1发现样例过了。出门时才被告知T2我的k=2和k=3的特判是错的,显然可以更优,又突然想到拿树然后递归做可以拿很大一部分分,想着T2就听天由命吧。下午看了看成绩25+20+5=50,T3另外两个链状写挂了。T1正解是轮廓线dp之类的玩意,对抗搜索好像能拿大部分,T2就是用树但有一个坑点就是di相同的情况,T3是什么背包之类的东西完全不懂。我们学校高一来的最高95。

Day 2:
早上去了门继续不开。T1题面超级超级长读题读了半天也没读出来啥,先写了个m=1的情况,T2看了半天以为是个最短路的变形,就先写了个k=0的spfa,后面觉得不对改成dfs,然后推了半天k=1的情况失败。T3字符串一点思路都没有,直接放弃回头看T1,发现c=1时候好像可以直接贪心一遍下来,就开了一堆数组调了半天,发现大样例尽然过了。50+10+0=60。下午没有去听,结果他们回来告诉我说我校高一day2只有四个人拿分,我50+0+0=50,还有个15的两个10的。T1要用网络流,贪心50分显然赚大了,T2前面两个点超级大树的直径好像能拿分,回去跑了一下果然T飞。T3是什么后缀自动机最高分好像才25,不会也正常。两天50+50=100竟然成了我校高一第一?后来才知道GhostCai神Day2没建子文件夹爆零了,其实两天都是拿暴力写的意义不大,还是得努力学习。期待明年的今天。

posted @ 2018-04-10 00:46  Monster_Qi  阅读(63)  评论(0编辑  收藏  举报