CSP-S 2019游记

CSP-S 2019游记(这是流水账了啊喂)

阅读建议:从 $Day$ $1$ 看到出 $Day$ $1$ 考场,然后从 $Day$ $2$ 开始看到结束。

$Day -1.5$
距出发还有一天半。

  下午半天呆在机房,想着打一下比赛前的最后一场洛谷月赛,结果一个下午愣是一题正解都没有想到。

  在听llz讲了做法后,发现那么简单的题都写不出来,心态开始有点乱。于是晚上连文化课作业也没有写。大家陆续的上来,陆续的秒掉了 $T1\ T2$,心情更加迷茫。

  当大家还在思考邹哥怎么还没来的时候……

  “邹哥说他发错消息了,是明天来,不是今天来。”

  ……

  于是邹哥咕咕咕赶在下课前的几分钟来到了机房。

  晚上回到家,看了 $T2$ 的题解,了解到异或的一些性质,然后发现,这也是一道水题并且我与正解完美擦边不知不觉就把文化课作业忘记了。夜已深,于是干脆不写。

$czxnb$

此处是czx教大家彩色字体,因此出现了$czxnb$

$Day\ -1$
距出发还有一天。

  早上一到学校就给班主任说在机房呆一整天,班主任很惊讶,明明我在前两天就已经打过招呼了

  上午推了一题 $dp$,打了一题搜索几题二分。期间15班电脑课8人cs。然后 $czx$ 和 $hjj$ 上来手抄代码准备背诵?

  中午被家长拉去办卡。客服很友好的送了一个橘子……

  办完卡没有回家,于是带着手机光明正大地进了学校,到了机房把橘子放在机房,进储物间拿草稿纸,出来发现我的橘子被 $czx$ 和 $hjj$ 吃掉了……

  下午打算搞 $dp$,发现还是不行,于是颓了一下午。然而惊奇的发现,两间机房有一个缝隙是可以互相偷窥的,以及 $15,7,8$ 三个班电脑课,老师都是一样的话,一样的操作,一样的流程。学生都是一样的在cs期间7班电脑课16人cs,8班电脑课4人cs。

  自习课快结束回班级写请假条,被班主任教导了,我也是突然醒来,期中考已经是必死了,如果CSP也没考好,那得不偿失。

后来事实证明,我也的确两个都没考好

$Day\ 0$
出发当天。

  到了动车站,和 $czx,tfh$ 交流了一下经验。和 $tfh$ 说好到宾馆给他讲东西的,然后我忘了,丢脸x1

  动车上,女生坐在我后面,然后我没有帮忙搬行李箱,丢脸x2,下车也没有帮忙,丢脸x3

  寻找公交车的时候,在广告上发现了一个不对劲的东西……蓝咕咕变成绿咕咕,并且多长了一只翅膀!?

  到了宾馆就组了四人小队去吃饭了,寻觅无果变成十几人小队……??最后我也是成功地点了超难吃的东西。然后大家以为烧麦什么的很小,于是点多了……吃完饭又组了七人小队去买奶茶……??为什么不外卖。回宾馆路上我的奶茶撒了……丢脸x4

  回到宾馆本想搞文化课or刷模板,莫名其妙的开始四人元气??于是就这样颓到了下午试机……自制力太差了……

  这次考点福州三中离宾馆就十几分钟的路程,可以说是很近了。想去年在福建农林大学,从宾馆坐公交车到大学门口花了 $30min$,从校门口走到考场花了 $20min$……

  进了考场,发现里面的环境真的好好啊……键盘也敲得特别舒服。试机题目是 $sum(a+b)$ ,时间很充足,于是我脑补了一个有向图,打了个 $spfa$ 和 $dijkstra$ ,它大概是这样 $->$

  于是简单的小学一年级加法运算就被我转换成复杂的单源最短路径。

  打完发现时间还剩,想再打个线段树,然而不够熟悉,不懂如何建树,还是没能打完。

  回到宾馆再次尝试,成功了……我下午是最短路写多了脑袋短路了吧,丢脸x5,竟然写不出建树。

  晚饭大家不想出门,于是都点了外卖,我用上各种红包最后 $2r$ 买了一份他们需要花 $10r+$ 的饭……

  晚上八点钟,不愿意翘课的蓝咕咕终于是克服困难(被带错路)来到了宾馆,然后九点多,大家开了个小会(考前指导,鞭尸现场)。

  十点结束后我留下来给 $tfh$ 讲东西,走的时候说好还有一个东西跟他 $qq$ 讲,然后我又忘了,丢脸x6,他还叫我发一份题单给他,我也忘了,丢脸x7

后来看 $llz$ 的游记,我似乎把女生的位置占了,丢脸x8

  回去后很迟了,但我又到了别人房间??并且发现大家似乎都不想睡觉,都准备熬夜??于是我和 $zyy$ 点了咖啡……然后 $luojj$ 睡眼朦胧的送了他的电脑上来……因为只有 $4$ 台电脑,于是 $7$ 个人只能轮流用,$4$ 个人用,$3$ 个人睡觉……最后 $hjj\ 02:30$上床,我$03:00$上床,$czx$ 只睡了30分钟??剩下的人也不知何时睡的。

