首页 > 其他分享 >CSP2022 梦游记

CSP2022 梦游记

时间:2022-10-29 20:25:43浏览次数:108  
标签:于是 代码 CSP2022 T3 感觉 游记 直接 100

同步发表于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 了。我不挂分也才

\[100+100+60+76=336 \]

大概这个分。再挂就身败名裂了。
嘴巴 AK 但是没写到这么多分。所以不训练怎么提升代码能力啊??

标签:于是,代码,CSP2022,T3,感觉,游记,直接,100
From: https://www.cnblogs.com/MatrixCascade/p/16839553.html

相关文章

  • CSP2022 J2参考解析
    目录P8813[CSP-J2022]乘方P8814[CSP-J2022]解密P8815[CSP-J2022]逻辑表达式P8816[CSP-J2022]上升点列https://www.luogu.com.cn/contest/90215#problemsP8813[C......
  • CSP2022 - S2 游寄
    CSP2022-S2游记Day-4得知考点在东北育才参赛需要提前三天润去沈阳麻晚上家长会gg的意思是就不去参加复赛了半夜痛苦地把数学卷子给写完了Day-3觉得没有理由摆......
  • CSP-S2022 游记
    10.27进行了一个试的考,但是一道都不会,\(40pts\)垫底。被xy的满分爆搜打爆了。感觉周二和周四的考试应该swap一下。然后讲题发现前3题都好简单。T1就是爆搜,我太蠢......
  • CSP-2022游记
    Day-2早上打了场正睿模拟赛,炸了110分,总分170(60+70+0+40)(T3输出格式错误少了70分,T1特殊情况挂分+subtask)。不知道正式考试会不会炸成这样。黄队轻松350(100+100+70+80),要被......
  • CSP2022 游记
    Day0打一场模拟赛。T1寄了,T4大数据结构不想补。下周一定我是不是要寄了啊。翻了某校一堆人的博客,他们都好神仙啊,我是不是要寄了啊。啊。啊啊啊。啊啊啊啊。......
  • 【Coel.游记】【成王败寇】CSP-S 2022 游记
    前言CSP-S2022,是我第一次参加的S组比赛,也可能是最后一次了。正如标题所说的“成王败寇”,这次比赛,成功就能继续走下去,失败就只能退役。未来会怎么样?拭目以待吧……\(......
  • CSP 2022 S2 游记
    可能更好的阅读体验Day-3得知放在杭州学军海创园区考试,说是要住全季酒店,要全寄的节奏。义乌的怎么在杭师大啊,看来不大可能见到FLY了。Day-2真·全寄酒店,整个考点......
  • CSP-S/J 2022 游记
    DAY\(-3\)晚上,提前面基lhx1048576,一起坐车去SY。在车上,lhx1048576提出了「lhx1048576面基luhouxi」的著名论断,我们一起发明了「AK打铁」和「铁AK」(fAKe=Fe+AK)。......
  • NOI2022 游记
    一切尘埃落定。我仿佛刚从乱石堆中满面灰尘地爬出来,精疲力尽地坐在地上,放眼望去,只有一片片残败的废墟。想挣扎着站起来寻找同伴的时候,却仿佛顶着一座大山,直不起身来。心中......
  • 2022.10.18 CSP2022 模拟赛五
    旅行路线Source:CF459E。憨憨题。按\(w\)排序后,考虑DP,设\(f_u\)表示目前在点\(u\),可以走出的最长路线。按阶段转移的时候稍微注意一下相同边权的处理,具体的,开一个......