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+
今年止步于此,明年我回来的时候要让您们看到我最高的实力!