码迷,mamicode.com
首页 > 其他好文 > 详细

HZOI0727爆零赛

时间:2019-07-27 12:48:45      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:观察   col   莫名其妙   mil   str   style   mic   没有   通过   

写在前面:

要吃早饭,不然头晕手抖不想写暴力分


考试概况:

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爆零赛

标签:观察   col   莫名其妙   mil   str   style   mic   没有   通过   

原文地址:https://www.cnblogs.com/SINXIII/p/11254511.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!