CSP-S2019滚粗记

day0

前一天晚上回家了,早上多睡了一会,到8点多才起来。然后到学校想写几道板子题再练一下,结果发现随手开的板子题都不会做,看来我是退役稳了。
然后莫名其妙就上了车,车上还莫名奇妙和教练坐在了一起,一路上不敢打游戏,只好听听歌。结果听着听着莫名其妙就睡着了,然后就到酒店了。
然后晚饭点了外卖,吃了好久没吃的披萨和可乐,然后惊奇地发现我还是不会那几道板子题,而且三国杀OL还进不去,然后我只好取旁边逛逛。我先去了NOIP2018全省前20的fkc大佬的房间里,然后发现他在一边看bilibili,一边更新LOL,还说晚饭和cbw一起点的,等会去cbw那里吃。然后我就莫名其妙跟着fkc去了cbw那里,然后我突然发现我好像会某到题了,然后开始推式子,结果因为影响他们driving被cbw赶了出去
然后我又去了fkc那里继续写那道题,fkc的LOL还没更新好,他还在看bilibili,一看就是胸有成竹,CSP2019保ak的样子。我代码写着写着fkc突然出去了,还拔了房卡,然后我就莫名奇妙进入了黑暗中,除了电脑屏幕什么都看不见了???
我还是在fkc的房间里写完了代码,然后摸黑回了自己房间,结果发现外套落在fkc房间里了……我方得一批,感觉明天爆炸稳了,打了会cr平复一下紧张的心情
然后教练说要开会,把我们都叫过去了,然后说要我们交流一下考试策略,考试策略说了一堆,但我感觉并没有什么卵用,反而使我心态更加地爆炸了。
然后回房间洗澡睡觉,但是上床以后一直睡不着,一直感觉很热。

day1

果然day1炸了。
早上在宾馆里吃了早饭,早饭还不错,然后就去了考场。
考场在学军中学文渊校区的地下车库,然后我惊奇地发现这个厕所是非常简陋的移动厕所,冲水的装置都没有还气味特别重,我本来还想去拉个屎,结果闻到那气味就不想拉了。
然后我就进了考场,开考之后我先写了vimrc和IO板子,然后开始看题。
T1傻逼题,开一个unsigned long long就完事了。T2有点懵逼,先写了一个$O(n^2)$的,然后发现可以用线段树优化,然后又写了线段树,发现数据范围有50w,我感觉线段树可能会T,但是一时间想不出更好的做法,就写了对拍先去看T3了。
T3真的让我自闭了,我一开始看题感觉先写个$O(n^3)$的做法,写完了再想想链和菊花。我一开始想了一个答案合法的充要条件,感觉好像是对的,就开始写代码了,结果写到一半发现有反例了,然后只好删代码重想。然后我想了一个bfs删边的做法,应该没有问题,看了下时间还有一个半小时,我就开始写了。结果发现代码非常难写,我写了150多行,然后调不出来了。我看了下时间还剩20分钟,感觉可能现在去写别的部分分也写不完了,就硬着头皮调代码,结果到最后一刻都没调出来,前面文件名什么都没检查直接交了。
T1交完卷精神恍惚,感觉全场100+100+65了,然而我只有100+85+0,整整差了80分。然后仓鼠说他轻松ak了,我想我完蛋了。讨论了一下发现T3去写高部分分的大部分没写出来,多数人30分,很多人T2写的线性的做法。意思就是说day1基本分为100+100+30=230,我最多只有185,要是文件名打错就更惨了,垫底了。
整个下午萎靡不振,中饭吃了汉堡炸鸡可乐,然后打了会cr和coc,看了会电视,都没有心情打板子了。晚饭吃了点正常的饭,然后听说旁边有G20的会场还有钱塘江,我就去散了散步。G20会场不让进去,我就在外面看了看,然后去钱塘江岸边走了走,我都想去钱塘江里游泳了
晚上没心情打模板了,继续driving,fkc和cbw看我太菜了,都不想理我了,我只好去自闭了,晚上又是很热,半夜里还被热醒了。

day2

day2又爆炸了,我没了。
早上又是吃早饭,去考场,这次我提前在宾馆里把屎拉好了,我不想再去那个恶心的厕所了。
进了考场我惊奇地发现昨天配的vimrc和IO板子都还在,那我直接考过来用了。开场发现T1就不会,我瞬间方了。但是想了一会发现是道傻逼题就直接写了。T2没有思路,写了64直接去看T3了。T3感觉是道数据结构题,我觉得我可以刚一刚。我先写了$O(n^2)$暴力。然后我一开始考虑换根处理,然后发现子树补集的情况重心非常难受,我换了一下思路,考虑每个点成为重心的次数,发现好像可以做了。大约有三种情况:切不是祖先和子树中的边,切祖先的边,切自己子树中的边,然后切自己子树中的边又要分好几种情况讨论。我直接写了三个树状数组然后又调了好久,发现过大样例了,然后我写了对拍。对拍拍上之后我看了下时间,还有20分钟,我回去再看了一下第二题88分,感觉还是没有思路,不过感觉好像具有决策单调性,但是没时间了,最后10分钟,我检查了一下代码。
出考场感觉全场100+88+100=288,fkc依旧非常地稳,100+64+100=264,czy和巫蛊偶都是100+88+75=263,hjq是100+88+50=238,仓鼠100+88+100=288。仓鼠无敌了!!
我感觉我可能有题炸了,我也不知道我几分。
下午回学校了,我中饭都没心情吃,到14:00才吃饭……

day3

诸老师测了一下民间数据,说我D2T1挂了,TLE了,我发现我被卡常了,考试的时候压根没考虑常数…然后我D1T2是80分,少了5分,我不知道发生了什么。所以我民间数据是100+80+0+96+64+100=440,比去年还低,我真的太菜了。牛逼的fkc是100+100+30+100+64+100=494,真的强,仓鼠100+100+100+100+88+100=588,真的无敌了。
正式评测的时候我感觉我D2T1可能会T更多的点,所以可能更低,D1T2也不知道会发生什么,总之我上不了450了,我真的太菜了。

总结

最后成绩出来,我100+100+0+100+64+100=464。
D1T2和D2T1竟然都没被卡,说明我运气还不错,但是也说明我和众大佬之间存在着明显的实力差距。
这次CSP最惨的地方是我D1T3炸0了,如果能够早点意识到$O(n^3)$难写,超出我的能力范围,我就能早点去写$n!$和链,并拿到30分。赛后这个题我想了两个多小时才会正解,说明我水平还不够。
D2说明我实力不够一些,如果我T3花的时间少20分钟,T2应该就有88分,甚至有可能能A了。

Tagged with:

发表评论