CSP划水赛

为了填去年的坑,今年我提前一个月开始复习,复习的时候感觉差不多,逐渐找到了去年的感觉,只要不出现低级失误,我感觉省一应该是没问题的.

只是感觉

事实证明我是错的

Day0

听说高二的有个人能把所有题做成规律题,满怀好奇想见识一下。结果刚下火车,还没见识过这位“暴力打表,大眼观察”的人,他就丢了。

好吧先找人

打手机吧——这哥们没带手机

那拨打列车热线吧——他在哪个车厢来着?

最后车厢广播找到了他,当时他正在厕所,还一直在思考:太原理工为什么不在太原?

一路上那些高二的都在开他的玩笑:邱神开考先看数据猜题面,如果猜对了,那说明它的规律找对了;邱神嫌火车太慢了,就去把火车扛回来了…… 又是一片欢声笑语,好像没什么不对的

下午见到了ACCEPT,他头发留长了真的骚。

我的头发也好久没理了,穿着校服去理工大文印室竟然被人以为是要饭的,woc

还见到了cenchen,太行中学可爱的小妹妹

晚上跟ACCEPT走了一遍明天去考场的路,差不多15分钟,万事俱备

Day1

解封

先敲配置。噫?为什么我的Emacs配置运行不了?是不是敲错了?调一调改一改,好像也没有正确运行。

算了,手打括号匹配。

T1, 真简单, 为了玩一玩,我花了2分钟时间想了一个mian()6行的代码,没调过去

算了还是老实点吧

T2,树上的动态规划,内心窃喜,怎么可能有这么简单的题。用了不到半个小时打完,试了一下大样例,发现爆栈了。仔细思考后,我把递归的代码改成了手写栈。应该没问题了,时间还剩 80 min。

T3,*%&^**%…&%*。这啥?

上了个厕所冷静一下,我开始一步一步推算。

删边的排列有n!种,只要枚举出来,有两个点是可以过的。+10pts

对于链的情况,由于结点值为1的点到编号为1的点的路径上所有的点都只能换一次,所以优先把结点值为1的点换到编号为1的店,同理交换后续的点,根据排序不等式换点。+20pts

对于有度为n-1的情况,就是随便换,贪心策略和链的情况应该差不多。+20pts

然后呢?

观察发现,对于一棵树,当交换两个点后,他就变成了两棵树,所以可以设计一个状态写个DP,应该可以换不少分。

\(i\)表示子树的树根,大小为2的树可以直接处理,只要在合并的时候计算出节点对结果的贡献就好了

然而怎么计算?

时间开始流失。

好吧,45min应该够我把已有的分打出来了,空出来15min检查。

可手速确实下降了不少

for(int i = 1;i < =n; i__)

d[]cur = d[to[i]]*curl
...

这种错误层出不穷,影响了我的速度

下来交流,好像我的贪心不对?心下一惊,200pts到底能拉开多少人?

下午在晋中放松了一下,还受到了b站一个栏目的采访,可惜下午穿的校服,问的还是爱情方面的,怎么回答啊……

晚上睡前忽然想起好像T2的数组少了一个零!

心态崩了。只能做一些玄学来提升D2Rp了

poorpool的新宝岛,AC的奥利给……

ACCEPT走的时候去送他,11:00睡着。

Day2

老韩的呼噜声真的大

看了一眼表 5:30 亲娘啊

成功把老韩嘴掰开后,拖拉机一样的呼噜声终于没了

我也睡不着了

担心D2翻不了盘,我心里不自觉地就慌了,更睡不着了。

好吧,那就看看去年的题吧,顺便膜蛤和被配置,希望今天+1s。

看了一个小时的D2T2感觉还行,状态没有想象的那么糟糕,可是这是我刚醒来。

到了8:00的时候,我开始感到了困意,赶紧去洗了把脸。

进了考场先打配置,这次应该不会错了,那么,Emacs呢?

WTF?虚拟机上怎么没有Emacs了,举手示意后,监考老师告诉我就没有,三言两语就想打发我。我怎么可能这么轻易地让他打发,就请求换台电脑。

折腾了半天也没说成,已经开考了。算了,把时间耗到这上面也没意思,gedit+Terminal也能码,不就是慢点么。

看了眼题,真的+1s了。

为了让我的大脑清醒,我把外套脱了。但晋中的暖气是真的好,没一会儿我就迷糊了。

完全醒来后已经过了快一个小时,对面的两个人好像已经打完一道题了,心里更慌了,后来才知道那两位是打NOI的,WTF。
先看第一题,脑中再次蹦出来DP+容斥的思路,但是没有推出状态转移方程

暴力不太好打,看T2

贪心?调不对,样例都过不了,手速也逐渐变慢,我怎么了?

看第三题吧。有两个点可以水分,先打那两个点,没想到一打就是2h

凉凉,这次是因为真的菜,没有理由了。难道我还能怪老韩吗?

滚粗去学文化课吧,心态很重要,吸取教训吧,别让高考再犯一遍OI中的错误。

也希望大家吸取我的教训。

2018年SPFA死了

2019年NOIp死了

2020年我的高考千万别死

猜你喜欢

转载自www.cnblogs.com/fseject-2002/p/11878649.html