枯了鸭,这太难顶了吧。
进考场,激动的心颤抖的手,打个快读,写个a+b机子没问题,写了一下对拍,数据程序,刚好够。
T1
开局雷击,我点开题面,看到一页没描述完,我就知道坏事了,“格雷码”来了。
耐心的读完第一题,看了一眼后面的题,T2dp?(只看了选与不选,还有方案数,觉得是一道黄的DP),T3只修改,直接线段树,T4没咋看明白,好像就是互相吃吧?
想好了,T1嗯刚,T2可以试一试,然后最后全力冲T3,随便打个T4的第一档分。
谁知道,光看题,就看了得有10分钟才明白所有条件,写了一个情况已经3.50了,我心里立马慌了,这怎么办啊,我试了一下内个情况的样例,我直接枯了,输出的都是什么蛙,自闭了,算了算了,写了都写了,哭着也得写完,就果断再开一个源程序,重新开始码了,咕咕咕~,码完已经4.30了,试了试样例啥都不对,我又一点一点调试,哭泣了,调到最后发现我的printf不对(应该是机子的问题吧),cout没一点毛病,但是printf就输出不对了,调完4.50了,心里立马慌了。
好吧,这回T1挂了,两个点没写:
- 少写一个换行(如果是printf没事,我应该不会犯这样的错误吧 /沮丧)
- 算完循环年后,剩余天数减去年数没判等于0 /我笨蛋
T2
发现好像可以直接按题面模拟 ,答案用容斥统计,我就开始打了,大概得了一个式子
t
o
t
/
1
<
<
(
k
+
1
)
∗
1
<
<
k
tot/1<<(k+1)*1<<k
tot/1<<(k+1)∗1<<k
k是不能是1的位置,tot是动物总数
小样例过了,大样例挂了,但是已经5.50了,就剩40分钟了。
我选择不调了,线段树的暴力应该能拿一些分
好吧,我的容斥,只写了第1步,得排除两个要求的情况,再补上三个要求的情况等等。
然后想了想,发现有一个限制条件,答案就砍去一半。自闭了
T3
看了看题,再看看样例,暴力还能拿一些分,就直接写暴力了,6.10了,我试了试第一个样例,过了,紧接着第二个,结果没过,一看,我丢,还能嵌套这用,赶紧打成dfs,结果RE了,第一个样例也没了,6.20了,我也心急如焚,啥都不管了,把代码又改回来了,然后赶紧开始检查freopen了
唉,菜死我了,哪道题都没有把握,枯了~