再后来看 $hcf$ 的游记,我的头似乎要被拧下来了。

后来又看 $llz$ 的游记,我似乎占了太久的某人电脑,导致她没有电脑用,丢脸x9。

$Day\ 1$​
考试第一天

  早上拿着餐票去宾馆餐厅,随手就把餐票交了,但是看着那里的菜实在是没有胃口,想拿回餐票却不让,于是大家又组了小队去外面买早餐,所幸大清早的有店铺开门,不然就没得早饭吃了……

  然后就到了考场,考场检查实在是慢,开考一分钟才进去考场,出来知道别人开考前五分钟就进去了,自闭。

  排队的时候看到某学校似乎有信竞教材??默了……

  匆匆忙忙地进去,就直接复制了解压密码,忘记看是什么了。

  解压完 $3min$ 看了遍题目。

   $T1$ 应该暴力递归就能 $AC$ 吧,往下拉看到数据范围 $k < 2^{64}$,递归包是炸啊……

  $T2$ 暴力 $dfs$ 应该也能 $AC$ 了吧,等等判断括号匹配不是红题吗,会不会有坑啊……

  $T3$ 草这题什么东西啊,题目都看不懂,是树还是图啊,拓扑排序?贪心?$dfs$?

  然后回去切 $T1$,先打个暴力列了几个码出来,哎这电脑比昨天的慢太多了吧,怎么编译运行都要半分钟??然后发现列出来的码,发现有点规律,转成十进制的差值刚好是$1\ 2\ 1\ 4$……这样下去,然后到 $0$ 和 $1$ 的分界线再对称一下……$4\ 1\ 2\ 1$,好像可以根据这个规律直接相加,然后转二进制?不对啊,差值到底是加还是减…… $60min$ 过去无果,就丢了暴力程序在那里。

  然后到了 $T2,10min$ 打了半个暴力,然后发现,题目没说是二叉树啊……于是改用链式前向星存图,又 $10min$ 打完了,$F11$ 编译一下,意料之中的编译失败(我基本不能一次过编译),于是花了 $10min$ 查错。哎??我怎么还是过不了编译??语法没错啊,变量名也没问题啊,都是平常用的,这 $dev$ 它有毛病??查错无果,回去写 $T1$。心态逐渐的崩掉。

  那个规律应该是错的吧,我换个思路吧。这个码和那个码左移一位异或的值好像有规律!哎不对,规律怎么可能是异或啊……又回去推原来的规律,最后还是没找到规律,放了个暴力,期望得分 $40$,然后加了个 $freopen$,哎我怎么突然没有输出了??为什么编译运行要半分钟啊,我怎么查错啊……又花了 $30min$ 查错,无果,回到 $T2$。更加有想放弃的心了。

  算了,$T2$ 估计也改不出来了,交原来错误的暴力吧,期望得分 $0$,去 $T3$ 看看能不能骗分吧。哎题目到底说的是什么啊……我随便交个排序代码上去算了,期望得分 $0$ ……又回到 $T1$。毫无心态了。

  为什么一会有输出一会没有输出啊……算了我再找找规律吧……过了一会,看右下角时间 $11:30$ 了,还是回去改暴力吧……我今年没了吧……啊终于有输出了…… $11:50$ 了……检查一下文件名吧,哎记得 $256MB$ 的内存好像可以开六七千万的数组,我把 $T1$ 数组开大点吧。$T2T3$ 文件名没错,就这样吧。

  $Day\ 1$期望得分 $40+0+0=40$。

  出了考场,发现大家似乎都炸了,$T1$ 好像只有 $tfh$ 和学长做出来了?$T2$ 好像都只拿了部分分?$T3$ 好像只有两三个人写出来了部分分?路上听 $tfh$ 讲他 $T1$ 的思路:“在前半段就是 $0$,后半段就是 $1$……然后这样构造下去。”听完发现,我从一开始就找错了方向……我只想着从头开始推规律,完全没有从答案来看,太难受了……

  最后和大家逛了下三中就回宾馆了。(因为懒所以没有照片)路上查了下 $T1$ 的规律,然后发现,真的有一个规律是和异或有关,而且我好像推对了?……

后来看到 $T1$ 异或的题解,才明白异或的规律我只是巧合,拿小数据斜对齐刚好满足而已……

  到宾馆打开洛谷一看,$T1$ 橙 $T2$ 绿 $T3$ 黑,我呆了,你 $CCF$ 为了证明 $CSP$ 和 $NOIP$ 没有任何关系,所以你出了一道黑题??讨论区也是各种在吐槽 $T3$ ……

  然后大家游戏了一下午。

  晚上大伙一起去外面吃饭,嗝,吃得好饱。

