zoukankan      html  css  js  c++  java
  • 2021 CSP-S复赛游记

    Day 0

    晚上自己一个人住在宾馆,不过能和xhy、ljx、gjy他们联系上还是蛮不错的啦。

    Day1 上午

    早上很早就起床了,收拾收拾行李,然后拖着行李箱“长途跋涉”,穿过一片茂密的树林,来到汹涌的河流面前,于是跨过银白色的状元桥,走上一条蜿蜒起伏的羊肠小道,最后踏过一个古老神秘的大门,抵达目的地。

    行吧说简单点,就是拿着行李经过一个公园里走到学校门口(大雾

    本以为差点迟到了,结果上车又过了好久才走。

    上午十点左右抵达日照酒店,打了个车过去和ljx他们回合了。

    然后开了一把海岛奇兵就去吃饭了。

    Day2 下午

    到达 shroom University ,啊不, 山东外国语大学后,发现今年服务比去年好多了,最起码有导引员了不用满大街找考场了(大雾

    然后在考场外成功和xmz神仙面基(第一次面基成功!)

    他为啥这么高啊,印象里没这么高的啊

    不管了,然后就快乐的进考场考试了。

    进去先建好各种文件夹,写了缺省源。得知密码后就开始输入密码。

    先故意输错一遍,然后开始照着黑板输密码,结果输了五六次都没对???

    非常疑惑,然后把下划线改成减号以后,就对了??

    我刚刚分明听到老师强调那个是下划线来着。。。

    唉,这rp加到爆了。


    然后开始读题,先从第一题开始读。

    woc这啥啊,第一题就不会了。。

    不管了先读第二题。woc这也不会啊,看起来想个dp,但是情况数为啥这么多啊。

    再看第三题,瞬间想出来了贪心性质,再去瞄了眼t4,发现完全不会,于是就开始反复验证t3的正确性,总感觉t3不可能这么简单。

    半个小时过去了,开始写t3,不到半个小时写出来了,大小样例都过了,自己造的数据也没卡掉,于是就这样了。

    接下来去做t1,先看了一眼数据范围感觉是nlogn左右的复杂度,然后考虑单峰函数三分,想了一会感觉不是单峰函数,于是考虑别的性质。发现了同一个机位停放的飞机编号是相同的。于是考虑如何预处理。

    一开始用优先队列,各种调bug,但是大样例总是过不去,发现写法假了。然后也忘记了set,就硬生生写了个线段树二分水过去了。

    还剩下两个来小时,感觉题目好简单,以为t2我也能做出来,这岂不是300+人生巅峰了,都快笑出来了。

    开始想t2,一张演算纸画满了,结果式子还没推出来,自闭了,高兴早了,还是太年轻了。

    发现时间来不及了,于是开始打暴力,暴力搜索加剪了一点枝,预计15+吧。

    还剩下半个小时开始看t4部分分,发现有k=2的情况,但是也不会做,于是开始打O(2^n)暴力,发现需要处理位置等信息,情况好多好复杂,最后两分钟的时候才不CE,连样例都没测,赶紧检查了一下前三个题的文件名、输入输出啥的,然后就滚粗了。

    期望得分:100+15+100+0=215,感觉还行吧。


    出来后发现人人都在讨论t2区间dp怎么写,开始慌了。

    又听说好多神仙头铁t2,结果t3都没做/jk/jk/jk

    在车上开始怀疑我t3的正确性,QQ问了问tyy,他说“感觉不太对”,那岂不是裂开了。。

    管他呢,考完了好好放松一下。

    Day3 晚上

    SD终于下发源程序了。

    自己测了测,还真是215,看了看排名,rank24左右!

    果然很多神仙策略失误了啊。

    tyy好像AK了%%%%%%

    wyx、xmz、xhy也发生了重大失误。

    祝好。

    最后,引用我说说的话吧:

    rank24左右?
    还是在好多大佬失误的情况下。。
    行吧。
    省队没大有戏,
    最起码蓝钩有了。

  • 相关阅读:
    composer在phpstorm中安装代码库
    [C#]WinForm 中 comboBox控件之数据绑定
    【建模+强连通分量】POJ1904 King's Quest
    【构造】UVa 11387 The 3-Regular Graph
    【环套树+树形dp】Bzoj1040 [ZJOI2008] 骑士
    【强连通分量+spfa】Bzoj1179 Apio2009 Atm
    【树形dp】Bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏
    【dfs+连通分量】Bzoj1123 POI2008 BLO
    【强连通分量+概率】Bzoj2438 杀人游戏
    【强连通分量】Bzoj1194 HNOI2006 潘多拉的盒子
  • 原文地址:https://www.cnblogs.com/yinyuqin/p/15456768.html
Copyright © 2011-2022 走看看