同步发表于luogu
前情提要:csp 前完全一天也没有停课,模拟赛自然更加不用说了,因此代码能力直线下降(大概是线段树2都打不出来233)。所以前面几天的也没啥好讲的了qwq。
Day -1
应该是周四吧?听说了周五晚上+周六上午还都得上 whk,比较不爽(虽然后来还是都请假了)
晚自习去了机房,就看了看该看的板子。就睡觉了。
Day 0
晚饭的时候10月份生日的同学统一过生日,买了蛋糕(没吃)、奶茶、KFC,感觉还挺欢乐的。
本来晚自习是要去 whk 的, 想来想去还是请假了,就算去机房练练手感(?)和 sh 聊了一会他让我去做 csp2019 的 Emiya 今天的饭,想到当时考完之后就再也没有去看这题了,三年后第一次看就直接秒了?感觉信心有了一点了啊!再看了 csp2019 的划分很快就会 88 了!心情愉悦!
回到家不想再写代码了,于是去群里找了几个人玩 richup。本来四个人都叫齐了,结果一个说去打胶了很久才来,一个直接跑了,最后就我和 rsy 在房间里等了很久也没人来,于是就没打成,不高兴。
Day 1
上午睡到九点半才醒来(几个月第一次睡的这么舒服),感觉挺不错的。然后在家里复习了 fhq-treap、tarjan、笛卡尔树这种薄弱的东西,看了看群突然想起自己还不会决策单调性??本来准备学但是没找到啥好的文章,所以直接就摆烂了。
12:30 就开车出发去杭师大了,听说同学基本都是做校车去的。 大概 13:20 的之后到,感觉太早了于是在车里坐了一会才上去。
然后遇到了一个同校但非同班的人,我没认出来他是谁,结果他认出我了草,我问了问才知道这是我初中隔壁班的同学,心想:他不是非竞赛生吗?怎么也来打提高了?学校为了战绩让所有人都去考么。。 然后还是没有看到任何一个同班同学,于是和他聊了几句就 14:00 了,于是就上楼进考场了。
进了考场先看压缩包里面的文件名字,发现一个 game1.out
直接吓得要死,特别紧张,因为我博弈论相关的一点也不会。然后就是心里祈祷这道题最好是 T4。然后试了试键盘,感觉不太舒服。再玩了玩扫雷,结果卡的掉帧了根本提不了速,然后结果就被监考老师 D 了 TAT。
放密码。密码是 belief2022(信仰 2022),但是他贴的密码条里面 b 是大写的,于是输错了很多次才有人提醒是小写。改了后就解压了。打开题面先找 game,结果发现是 T2。心凉了半截。“总不能高二了还做不出 T2 吧”。怀着紧张的心里读了 T2,发现着这根本和博弈不相关,于是就舒坦很多了。
去年正式开考前就会 T1 了,结果考的很不好。于是封建迷信了一下开考前不再看题。等铃响了先看 T1,想了一想发现是很平凡的题,他要经过四个城市,那么你枚举中间两个城市,剩下两个可以通过预处理记录前 \(3\) 大解决,复杂度 \(O(n^2)\) 带个 \(9\) 的常数。又想了想感觉没啥问题就直接开始写了,中途出了点差错,好在 \(40\) 分钟左右的时候调处来了,测了组极限 2s-,感觉不会挂。此时大概 45 min 了。
然后认真读了一遍 T2,又秒了??手推了推就知道只会在 \(0\)、最大的负数、最大的正数、最小的负数、最小的正数 里面选,开两颗线段树搞一搞就可以了。这道题写的异常顺,过编译就直接过所有样例了(而且是 4k 多代码)。跑了不到 1s,感觉很稳,就去看别的题了。
看了看 T3 发现题面有一页?顿时感觉比较难受,于是题都没看就去开 T4 了。拿到 T4 发现,又是简单题?
论思维难度的确是简单题,但是 MatrixCascade 他不知道这将是他这场比赛噩梦的开始。
思路很自然,直接倍增数组维护一个矩阵,类似ddp的方法去做。结果呢?结果他还是太高估自己代码能力了。由于不训练基本完全不会写代码了。结果 T4 调了两个小时多,还是没有过大样例。这时只剩下 40 分钟了。他知道如果他不回头,结局就可能是 \(100+100+0+0=200\) 的悲惨分数。于是他放弃了。花了 10 几分钟,删了大段代码,改成了 \(76\) 分的暴力。此时留给 T3 的直接仅仅 20 分钟多一点。
结局呢?结局是他 T3 光速读完题,来不及思考就打了个 \(60\) 分的暴力,其他的题甚至没啥时间检查就结束了。
出考场后想了想 T3 先是以为有均摊的做法,后面再想想好像直接随机化 \(sum\) 哈希就完事了。。代码也不难写,可是场上失策了。
问了问别人,很多人都是直接 AK 了。我不挂分也才
大概这个分。再挂就身败名裂了。
嘴巴 AK 但是没写到这么多分。所以不训练怎么提升代码能力啊??