NOIP2016水分记

来源：互联网发布：linux ssh连接超时编辑：程序博客网时间：2024/04/28 07:02

Day1

拿到题目前非常紧张啊毕竟蒟蒻，貌似之前模拟题连第一题都很难水出来，赶紧奶了自己几口。

果不其然第一题还是良心的水题，暴力模拟跟去年差不多。纸上手胡一下搞了半个小时就弄出来了。mogician什么的我才不认识呢一定是出题人英语不好

画风骤变一脸懵逼，说好的第一天前两题是让蒟蒻安心水过拿个2=回家的呢。按自己的水平貌似只能暴力，记录图直接DFS暴力统计，本来想敲下LCA但是感觉用处不大。辛辛苦苦敲了起点终点为1的暴力两个小时但是好像一分都没水到不开心。

看到长的一比的题面本能感觉到不对，应该不是我能做的题..看到询问期望值，没错，真不会。仔细阅读题面看了看样例解释发现期望值是加权平均数。建图有重边和指向自己的边貌似很麻烦的样子，邻接矩阵的话dij和spfa貌似都会退化floyed很少敲不敢信自己..还要枚举换边方案（神犇beginend表示DP就好然而并不会）QAQ好麻烦啊啊啊看了半个小时果断放弃去撸第二题。输出样例希望能水到10分

打完day1万念俱灰，只有100+看起来连2=都无望了，饭堂听到各种大神表示很简单啊随便搞搞就A了生无可恋。回酒店自暴自弃开黑上分

Day2

看到组合数虎躯一震，之前模拟赛做过关于组合数的题。看完题目感觉异常开心用杨辉三角搞一搞就行了。看到数据发现有点大，于是跳过直接撸第二题冷静一下。撸完第二题回来敲了暴力，在绞尽脑汁优化时发现忽略了是问k的倍数，显然Mod K的余数加起来是零的就是K的倍数。最后一个小时搞出正解有些小激动感觉人生充满阳光

感觉题目不是很复杂，弄个堆暴力一下水了65分。

题目没读清楚，爆零

0 0