zoukankan      html  css  js  c++  java
  • CSP 2021 智熄记

    提前开坑!

    同步更新在 cnblog

    CSP-S 初赛

    day -1919810

    高考日。

    开始停课。

    每天的状态:睡觉 - 吃饭 - 刷题 or 颓废 - 吃饭 - 睡觉。

    简直就是无脑循环。。。

    day -114514

    报名了洛谷 NOIP 全程计划,做好了成为大牛的觉悟!

    每周模拟赛的排名差不多在 (11 sim 29) 左右。

    day -14

    参加了洛谷 SCP 模拟赛,用 (1 ext{h}) 获得了 (55 ext{pts}) 的成绩。(这个屑没做过初赛题/kk)

    day -9

    今年初赛好像更难考了?感觉过不了初赛了。

    好像确实难了不少

    day -7

    查到了准考证号:SD-03463 。(SD 最大的貌似 5k+? 现在最大的 6k+ 了/jk)

    day -1

    感觉非常慌,把其他人整理的知识点翻了好几遍。终于记得标志着信息论开端的人是香农

    下午听了粉兔讲解 CSP-2020 初赛的回放,最后实在听不动了就滚去刷题。

    day 1

    上午九点多进入考场,发现考场几乎全是女生???

    然后九点半开始,选择题貌似还可以?不会的直接蒙上了

    考前心里盲猜了一波 13 题必是个组合数,蒙 C 必对(然后经过我一系列爆算确实是 C

    面对后面的阅读程序和补全程序还是一脸懵。感觉昨天恶补这两个大题并没有提升多少。

    下午看到谷群里有人发了答案,根据印象对了选择题和阅读程序的前两个,大概得分 24 + 8.5 + 6 ((菜 死 了

    学校不知道抽了那根筋,竟然给我们放了 48h 中秋假期(

    day 3

    暂时回归 whk。

    下次停课应该是从国庆开始。

    CSP-S 复赛

    ( ext{10.1 - 10.7})

    国庆集训了七天,其实和平常一样,我们四个人轮流给学弟学妹讲完了搜索。

    最后一天想跟教练直接申请停课,在教练的建议下暂时回归 whk 1 week,主要是为了调整心态。

    说实话,感觉补了个寂寞 whk,不过也不算是没有效果吧。暑假期间连续停了几个月的课,感觉效率一直十分低下,就不断躺平摆烂,少了最初的那一腔热血。

    whk 后感觉又开始有了动力,也算是艰难的调整过来了吧。

    ( ext{day -7})

    停课啦!

    ( ext{day -5})

    Part1

    上午 @Kersen,@yu__xuan,@Imy_bisLy 和一区的都来了,全机房大概 30 多人左右。

    以前没这场面,吵吵嚷嚷的感觉就像在过年

    Patr2

    今天上午有洛谷公开赛,下午洛谷模拟赛,晚上牛客 + CF + ABC,真是充实的一天。(实际因为晚上太累了只打了 ABC)

    然后分享一下我一天犯的错误:

    
    今天降巨大智。
    
    上午在调一个树剖,一小时未果,扔给 KnightL 调。
    
    5 min 后,
    
    “你这模数是不是写错了”
    
    ----------------
    
    下午月赛 T2 死活调不出来,扔给 斜揽残箫 调。
    
    5 min 后,
    
    “你是不是没读题,奇数和偶数的意义反了”
    
    ----------------
    
    晚上牛客 D,一眼把它切了,突然发现自己想简单了,没有考虑多种最小生成树的情况。
    
    然后只按照原来的思路打了一个暴力。
    
    赛后发现同机房大佬 Ariel 有 90,这时候发现自己的代码 dep_{lca} 写成了 lca,导致挂了 50。
    
    然后我想这数据怎么这么弱。
    
    接着我就去群里喷这个 D,喷这个 D 很板子,喷这个 D 数据很水。
    
    喷着喷着,一哥们跟我说:“题目数据保证了最小生成树唯一。”
    
    

    ( ext{day -4})

    Part1

    今天 €€£ 发布了 SD 考场考号。

    然后和 @KnightL 心血来潮搞了一个 CSP-S/J2021-SD 面基计划

    Part2

    根据教练们的安排,接下来四天下午都是模拟赛。

    感觉今天下午的模拟赛非常屑,

    第一题进制,第二题二分+最短路,第三题原题,也是二分

    然后我原题写挂了,挂了 90。 /kx

    要凉?

    ( ext{day -3})

    今天下午的模拟赛依旧很屑,不过 AK 了还是很高兴的(评测的时候出了一点小差错,可以去看我的解题报告

    @Chen_怡 30min AK 我只能 %%%。

    ( ext{day -2})

    参加面基计划的人越来越多啦!

    下午的题是这几天最好的一套题,不过因为有 NOIP 计划的模拟赛,就咕掉了。

    晚上 @dead_gun 也来到了机房,告诉我们他要帮我们踩雷。

    ( ext{day -1})

    Part1

    上午是传统艺能:讲考前注意事项。

    除了新增的 C++14 方面外其他的还是 n 年前的老东西。

    Part2

    打了一场最烂的模拟赛。

    我们亲爱的教练拿出了珍藏的 02 年提高组试题给我们当模拟赛题。

    打完四题的暴力之后就不想做了。

    Part3

    晚上家长送来了补给。好多零食啊!

    (color{white}{ ext{为了面基合照偷偷拿上了手机}})

    ( ext{day 0})

    早自习下了好几部番,准备在车上看。

    年度整活之教练送幸运珠,据说是开过光的。

    去年送的叫转运珠,我发现我还留着。

    这次只有一个珠子,但是看起来比去年大很多。

    幸运珠 + 转运珠 = ?


    在口罩上给自己写了一个 (RP++)


    中午在 @_Destiny 的带领下去拜了拜孔子,还和 @yu__xuan 斥巨资买了一个馒头和一个馅饼。

    学弟 @看我后面—— 为了表达自己的诚意,上去就磕了一个头。

    我们一排人对着孔子拜了三拜,把食物直接扔给了孔子就跑路了。


    下午大概 4:30 到了宾馆,还是去年的老地方。

    进门按照惯例跑到一旁的娃娃机旁看看有没有能玩的(雾)

    和 KnightL 一个屋。

    好像是定了一个三人间然后两个人住,KnightL 说这是让我们赶快搞出第三个人来。(大雾)

    晚上出去逛了一圈决定和 _Destiny 吃面,KnightL 花 38rmb 和 25min 的吃饭时间给自己的头修了个边。

    顺便买了个手撕鸭带回去。

    其实是指定了一个复习计划的,

    但到了晚上一直颓颓颓颓,根本学不下去。(暗示 CSP-S 考炸)

    睡觉前我们两个和隔壁的两个学长把手撕鸭分食了,没吃够呜呜呜。

    KnightL 说他要洗澡,然后我透过酒店精心设计的磨砂玻璃给 KnightL 拍了一张浴照。/tyt

    ( ext{day 1})

    上午是 CSP-J,显然跟我没关系,于是呆在酒店里上自习。

    表面上是上自习,其实大多数时间都在水群、听 hyl 的唱歌、看群友露脸。 /se

    (再次暗示下午考试爆炸)


    下午到校门口准备进去,然后看到旁边站着一个女生,长长的头发,紫色的蝴蝶结,卧槽这不是 @木易youth 吗,看到真人了啊啊啊。但是旁边有教练根本不敢过去打招呼。

    教练好像是强调了一堆东西,但我啥也没听。

    因为进考场有点早就在 6、7 楼之间瞎逛游,结果谁也没面到 /kk


    13:50 进考场。

    前 10min 一直在调电脑设置和测试键盘。

    这个键盘是真的难用, 的位置和平常的不同,感觉非常不适应。然后回弹还很弱,敲起来也没有什么感觉。不能通过键盘来影响别人了,倒是我对面那哥们敲的挺响的。

    这个时候我观察了一下我周围的环境,发现学弟就坐在我右边和我隔着一个机位。

    然后我斜对面是个女 OIer,啥也没干就在那坐着,一看就没有经验。

    然后我利用实际是 30min 的试机时间写了一个缺省源一个树状数组,一个树剖,一个 Exgcd,一个线筛,一个快读,一个对拍,结果最后都没用上/hanx

    看了一下压缩包里题目的名字,建好了自己的文件夹,因为英语太拉了一个也看不懂,但看到 T4 的文件那么大的时候好像明白了什么。

    14:30 下发密码,21!9-32emb,好像是?没有出现像去年那样用一个括号括起来的情况。

    平复了一下心情开始看题。

    读完 T1 感觉可做,然后继续读 T2,T3,感觉 T2 是个区间 DP 也可以写,T3 是个神奇构造应该需要发现什么性质才可做,T4 一开始没读懂题面。

    然后开 T1,因为懒,没手模样例,以为可以转化成某场 ABC 的那个线段覆盖做,码完之后发现第一个样例过不去,才意识到问题的严重性。

    然后想到了一个 (mathcal O(n^2 log n)) 的暴力,并感觉这个东西很像一个单峰函数,可以三分。

    三分不会写,为了避免像去年那样头铁,于是决定先打暴力。

    把前三题的暴力都打了,中间还发现 T2 看错题目了,现在已经过了 1.5h,期望 (20 sim 40+ 0 sim 15 + 28 + 0 = 48 sim 83)

    感觉有点小慌,估计人均吊打我。

    开始码三分,怕写挂把终止范围调大了点,三个样例都过了,然后和暴力拍上了,以为没什么问题,然后第四千多组数据是挂掉了。

    把中间结果输出了一下才发现,笑死,根本不是单峰函数。

    现在更慌了。

    然后发现 T1 可以用堆处理出每个飞机能进的编号最小的廊桥,感觉挺对的,快速码完和暴力拍上。

    又去读了一遍 T4,这不是网络流吗?开始后悔没复习网络流。凭着印象把板子敲完之后发现先前口胡的建图方式好像有点问题(其实就是对的),于是就扔掉了去写 T2 (60 分啊我是sb!!!)

    这个时候 T1 已经拍了三万多组数据,感觉没问题就扔掉了。

    剩下的时间一直在写 T2 的区间 DP 做法,然后到死都没调出来。

    最后 10min 一直在检查自己的文件夹什么的。

    剩下 1min 的时候想在 T4 骂一下 CCF,但是到点了。

    估分:(100+0 sim 15 + 28 + 0 = 128 sim 143)

    结束时以为是 CCF 出的题太毒瘤了!

    现在才发现还是自己太菜了 /kk

    人均 200+,再一次被开除人籍。

    真的智熄了!

    ( ext{day 2})

    SD 一直没放源码。

    在洛谷上把 T1 和 T3 复刻了一遍,没有挂分。

    问了一下 T4,最小割能拿 60pts,建图方式就是我的建图方式,我当时就差 6 行建图就写完了啊!白白丢了 60,后悔死了。

    晚上出源码了。

    下面是在各大网站上的测试成绩,T1 T3 应该稳了,主要看 T2 的数据强度,希望 CCF 数据水一点。

    洛谷自测:(100+5+28+0 = 133)

    Hydro 批量评测:(100+25+28+0=153)

    有道小图灵:(100+15+28+0=143)

    Infoj(100+20+28+0=148)

  • 相关阅读:
    eclipse配置
    TableViewComponent v2
    4500装机指南
    【翻译】Ext JS 4——Ajax和Rest代理处理服务器端一场和消息的方法
    【翻译】Ext JS——高效的编码风格指南
    JDK8帮助文档生成-笔记
    【翻译】在Ext JS 5种使用ViewControllers
    【翻译】Ext JS最新技巧——2014-5-12
    PS图像特效算法——百叶窗
    人脸表情识别常用的几个数据库
  • 原文地址:https://www.cnblogs.com/Silymtics/p/IAKCSP2021.html
Copyright © 2011-2022 走看看