csp s 2022挂分寄
写的挺傻逼的()
Day ???
真诚诅咒把期中安排在csp前两天的人
和大佬们对考场,1考场都是大佬都比我强/kel蒟蒻觉得很有压迫感
Day -2
上午期中,薧语文+理化+政史
睡了一下午
晚上翻数学卷子+摸鱼+看了一会数据结构和贪吃蛇(?
Day -1
上午期中,薧数学+英语
睡了一中午,下午没睡着
因为不明原因觉得今年会考图论,于是下午复习了一会数据结构和图论以及树的一堆知识。字符串啥也不会,最后决定不补kmp了,如果考我就写hash。写了一发hash水题。
翻了一遍以前数论和dp的代码
最后欣赏了一遍20/21 csp的题面以及部分题解,然后开摆
晚上为了增加信心(?)翻出了undertale假和平的存档真和平的丢了,发现包里是8种不重样的食物(美食收藏家/ww)
从Asgore那开始打,第一遍忘了吃派,第二遍过了。
然后花花,仍然看不清弹幕各种瞎躲,死了n遍之后过了。顺便一提Final真的很好听/kel
因为是和平,纠结了1min要不要宰了花花,最后宰了(
看完结尾电话心情挺好,带着好心情睡觉去力——
Day 0
没报j,所以睡了一上午,梦见s考了俩数论,我啥也不会/kk
走之前最后两个小时象征性地看了一会板子,想了一下怎么开题之类的。一直在听真和平的bgm增加信心(?)
走的时候回来关音乐,刚好是His Theme的高潮段,莫名其妙地有一种考完了就AFO了的奇怪心情……然后真实地哭了5s左右……
在楼下小卖店买了一点夹心饼干和一盒蘑古力。
路上一直在看风景,进门之前坐在车里犹豫了一会要不要再看几眼板子,最后没看。现在喵喵非常后悔!!!
进考场的感受:哇这学校教学楼好壮观
到考场门口之后发现果然都是大佬,果然我是最菜的()
透过玻璃往机房里看,看到没有防窥膜,不过中间的挡板能升起来……高级
后来过点了也没让进考场,一群人在外面骂ccf
看到了题是holiday,game,galaxy,transmit
挂分现场
大概14:45的时候终于进去了,密码
打开codeblocks打了板子,考场键盘在下面抽屉里,那个抽屉总往回缩,键盘线还特别短拿不到上面去(好几个人试着这么干来着),打代码非常不舒服……
前一排某个地方是TheEndd,正前面是一个机房里忘了名字的,右后是Flames../鬼鬼,左边隔两个人一个过道是猫猫/998244353,右边隔一个人一个过道是Steven_lzx,远一点的还有一堆大佬
(具体位置可能记错了,反正就周围一圈布满了大佬……如果名字我打错了请打死我w)
拿出橙汁和蘑古力欣赏题面
看到T1之后发现除了暴力没什么思路,想到可以把w当成1跑一遍floyd或者n遍spfa然后跑类似于dp的东西,O(n^3)可以70pts
然后欣赏T2,一开始没看到c是a,b乘出来的,非常傻逼地在想要维护矩形里最小值最大的行blabla……看到数据范围人傻了,回去认真阅读题面发现傻逼读错题了(
然后题就变成了在a里选个数试图让乘积最大,b里选个数试图让乘积最小,然后准备一会回来细想
T3题面十分离谱,看了半天才看懂题……读错题了,把有一个可以达到的环看成了需要整个图是个强连通分量,而且出度为1,然后就应该是一个干干净净的出度入度都是1的环。
给后文傻逼挂分做了铺垫。
T4觉得可以在链上跑烽火传递那种dp,看到数据范围果断放弃
好像可以骗k=0的16pts,但写起来很费劲,果断放弃
这个时候大概过了45min
然后思考T1,想到了类似于贪心的dp,感觉不对但自己hack不掉。选择相信ccf脚出数据的水平,就开摆了(摊)
这个时候是15:50左右
很快打了一个floyd+dp的n^3+n^2的东西,然后发现挂了。调了一会,短短的一份代码里有3个bug,艹
因为傻逼,整道题花了1h
然后T2,看到有一个提示是
发现可能有用的是两个数组里正/负绝对值最大/最小的8个数,好像应该开8个ST表维护它们……然后发现我忘了ST表咋写了,,,
没复习一下rmq十分后悔
决定先把暴力写出来,再看看调完还剩多久,要写T3暴力还是现推一下ST表。
于是写了暴力代码。祈祷了一下不要出锅,编译,运行,小样例过了。祈祷了一下不要出锅,编译,运行,第一个大样例——电脑死机了。连“激活Windows”都卡出来了……
监考人员过来整了一会,终于好了。幸好我存代码了。
祈祷了一下电脑别死机,编译,运行,第一个大样例过了。
然后还剩40min~50min?尝试着写了一点ST表,写挂了。把原来的暴力粘回去了。
思考调T2还是开T3,去厕所溜达了一圈,觉得如果有70+60应该可以1=,然后特别傻逼地决定写T3的40pts暴力……
真的很傻逼,有这四十多分钟T2肯定能切啊。。
回来的时候跟后排的鬼鬼对视了大概1s
upd 22/10/31:原来写的是0.5s 鬼鬼说有1s就改了/se/se
按照前面“干净的环”那个结论写了代码,写一半的时候监考员说到18:40结束。明明少了5min
写完一运行,发现小样例没过。看了一眼样例给的图
——草,读错题了。
当时整个人都蒙了……还剩最后20min,非常慌。滚去认真读题,发现是能走到一个环就行。
然后又一次傻逼,没认真思考就开始改代码。
光速改完了判断出度为1的这个,最后只剩2min,能走到环的暴力肯定写不完了。带着绝望的心情仓促地写了一个n条边,希望能水过几个点。
监考员喊停之后删了“galaxy1.in”的1,确认了一下文件,走了。
出考场之后
听到大佬们人均切T2……看到大佬们好像考的都挺好觉得今年分数线应该会特别高,带着绝望的心情走了。
晚上代码出来之后看T3的时候第一眼看到注释的旧版本,差点以为文件名写错了(
去洛谷交了65+60=125,infoj 70+60+0=130……
跟鬼鬼讨论T3,发现鬼鬼也读错题了什么傻逼题面
然后一起口胡出来T3的40pts暴力是判基环树森林。
估分[?,70]+[60,65]+0+0=傻逼挂分
Day 1
睡了一上午,梦见考场上没写T3,把T2切掉了(
打算下午开摆,明天集训()
觉得挂分主要是写挂+读错题+考场决策非常傻逼+心态问题,最后1h脑子都是不清醒的……写题之前不手玩样例,放着好好的T2不写开T3,
最后20min瞎改,,,,傻逼行为大集合
如果最后40min调T2,或者冷静下来认真想T3的基环树,其实真的可以再得40pts……
总之现在非常后悔()()
于是写了这篇游寄记录傻逼行为
后记
2022/11/1 补一点没说完的。
首先吐槽一下
csp-s 2022 x
2022年图论专场比赛 √
T1确实应该不会。
T2……我当时没写完以及没有认真背板子还是很后悔。
T3………………这个题面,这个随机化哈希,我,我没啥可说的。
总结:会的代码打熟,以及在考场上思考完了再打代码。
虽然但是,还是得写的够快。
集训了,noip是新的开始,希望noip别tm再挂分了。。。
再后来
22/11/8出分,
70+60+25+0=155pts
T1果然把错解放过去了,T2没问题,T3……这玩意还能得25??
虽然但是。T3“不可以,总司令”可以得到45pts的好成绩,我真的理解不了……
寄。现在差不多冷静下来了,在这里就不骂ccf啦。
再再后来
22/11/17
f**k ccf
蓝勾线183 我155 痛失蓝勾(
……当然更惨的是鬼鬼,175pts/kk
还有隔壁Rainsheeep差5pts痛失一等
总之。
我他妈谢谢ccf。