跳转至

CSP2021

CSP J/S 2021 游记ψ(`∇´)ψ

说明:ψ(`∇´)ψ

  • Day -10 ~ Day-1 均为初赛前
  • Day 0 为初赛
  • Day 0.01 ~ 0.99 为复赛前,其中 Day 0.33 为 9.29 即为初赛成绩公布当天
  • Day 1 为复赛

Day -5ψ(`∇´)ψ

最近变故实在太多了,感觉人有点麻。

学校一次 统一 准备初赛,做了好几套模拟,我还写了一个 初赛知识点 - black_trees - 博客园 (cnblogs.com)

感觉初赛好难啊!希望今年不要被卡了qwq。

我暂时放下复赛去准备初赛,无意间发现这个对复赛还挺有帮助?

印象比较深的一题是 \(g(x)=(g(x-1)\times2002 + g(x-2)\times 2003) \text{mod} \ 2005\) (09 TG)

当时毛根儿讲的时候忘记怎么做了,于是请了佳老师过来,直接一个费马小定理秒杀(orz

现在手上还有一个 LGR2021 SCP 初赛模拟和某亮的模拟(据说HL那套ZJK翻车了

还有个差三题的 LGR2020 CSP 初赛模拟。

我的 ShooTing Game II 那题因为突然出现的 ZR NOIP十连测Day2T2 被毙了,于是从pbqd的CFR上撤下来了。

不过没关系,之后有好题还可以放,而且CF的 Coauthor 还是有我。

这题就扔去和 xzq 一起出的mn赛了,不过听说要先给教练组看一看。

另外学校里的各种申必人导致的时间就先不提了。

反正各种事情都理了一下,现在最大的问题是周六能不能留校,如果不能就只能去xzq家借宿了。

先写到这儿,睡了。

Day -2ψ(`∇´)ψ

最近天天都在上课下课whk的生活当中度过,就只是为了初赛挪一点时间。

记得做了一个特别离谱的卷子,把今年NOI Day1T1 拿过来当完善程序。

不会树剖所以错了一个 x.r==y.l ,然后就去写STGII的std了。

然后写着写着发现这玩意儿根本不可以放在PJ&TG模拟上,于是只能撤下去。

做初赛题的时候又想到一个比较好玩的DS,准备考完之后写 description 和 std。

C老师说明晚和后天早上学校都莫得饭恰,于是让xzq帮带了一桶泡面。

他走之后我才想起来可以去他家嫖一顿,不过这样也许不太好。

在寝室遇到了昨天认识的大哲学家,他说他叫坤♂坤,想和我交♂个朋友。

