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没建子文件夹爆零了，其实两天都是拿暴力写的意义不大，还是得努力学习。期待明年的今天。