zoukankan      html  css  js  c++  java
  • CSP-S 2020炸飞的游记

    (Nov 6th)

    前言

    不知道该说什么好啊。

    今年真是一个大变动,原本两天各三题的比赛机制突然变成了一天四题。(不过好像(CSP)(NOIP)同时存在就已经是一件足够奇怪的事情了。。。)

    一天四题就意味着少了一天出去玩的机会,也意味着一旦翻车就不可能再翻盘,确实有点小紧张啊。

    再加上昨天还弄了一场搞人心态的[模拟赛](2020.11.05 CSP-S2020模拟赛 解题报告),现在的我真的有些糟糕。

    希望能尽量在比赛之前调整好自己的状态吧!

    临走之前的荒颓上午

    一大早来了机房(毕竟是住校的,除了机房也没地方去,顺便逃个晨跑),整个人陷入一种怠惰的状态,完全不想写题。

    于是,先去补了一篇之前坑掉的博客(扩展中国剩余定理(EXCRT)小记),然后就在整个机房里乱逛划水。

    划着划着觉得没啥意思,又打开洛谷开始随机跳题,结果恰好跳到一道之前没过且一怒之下放弃的题目,反正无聊就花了些时间把它改掉了,顺便写了份题解:【洛谷2597】[ZJOI2012] 灾难

    写完之后又没事干了,去看JXC看了会儿番,然后被他安利了洛谷上一个题单:codeforces 2100左右的dp题

    随便点开一道题真是开幕雷击,然后雷击完发现就是一道SB题:【CF980D】Perfect Groups

    后来又点开几题,好像都是比较套路的题目,每次打了个头文件之后就不想打了,直接口胡了事。

    再一次无事可做,只好去无聊地翻自己以前的博客,发现过去的自己真是完全碾压现在的自己,看来我也曾有过擅长多项式、字符串、计算几何的时候,但如今的我只能说太菜太菜,干啥啥不行。

    接着点开一道很奇怪的题目,想不出来去看题解,结果一时半会儿也没能完全理解。

    于是去看闪总颓废,看着看着突然灵光一闪,把那道题目想通了?!(闪总曰:颓废有利于思考)

    马上写完,写完之后刚好就出发了。(题解在车上才补好:【CF566C】Logistical Questions

    总而言之,这是一个荒颓的上午,是一个令我深深感到自身弱小的上午。

    前往杭州的荒废下午

    上了车之后,没网也不知道应该干什么。

    说起来的确事先下了几道题目(去年的(Day1T3)(Day2T3))备着,但坐到车上位置这么狭窄,电脑都放不平稳,也就没了写题的动力。

    索性一直坐着发呆,想着各种各样的事情,对即将成为当下的未来感到一丝恐惧。

    中途在服务区休息了一下,下车随便瞎逛了一下,也没啥想买的,结果没到集合时间便滚回了车上。

    回到车上终于下定决心写了一道题,打掉了去年的(Day2T3)

    写完之后又不知道干什么了,主要也不知道还有多久才会到,纠结了半天最终决定接着发呆。。。

    当我发呆到无事可想,又一次打开电脑决定开始做题时,突然发现已经下了高速,想想肯定做不完一题,干脆不做了,继续发呆算了。。。

    总而言之,这是一个荒废的下午,是一个在无限的发呆中陷入迷茫的下午。

    强行攒RP的赛前日常之一

    下午到了酒店,说好(18:00)到楼下集合吃饭。

    (17:58)左右和闪总一起去等电梯,然而我们在(16)楼,等了好久都没等到电梯。

    于是等不住的我们直接走楼梯走了下去。。。

    走下去发现一群人走回来,然后才知道不集合了,到时候饭送到酒店里来再叫我们下来拿。

    只好又坐电梯回去,这时候我和闪总分开了。

    当我回到房间门口,突然想起来房卡在闪总那里。想着闪总应该马上就搭下次电梯上来的,于是就在门口瞎晃等他,结果一晃就晃了二十几分钟。。。

    然后我才意识到事情不太对劲了,只好跑下楼去找前台,鼓起勇气、厚起脸皮重新讨了一张房卡来。

    这可以算是强行攒RP吗。。。

    说起来因为没有房卡在电梯前面瞎晃也不是第一次了啊。。。

    插曲:还不错的晚饭

    晚饭是盒饭。

    好久没吃过盒饭了,不过这次的至少比我印象中吃过的那些好吃一些。

    唯一的遗憾就是我的那份并没有荤菜,尽管感觉粉丝炒豆芽这个菜还挺不错的。

    强行攒RP的赛前日常之二

    嗯,我似乎说过下午在车上打掉了(Day2T3)

    然而在车上时我的状态并不好,回宾馆后一点开发现真是写得乱七八糟、惨不忍睹。

    写错了各种问题,很多地方甚至莫名其妙。

    更难受的是,我的电脑实在太烂了,而且酒店的网是真的卡爆了。

    具体地,就是调试的时候(C++)经常崩溃,最后直接无法编译了。

    还有,网一会儿连上一会儿连不上,每次到最后不重启根本没救。

    所以说是调了一个晚上,其实真用在调试上的时间并不长,更多的时间是在修电脑。

    没错,我绝不是在为我一个晚上每把这题调出来找借口。

    又是似曾相识的场面,好像每次比赛前调题目我都没调出来过。。。

    耶,强行攒RP!

    (Nov 7th)

    良心的酒店早饭与闪总的预言梦

    早饭是酒店的自助。

    不愧是五星级酒店,早餐还挺良心的,主要有各种各样的肉。。。

    像我直接学闪总吃了两盘,然后就撑死了。

    闪总跟我说他昨天做梦梦见了今天比赛的题目,说(T1)是道送分题,(T3)是道(DP)水题,(T4)是一个树上问题。

    更重要的是,他还告诉我他梦见我考炸了。完了完了,闪总都这么说了我还不直接炸飞。

    强行攒RP的完结篇

    终于明白,以前题目总调不完的原因是比赛在上午!

    这次,比赛放在下午,我就有一个上午的时间来好好调试昨天没调出来的题目了。

    所以,第一次在比赛前不留遗憾地调完了一道题目,还是值得纪念的。

    话说这样会不会把我好不容易攒到的RP全用完了。

    翻博客的传统艺能

    赛前最经典的活动项目就是翻博客了。

    只不过以前都是翻别人的博客,这次是和闪总一起翻我以前的博客。。。

    然后发现我以前的博客真是风格清奇,没复习到啥东西,倒是把肚子笑疼了。

    有进步的午饭

    午饭依然是盒饭,但和昨天相比似乎好了很多。

    不仅有一份荤菜,剩下几份素菜也都很合我的胃口。

    越来越相信我的RP将会在考前就被耗完。

    已经没有什么好害怕的了

    下午,高喊着“已经没有什么好害怕的了”冲进了考场,然后一去不复返。

    这次给了(10)分钟提前预览题面,于是先大致翻了一遍:

    • (T1):闪总梦中的SB题?题面真是又臭又长,好歹我也算个老年选手了,这种(T1)根本不是我认识的(T1)。。。
    • (T2):嗯,为什么这题不放(T1)
    • (T3):看起来还挺套路的吧,过会儿再仔细想。
    • (T4):一脸懵逼,又是被贪吃蛇吊打一天。

    比赛正式开始,鼓起勇气,从(T1)开始。

    先重新认认真真读了一遍题面,再次确认了这果然是道毒瘤(T1)。。。

    但没办法,只能硬着头皮上了。

    感觉直接做有点小麻烦,立马想到二分年份,一下就可做了许多。

    调了半个小时大概过了吧,但发现大样例给得很水,都是一些特别大的数据,没有接近于题目给定的特殊年份的,感觉依旧很虚。

    虚归虚,还是先看到下一题。这道题应该是真的送分吧?(但愿不是在立(flag)

    然后看到(T3),刚才就觉得这是套路题,仔细想想应该没啥大问题。

    反正树的情况是很简单的,(DAG)的话拓扑排序一下也差不多,大体就是统计一下每个函数的贡献,写完也轻轻松松过了大样例。(坐等打脸)

    首先第二个样例就让我一脸懵逼,花了好久才理解题意。

    然后瞎猜了一个结论,莫名其妙过了大样例,还兴奋了一会儿。

    接着突然发现这个结论错得非常智障,改掉发现依然能过大样例。

    终于意识到大样例是多么水,但也没有很好的别的方式来确认正确性。

    只好不断地推来推去,推出了许许多多的版本,而它们唯一的共性就是都能过大样例。。。

    更难受的是我写了一个(O(nlogn))的做法却跑不过(5 imes10^4)的大样例,时限(2s)却要跑上(2.8s),卡常也卡不动,真的想死。

    莫名其妙就只剩半个小时了,最后还是决定好好查一下前面的代码。毕竟没写对拍,也不知道这种题目该怎么写对拍。

    最后(10s)发现(T1)打错了一个小细节,忙改掉。但这时已经把无关文件删掉了,只是过了编译,没来得及测样例,有点小虚。

    估分顶到天了也就(100+100+100+55),再乐观点希望最后一题能多水一些分,但更多是祈祷其他题目不要写挂。

    无所事事的呆滞归程

    上次JXC拷了我几个游戏,本想颓废一下放飞自我,结果发现我的垃圾电脑根本打不开。。。

    于是又一次无所事事,补了补游记,然后就是看LYP颓废。

    总而言之,这就是我的(CSP-S2020)了吧。

    后记

    (11.07)测了测民间数据,发现只有(40+100+80+70=290)。冷静分析一波发现(T1)会挂在公元(1)年的情况(这种细节题真的恶心啊),而(T3)没发现乘数有(0)给所有乘数做了个前缀积直接真·爆零。

    (11.16)官方成绩终于出了,正式成绩(60+100+70+70=300)(T1)多水了些分,(T3)正解写挂直接和暴力同分真的难受。。。

    算了算了,反正(CSP)只要有分就能去(NOIP)了,即便炸了也没什么关系吧。。。

  • 相关阅读:
    Python3安装turtle提示错误:Command "python setup.py egg_info" failed with error code 1
    慕学生鲜xadmin登录不成功解决办法
    mysql删除后ID不连续解决办法
    Mac 安装gevent
    ubuntu 下 docker的简单使用
    python 字典的一些简单操作
    列表推导式
    Serializer字段和选项
    添加包解决一些导包问题
    css 文本换行,文本空白符处理相关 属性:white-space word-wrap word-break
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/CSP2020.html
Copyright © 2011-2022 走看看