猫史档案馆

赛后总结

 

 

本次比赛的Div2和Div1均由爵士出题。

本次比赛总共有六题。难度递增。

 

 

题目概况

 

 

 

题目分析

 

 

 

题号        题名                  难度                        考点

 

T1           翠钉侯               普及-                      图论/最短路径

T2           泥土价钱           普及/提高-              海喵式/高精度算法

T3           瑟尼欧里斯        普及+/提高             组合数学/推柿子

T4           泥土造墙           提高+/省选-            定积分/牛顿-莱布尼茨公式

T5           一道裸题           省选/NOI-              数据结构/线段树

T6           高空救援           NOI/NOI+/CTSC    栈/二分答案/函数/定积分

 

 

 

T1是一个最短路模板，非常简单。

难度：普及-

预期通过率：90%

 

T2要用到海喵式和高精，难度不大，但是有坑。

难度：普及/提高-

预期通过率：20%

 

T3是推柿子。思维难度有一点，但是代码非常简单。

难度：普及+/提高

预期通过率：60%

 

T4是用牛顿莱布尼茨公式求定积分的。精度卡的很高，喵过不去。

难度：提高+/省选-

预期通过率：20%

 

T5是一个线段树，加上一些喵操作。码量大，思维简单。在数据结构题中算很简单的了。

难度：省选/NOI-

预期通过率：10%

 

T6是二分加上不定积分。是一道假的黑题。实际上是很简单的，就是码量大。（为了难度整齐所以硬是扯上了NOI/NOI+/CTSC）

难度：NOI/NOI+/CTSC

预期通过率：10%

 

 

 

赛后总结

 

 

 

本场比赛，根据大家的说法，前三题还是比较简单的。

很多人反馈Div2已经很难了，Div1会不会更难。实际上Div2还是比较简单的。Div1的确会比较难。

 

本次比赛主要考察图论、函数、二分、高精和数据结构。

难度大约在普及组与提高组之间。由于无人提交，所以每个参加比赛的人都获得五个点赞。

奖励将于当日发放。

 

 

 

赛题题解

 

 

我的博客看这里：www.luogu.com.cn/blog/Jazzq喵/jroi-ti-xie

 

 

 

 

 

关于Div1

 

 

Div1的题目已经出好了。

 

同样是6题。难度介于普及+/提高和NOI/NOI+/CTSC之间。

奖励为10~18个点赞。

比赛时间为2020.6.25~2020.6.28。