• CSPS 2021霜降记


    Day 0

    在学校本着写了这个模板考试就不会考的心态写了几个模板,感觉海星。

    Day 1

    早上10:00起床,然后感觉非常虚,做什么都做不进去。读了一会英语感觉稍微好些,然后又做了一些杂七杂八的事情就开始吃午饭了。本来以为可能会吃不下,结果真香,吃饭果然给我带来一种安心的感觉(雾)??

    之后出发。路上有点堵,大概用了接近一个小时才到树德光华。然后就碰到了同机房的大佬们,一起进入考场。由于我的名字按照拼音排名非常靠后,所以我所在的机房只坐了一半的人,着实好评!之后就默默等待考试开始。

    比赛正式开始!密码不知道是啥乱七八糟的东西。开始看题。花了不到10min从头到尾看了一遍题目,发现一道不会,好耶(对我来说很少有模拟赛有一眼题)!不过可以感觉得到T4尤其毒瘤,先放放。

    从T1开始看题,感觉非常神仙。从样例可以看出答案单峰,可以三分??一来我不会三分,二来我觉得单峰这个东西假的可以,于是放弃了这个做法。之后就想到对国内区和国际区分开考虑,然后从小到大枚举廊桥个数,使用set维护当前还无法停靠廊桥的飞机,贪心地加入。草率地证明了一下,感觉非常对对,于是开始写,之后就过了大样例,此时已经15:00了。

    开始看T2,仍然感觉非常神仙。找了半天的性质一无所获。但从数据范围推断感觉可以区间dp,对题中所描述的三种方式分别转移,似乎并不会算重。于是开始写\(\mathcal O(n^4)\) 的暴力。然后直接过小样例,结果第二个样例WA了,我输出28,但答案是19。显然有哪里算重了。单步调试显然调不出来,考虑输出调试,然而还是不行。这时脑中灵光一现,发现是\(\texttt{()()()}\) 这种情况会算重,于是只需钦定枚举的前半部分必须最外层的左右括号互相匹配即可,需要多记一个dp数组。改了之后就对了。之后再搞个前缀和优化就做到\(\mathcal O(n^3)\) 了。测了测速,不怎么卡常。此时已经15:40了。

    这个时候我彻底不虚了。平时模拟赛我基本需要2h才能做出来前面两道题。之后的题打打暴力就行了吧。

    开始看T3。扑面而来一种移球游戏的感觉,差点把我整自闭。(移球游戏现在让我做估计还是够呛)之后冷静分析一波,发现必然存在分界点满足分界点左边一定从左侧依次弹出,右边一定从右侧依次弹出。确定分界点后,每次从某个栈的栈顶取出元素\(a\) 时,必须保证与之值相同的元素必须在某个栈的栈底,之后删去这两个元素,继续做下去。然后贪心地能选左边选左边即可。然后rush了一个\(\mathcal O(n^2)\) 的代码,过了小样例。本来准备直接跑路,但冷静一下发现第一个取出的元素一定是头尾之一,这使得可能的分界点只有4个!于是就变成\(\mathcal O(n)\) 了。。。此时已经16:20了。

    最后来看毒瘤的T4。看了5分钟才终于弄懂题意,然后完全不会,于是来看看部分分。发现有\(k=2\) 的分,思考一下这不就是最小割吗?然后发现\(k>2\) 的部分也可以做最小割,于是开始写网络最大流。昨天写的板子里不出意料地没有网络流,再加上最近的模拟赛中也没有网络流,导致我有个小细节写假了,样例整死循环了,调了有点久。之后测了测速,发现最后一个样例只用12s就跑出来了,简直快地不行。我懒得再去卡了,有部分分不错了。此时已经17:40了。

    果断开始检查。各种检查。文件有没有写错至少看了3遍。之后就是调试信息有没有删,空间开够了没有,空间开爆了没有,inline后面加返回类型没有,用不用开long long,border case 有没有判(虽然没啥border case)......最后在虚拟机下编译通过了,就没看了。之后剩不到10min开始摸鱼。(要是这样还挂我就......算了还是不立flag了)

    Day 1.5

    感觉海星。之后讨论一下发现T4没加当前弧优化,也不知道算不算遗憾。(因为总听人说当前弧优化是负优化,所以我写网络流基本都没加)然后T1,T3的做法好像不太一样,不过似乎是对的。T2的做法全部一模一样(话说还能不一样吗)。

    估分:100+100+100+60=360

    总结

    Advantages:

    考前心态算好?感觉有点紧张,但没有影响到思考,这就是所谓适度的紧张感?

    由于大量的模拟赛,对做题的节奏比较有把控,大概知道什么时候应该做什么。

    同时对自己容易犯的错误也比较了解。

    Disadvantages:

    没有对拍。这次可能没出什么大问题,但是难保下次不会。

    部分知识点存在缺漏,比如三分。还有像网络流这类的模板还需要更加熟练才行。

    未来计划

    距离NOIP已经不到一个月了,还需要多做题,查漏补缺。具体来说就是每次考试后要改完题并且总结,以及CF上的比赛也尽量做,见一些新题和好题。

  • 相关阅读:
    GO 语言使用copy 拷贝切片的问题
    ggplot 局部放大
    R语言hist重叠图作法
    illumina SNP 芯片转基因型矩阵
    Shell 变量嵌套
    JVM指令
    VUE—CLI学习
    Gradle 项目打开自动下载Zip问题及相关配置
    MySQL8服务无法启动,服务没有报告任何错误
    SpringMVC相关
  • 原文地址:https://www.cnblogs.com/zmyzmy/p/15450735.html
Copyright © 2020-2023  润新知