HZOI0727爆零赛
Posted sinxiii
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HZOI0727爆零赛相关的知识，希望对你有一定的参考价值。
写在前面：
要吃早饭，不然头晕手抖不想写暴力分
考试概况：
T1 ： 原根优化期望DP pts：0
T2 ： 树形DP，推式子大题 pts：0
T3 ： 简单组数，DP pts：80
sum：80 rank：26
其实T1能打10分，T2能打30分，但是头疼+牙周炎+手抖，打完T3就没心情了
考试流程：
看T1，原根？期望？走人
看T2，树形DP？没学过没写过，还要写DFS？我好懒啊放过我吧
看T3，组数？我好像还记得点，打吧，打点别爆零就行
打了2.5h发现自己好像能吃好多分.....打到typ=3不会，dp走人
然后回去翻了翻前面的题，一个都不想写，头疼睡了
考完试之后听HZ大佬吴迪说自己最后30min快速RUSHT1拿了50pts，瞬间感觉心态挺重要
但是什么都不会心态又有什么用呢
T1：随（rand）
期望绝赞不会中
以前打的期望题没一个能套上去的，我自闭了
看到有个n=1开开心心打个快速幂，但是好像理解错题意连10pts都没有
绝赞极度难过中
T2：单（single）
有两种情况，第二种相对恶心，先来第一种
首先随便pick一个点来作为根，求出每棵子树的点的权值和，
暴力求出根的答案，然后O（n）DFS遍历，可以推一个简单式子来得到答案
对于第二种，通过儿子减父亲，可以得到子树中点和其他的点的差，然后高斯消元
考场上想到没学过，学过不会背板子，背了细节调不对，人真难啊
T3：题（problem）
四种情况
第一种：简单组合问题，但莫名其妙不优化式子跑不满25pts，我只有20pts
第二种：一眼卡特兰数，背的exgcd逆元组合数直接往上砸，拿分走人
第三种：观察到数据范围不一样，DP之魂燃烧，写码农代码
第四种：考场上想出来25pts然后自己否了自己，写了个10pts码农DP，后来听说是卡特兰数相乘，悔恨泪水流下来
写在最后：
我想DKYgg了
TAG : SIN_XIII
以上是关于HZOI0727爆零赛的主要内容，如果未能解决你的问题，请参考以下文章