​ 回到宾馆又是快乐狼人杀。期间一直都很想说,$czx$ 那一撮绝对是狼啊……但想着还是看大家玩吧,于是一直没有吭声。然后找蓝鸟要了源程序,又占了某人的电脑……跑去洛谷测了一下唯一能得分的 $T1$,$“MLE”$

  看到这评测结果跳出来,真的是当场就哭了……缓了一下,突然想起来了,那是 $int$ 类型的数组开六七千万,这是 $string$ 类型的数组啊,我开五千万 $sb$ 吧,而且递归也需要内存啊……$T2,T3$ 已经不敢测了。突然游戏就结束了,公布身份的时候,我发现五只狼有三只是我猜中的,刚想说自己猜中了狼,$xzt$ 跑过来和我说,你 $T1$ 文件名都打错了,你 $code2.in$ 没改回 $code.in$,当场更加自闭了。

  然后和 $czx$ 默默走回了自己的房间,发现 $hjj$ 的耳机还在自己房间,就跑回去还给她,回来的时候,$czx$ 已经睡着了……他昨天才睡了 $30min$,害怕我会吵醒他,于是又去了别人房间。

  这时候听说开始秘密采访了?然后我还在电竞就给叫了下去……

  结束后,想着自己CSP已经凉透了,于是跑去补文化课,我怎么才翘了 $2.5$ 天的课怎么数学就上了这么多新课啊……

后来发现各科作业也是补到死……

$Day\ 2$
考试第二天

  早上被 $czx$ 叫醒,特困。我直接到了昨天的店铺买早餐。买完发现大家都抛弃我去了别的店铺??

  然后就到了考场,今天终于不是开考后才进去了!状态++

  解压密码是认真思考(等等这是$Day\ 1$还是$Day\ 2$的?)

  $T1$,嗯…… $dp$ 吧,好像是背包问题?完了,背包问题求方案数我忘记了……看到数据范围,哎不是背包吧,这个范围似乎有点不正常,怎么 $m=2,m=3$ 这么多点啊……难道不是背包?

  $T2$,嗯……贪心吧,好像比 $T1$ 水?等等要构造数据,这个有点恶心啊……滑到数据范围,还好,只有 $12pts$ 的数据需要构造。而且那 $12pts$ 要高精,我想我可以直接丢了,相当于构造数据的题面我可以不用管了,题面就少了很多废话!

  $T3$,嗯……没思路,挺复杂的样子……怎么又是树……我打的是树论场?

  想到昨天运行缓慢的电脑,今天就提前试了一下,发现不卡了哎!昨天在等待响应上浪费了太多时间啊。

  来看 $T1$,一个小时过去了,$dp$ 式子我还是推不出来,甚至连题目的意思都越来越迷糊了……放弃

  来看 $T2$,$yy$ 了只要最后一段最小,那么这个平方和就是最小的结论,但显然我无法证明……先求出数列和,然后从数列的最后一段开始拆分和?不行我不会实现……算了,换种思路吧……从头开始合并,保证数列递增的幅度尽可能小吧……这个可以实现……哎过了两个样例,但是这思路是错的吧,数据强点应该就给卡掉了,期望得分 $0$ 分……回去写 $T1$ 暴力再来改 $T2$ 吧。

  $T1$ 暴力又打崩了,调试查不出错……算了针对样例骗分吧,拿个 $8$ 分满足吧……

  来看 $T3$ ,嗯……链的数据应该是有规律的吧……推不出来……放弃……

  检查了下文件名,确认没有昨天的错误之后,对着屏幕发呆到了结束……

  最后,三道题,一题都没想出来……

  $Day\ 2$ 期望得分 $8+0+0=8$。

  我凉了吧,$D1\ T1$是最好拿分的题了吧,我却失误了,$600$ 分才考 $8$ 分,我考什么啊……记得如果两天合起来没有 $20$ 分,还要扣明年当地出线的名额……我对不起二中,对不起三明,我什么都对不起……

  出了考场,听到 $T2$ 可以暴力 $24$,猛地想起,我怎么忘了去尝试打 $T2$ 的暴力啊,哭了……然后大家好像 $Day\ 2$ 也都炸了,于是二十九个人,带着无限惆怅走了出去。

  哎……回去之后就要面对期中考了……

反思与结语

  回去之后多提升码力,多刷搜索,搜索可以解决一切问题。考场冷静思考问题 $QAQ$

  今年丢了这么多脸,明年不可以再这么差了 $TAT$

  啊喂你怎么回事,高一新生都比你这8分选手考的好啊

  以及,明年一定要提醒大家

  • 文件名改完之后记得改回去
  • 用平常惯用的变量名
  • 学会手动编译开栈
  • 有事及时举手

明年社长拿自己当反面教材,鞭尸自己,想想就刺激……

  随着 $CSP$ 的结束,学长们也大部分退役而专心文化课了,很是舍不得,机房里很难见到可爱的蓝咕咕,表面很凶的海星,还有其他人了。在这里祝他们都能考出理想的成绩,也希望明年的CSP,大家都能AK。$owo$