solved 8 out of 13; 赛后+3;一言以蔽之,比赛完成度不高(很低),效率也不高。
A题 快乐签到
B题 没怎么看 我猜跟fibonacci性质相关的一个trick?
C题 可持久化Trie。。的。。数据结构题。。。我猜这多半就是传说中的那个“coding harder than thinking”了。。。(不过也有可能是F)
D题 忘记了
E题 又假又漂亮的构造题。后半程的弃疗状态中试图写了个不科学的for循环然后挂了一片。。。读题第一眼觉得是欧拉回路。。。。补题第一眼觉得是Hamilton环。。。看std第一眼觉得是dfs构造。。。。最后知道当n为偶数的时候,x与x+n/2是可以看成同一个点的,每个混合点出度=入度,然后就没有边成为多余了!dfs就可以敲起来了!不用写那个又长又NP Hard的Hamilton我也很开心XDDD
F题 乍一眼长得没有那么可怕 读完没什么人去管它 其实是个可怕的树套树
G题 用Johnan的话说是个“傻逼DP”,其实应该早点制止队友的斜率优化quq。。。。。最后的最后发现dp数组没有赋初值。。。
H题
I题 映射是一个单射 然而在我们的互相怂恿之下 通过枚举题意的形式wa了好多次。。。最后学到了一个单词叫deduct。。。其实是推理。。但是我把它理解成扣除了。。。但是扣除也很有意思。。突然就提醒了自己“扣除了已有关系以后不就能得到剩余关系了嘛”??!!
J题
K题 枚举每一个可能的triangle然后对每个询问做二分 “快去浙大板子上找找” 翻了翻 “啊它什么都有就是没有算面积” “那你赶紧用海伦公式吧”。。。(突然就忘了高中老师反复强调的叉积 该打该打)
L题 快乐签到 其实是忘记了)
M题 明显的Nim游戏模型 也回忆了一下sg函数大概是什么。。但是直觉就觉得求一下可能会超时。。。然后也没有人管它。。。其实做一个n根号n的预处理,做一个线性筛素数就可以了。
多炸出来了一个与图博弈的题 等现场的result 等一个有趣的题解
中学生太强了 orzorz