蒟蒻的小窝

蒟蒻的小窝

CSP 2020 游记

posted on 2020-11-08 18:32:23 | under 游记 |

Day -?

J组初赛 $95.5$

S组初赛 $80.5$

Day0

吃完晚饭想要和xyc大佬颓一会svh,结果大佬去吃晚饭了QAQ

好吧。 $8:30$ 睡觉。

Day1

上午 $6:30$ 起床

在酒店里吃自助餐。培根还不错,就是饮料有点谔谔。

在餐厅里看到了jyc,zje,czh和xyc。

$7:30$ ZS带着我们一群人从酒店步行去文渊QAQ

$8:00$ 到达文渊。看门口没什么人,以为自己到得早,结果进考场发现除了自己这个考场只有3个人没来。。。

$8:20$ 欸,试机的时候刚打完快读工作人员就说动键盘的算作弊QAQ,吓得我马上用鼠标叉掉了快读顺便点了下保存>_<

$8:30$ 开考。

$T1$ 一眼题,继续读题。看 $T2$ 的时候发现我去,貌似要集合?完了完了。不会集合啊QAQ。继续读 $T3$,艹,看不懂。 $T4$ 看了一下感觉还行。

回来把 $T1$ 打掉后就开始想 $T2$,想来想去发现可以用对顶堆欸(这个sb一直没注意数据范围。。。)。

$T2$ 切掉后再读 $T3$,还是看不懂。决定先做 $T4$ 再来搞 $T3$。

看了 $T4$ 发现可以写堆。直接从 $T2$ $copy$了堆。

$9:30$ 的时候 $3$ 题都搞完了。开始搞 $T3$( $T4$ 我写的是 $n^2*log2(n)$ 的sb做法。出考场别人都是 $2*n^2$)

想来想去 $T3$ 做不出来,就出去兜圈子,转来转去还发现文渊风景不错。。。

没办法。只能写笨蛋了。写完后发现,我擦,每个点只有 $0,1$ 两种状态,那不是记忆化一下,每个点都只会经过 $2$ 次了?nb啊。然后觉得自己 $AK$ 了。。。

$T3$ 后面又造了一个数链的数据,跑了一下没问题。这时候也差不多交卷了。

在对拍 $T2$ 我大数据的答案和样例答案时对拍文件还卡住了叉不掉。。。看了任务管理器里面也没有东西开着啊。问了下监考老师说没问题。那就没事了。

$12:00$ 出考场了。自己觉得难度比去年大。结果同机房大佬都说今年贼水。我爬了。

中午回宾馆。cyw大佬也来找我玩。不过下午还有比赛,聊了下解法我就午睡去了。

$1:30$ 起床

再次和ZS一起走路去文渊

$2:00$ 进考场,有点小紧张。

我去,S组居然不让试机?看周围的dalao们也都没敢试机。过了会开始工作人员开始写解压密码,看着看着发现欸?这不是可以攻玉吗?那上午那个是它山之石?nbnb。

$2:30$ 开考

看了下 $T1$ 我去,这什么神仙模拟,但自我感觉还行。

再看 $T2$,发现答案就是2的总数减去不可行的二进制位次幂再减去n嘛,感觉可以。

看 $T3$,艹,看不懂,下一个。

$T4$ 读着读着就想到了假做法。。。然后那时觉得自己至少 $300$ 了。。。

开始做 $T1$,先处理公元前。公元前处理好了在再处理切换日历的那一段。写着写着不想写了就去做 $T2$ 了。处理 $T2$ 的时候调了 $sort$ 离散,但感觉复杂度可以,就没管了。

$T4$ 假做法我写的还是堆。。。我去,我今天怎么全是堆啊。写完后感觉常数太大了 $1s$ 下不来,一看题是 $2s$,但还是有点慌。一侧大样例还不对。仔细想了想发现当目前最大蛇吃了最小蛇后会被吃,但吃它的蛇在吃了它后也会被吃的情况它就不会被吃。加了点特判处理后还是不对。发现会无限套娃。艹,不写了。

回来继续淦 $T1$ ,淦到最后都没淦出来,只能 $60$, $T2$ $20$ 分暴力都没写。直接开颓小恐龙。哇塞,小恐龙是真得卡,玩到 $4200$ 多分的白天转黑夜时候直接卡没影了。看了下电脑配置, $8G$ 运行内存,结果能用的就 $3G$ ,这电脑逗我呢?看了下评分,关于游戏性能的才 $1$ 分。差评差评。

$7:30$ 出考场。感觉一脸懵逼。诶,不说了。

$11:00$ 在和xyc大佬一起造数据,结果发现自己 $T3$ 有一个数据卡了好久,感觉很疑惑。一看,wc,我一个地方多写了个 $continue$ ,艹,什么鬼,优化只能优化 $2$ 条路径了。。。。难受

Day2

洛谷上一测评

J: $100+100+40+100=340$,啊好难受。要退役了

S: $60+85+0+25=170$,好了不说了。。。

诶,要好好淦whk了。剩下的日子要努力把whk提升上一个新台阶。加油ヾ(◍°∇°◍)ノ゙!