我毫不犹豫地同♂意了(((

Day -1ψ(`∇´)ψ

918……

…………………………

早上xzq把泡面拿给我的时候,说超市买一送一(

带经济学家HHZ看到之后认为肯定是要过期的才买一送一,我觉得也是。

(中午吃的时候再看看吧。

下午收到了一些消息,大概是对于某个面子工程的一些调整dc

因为我们在风口浪尖上,常年被重点关注,所以现在周六先不上课,然后把周内的时间压缩一下。

把周六的课压过去,至于晚自习,等风声过去了,搬了教室换了寝室之后就会慢慢调回原来的时间。

不过和马上就会停课的我又啥大关系呢(笑)?

去机房之前得到了其他竞赛人的祝福,感觉挺尬的233

晚上和czh还有xyh出去恰了个猪排定食还是咖喱饭来着。

晚上考了一个毛爷等神仙一起出的初赛模拟(据说恰了1000RMB,)考的还行。

顺便把 PalindL 那题的EH ver 简单写了一下扔出题组里了。

回寝室之后和zyl以及lsl讨论了一下某个神奇DS的可持久化线段树做法。

然后才想起来我主席树的笔记没写(,就顺手扔todo里了。

写下这些的时候外面下着雨,学校里只剩了OIer,

不禁觉得这才是我要的生活啊。

讨论讨论题,打打比赛辱骂出题人,出出比赛卡爆一堆人,享受这OIer的宁静。

希望它能陪我走到高二。

我已经两年被初赛卡了,我不想再出什么问题了。

Day 0ψ(`∇´)ψ

早上校门口集合,发现mjc他准备出去恰饭因为没老师被拦了(

看见车以为是自己人,结果是物理竞赛的,还因为他们的衣服之类的奇怪规定被莫名其妙骂了一顿,

然后熊校最后才知道我们不是物理竞赛是信息的(

依惯例,去的路上整了点大活。

不过到了之后发现是树德光华,似乎可以和 HMP_Haoge 面基?

进去之后发现一大堆人在列阵,我认为考前列阵能+rp,于是就加入了。

拿到试卷发现比昨晚那个阴间模拟还阴间!(Base64我说的就是你和四毛子

老套路先把会做的做了,然后慢慢推。

苹果那题没发现是个 Fibb,直接设了一个函数 Q(n,m) 推了一下就算出来了。

球那题以为是求并,但是没发现有0.

Base64完全不会,只能用一些玄学技巧做了,但是没看见HelloWorld的 W 大写了

四毛子犹豫很久,突然想起毛根儿以前讲过类似的qry,就做了。

下来对各路神仙的样子,觉得是72.5的样子,应该能过qwq。

中午和大家一起恰面顺便讨论,挺快乐的。

下午听说那位 cja 要过来,祝他好运。

进去就随便做了一下。

出来感觉我应该没啥问题。

结果回家一对答案,好家伙,J和S 都是 64pts,PJ挂了15分傻逼分呜呜呜。

然后我就一直特别焦虑,和老爸打了个电话,不知道怎么平复心态,后来想起祝老说的

今年题难,而且人多,又不会减机子,分数线肯定会下降

希望是吧。

然后我觉得tg 应该能过,pj有点那个(不会我这辈子就打不成pj了吧……

去fst群里问了一下发现有比我更惨的……那我也不值得放弃啊。

我接受了,我如果真的J或者S的初赛挂了

那就来年再战,有人已经等了三年都没说什么,我有啥好说的呢

試験に合格しなければ,じゃあ、もう一年待つ.

3年も待っている人もいます,私も文句を言う必要はない.

机上の空論は無用だ、馬鹿.

我希望不要到此为止。

Day 0.33ψ(`∇´)ψ

分出了,tg 63,pj 61。

分数线的话:tg 50, pj 62 (普及又吊线了)

但是所幸,学校这次的 PJ 奖励名额给了我,于是我可以去打人生的第一次PJ了(前面一直吊线

然后在机房把第一场模拟赛整完了,比较良心。

不过最近文化课有点问题,可能需要我抓紧时间,于是稍微压缩了下时间。

Day 0.97 10.20ψ(`∇´)ψ

简单说一下最近怎么了吧,太忙完全没时间写游记了。

国庆集训的游记写在本子上,之后拍照发上来。

最近这段时间停课,差不多就是模拟赛,改错,补专题,写题,补题……

就这么愉快的过了一个周,不过模拟赛一直都没考好……

模拟赛天天挂分,人麻了。

有一次(应该是上周五)找JX聊了一下,我自己也写了个邮件,觉得我现在的问题就是太浮躁了,稳不下来。

而且总是会给自己一些莫名的压力(因为 compere)。

下午还被拉去运动会,当是放松一下脑子了。

(wqs作为广播站站长放了感情的摩天楼(我车万人直接狂喜)

4*100 有人受伤帮他跑了,然后为了团体项四处奔波……

结果最后衣服煤球了……

唯一的安慰是班主任F女士给我们这些 OIer 准备了吃的(

之后要去绵阳考试,希望挂分不要太惨。

Day 0.98 10.21ψ(`∇´)ψ

今天模拟赛 5min 手撕线段树 1A 100pts 走人/kx

然后剩下的 3h55min 只拿了 30 /kx

本来可以 310 的 /ll

Day 0.99 10.22ψ(`∇´)ψ

找佳老师问pqbd的题,结果佳老师给了极度优秀的做法

于是佳老师进群了 /kx

下午溜去Tencent 玩去了,然后就跑路去绵阳。

Day 1 10.23ψ(`∇´)ψ

我觉得吧,这次虽然可能拿不到什么奖,但是收获挺大的。

首先上午J组,心态出了点小问题,导致T4没写出来。

先开 A 题,开始的时候有点紧张结果半小时才看出来是傻逼题,但是我当时一看时间9点,我以为已经过去一个小时了(平常模拟赛都是8点开始,所以习惯了)

然后就有点慌,T1写了跑路去看T2T3.

发现T3 似乎是个小模拟,在草稿纸上理了一下思路就开写了。

一共4个大样例,我调了四次,然后都过了,写了个gen随机出串hack发现也没问题。

抬头一看还有 1h40min。

然后去写T2,我当时以为题面没说c++14所以不敢用auto,然后调了好几次发现是离散化出错了。

过了大样例跑路,还有1h。

看 T4 的时候发现可以直接 set 区间删除,但是发现忘记set咋用了 /qd

突然发现 T2 有个大样例出问题了,于是回去调。

大概还有20min 的时候没调完,心就有点慌了。

最后检查文件的时候突然发现 T1 有个地方少写了等号,加上之后按ctrl+s 的时候刚好听到了收卷的声音。

但是cena没有显示收卷,所以我估计还是写入了的。

预估 100+40+100+020=240260.

挂惨了,心情有点不好。

中午在dc附近的某个饭店恰饭。

然后在车上睡了一觉。

下午进考场的时候看见了颓仙 Jess,过去膜了一发。

进去之后发现还是上午的考场,不过换了一个位置。

旁边的俩小哥和我一个姓,而且第二个字都是y(

开题的时候有点不止所错。

读了20min题,感觉T1会了一点点,写了一下发现不对又停了。

T2 看了一眼数据范围:\(n\le 500\)

这不就是一个区间DP吗?

结果我推着推着就发现不对劲,这玩意儿就是那种一眼知道怎么做但就是推不出来的大恶心题……

然后我就傻了,估计要爆零了……

然后这时还剩 3h40min ,我就在不断的克服心理问题。

当时过于紧张,脑袋一片空白,感觉自己考前复习的啥都忘记了,而且套不上来。

大概过了 20min 左右,我想起来自己带了冰镇雪碧(别问为什么秋天带冰镇的),喝了一口之后坐了 5min 冷静下来了。

我觉得我不应该浪费我好不容易争取过来的机会,起码不能辜负我自己。

之后终于开始写T1了。

发现 T1 可能是个贪心或者线段树上二分,但是二分做法当时考场上紧张突然脑抽不敢写了,然后就写了一个贪心+分讨过了大样例。

然后当时开心的叫了出来(不是很大声),又小声的说了一句,200pts,这下稳了(当时口误了,不知道有咩有影响到旁边两位小哥的心态,真是对不起(。

然后过了30s就冷静下来,写了个 gen 拍了一下,发现有些情况还有问题,决定那一部分就靠打暴力拿分,但是只是过了大样例,gen之后没用了(因为我着急去推T2 忘记回来拍T1了)。

估计会挂的很惨,T1 可能最多 40pts。

然后我当时推不出 T2 ,因为不会处理 ASB 的情况。

还自以为能随便搞出来拿 100pts

结果最后就只能写了一个过了⅔个大样例的东西交上去。

又开始着急了,继续来了一口雪碧,然后去看了下 T3,以为特殊性质那部分分很好拿,但是我错了。

这时我不得不面对一个事实,我肯定 100pts 不到。

我就在想,我为啥考试的时候啥都会忘记,我还值不值得继续OI。

(以下这段是我内心的几段对白,不记得是大概什么时候想的了)

我感觉为啥我啥都不会啊,这挂分挂这么大,别人同机房的人均200+,我回去还有脸吗。

为啥隔壁小哥后三题都会打暴力啊,我甚至连暴力都不会打了,我是不是该退役啊。

我TM是不是因为没法静下来想题才这样的啊?(喝口水推 T2),(过了10min 又放下草稿)完了。

要不剩下这 30min ,我啥都不写了,好好想想为啥我会这样吧,也算总结一下了

这次干脆就算吃个教训,之前初赛挂分不也是一样的吗?

然后就完了,我出考场的时候遇见的第一个机房人是 xyh,只有他和我是初三的来绵阳考的。

我:xyh!

x:咋样?

我:我pjtg都考挂了

x:彼此彼此,我也挂的很惨

(讨论彼此拿了多少部分分,顺便讨论下做法)

x: 我这次完了就要退役了

我:别退役啊,退役干啥,反正我死也不退役。

x:……

(马先生从旁边走过去,他似乎心情不太好,可能是考挂了)

出校门之后Xyh的父亲问我如何:

我:都考挂了……

Xyh的父亲:你太谦虚了,怎么可能吗……

我:……………………(过了几秒),(拍xyh)答应我不要退役啊!

Xyh父亲:退役是啥意思(问xyh)

然后我就走了

回家到 Academic Group 里面问了问,发现大家都挂的很惨。

包括但不限于 Dave,Turtle,ACO,Ty,Charles ……

然后 FST 群也在讨论挂分的事儿……

Xcel 退群了,他说他和他父母商量,准备AFO了,祝他好运。

我觉得吧,不管拿不拿奖,总结一下是很有必要的:

  • 心态问题太大,考试的时候完全没有模拟赛时候的那种自信,
  • 人比较浮躁,没法专心的做事情(这个是大问题,whk上也需要改)
  • 感觉自己还是在为了别人的称赞而活,活不出自己的洒脱(这也是个大问题)
  • 水平还真的不够。

决定之后这一年需要做这些事儿:

这次必须要完成了

  • 初赛保障 95pts
  • CF 思维题题单 AK+Solution
  • 提高 algor 全部学完 + 一点省选基础
  • 补完 RFJ 题单。
  • CF & AT VP 50+
  • CF & AT RC 15+
  • 模拟赛 10+

今年止步于此,明年我回来的时候要让您们看到我最高的实力!


最后更新: May 9, 2023