• CTSC/APIO2018滚粗记


    CTSC/APIO2018滚粗记

    前言

    (5.5)晚上的火车到(5.14)早上的高铁
    (10)天的时间真的过去的很快。
    眨眼间,就到了今天晚上的颁奖。
    至于结果如何,反而并不是那么重要了。

    这次的比赛很明显的感受就是和全国的高手同台竞技,
    不难感受到自己的实力果然还是弱。
    也见到了(dkw)(refun),果然大佬就是和我这种蒟蒻不一样,
    我还是有很多的地方需要向别人学习。
    (17-18)这一年的比赛渐渐走向了尾声了。
    我也应该抓紧时间让自己更强了。

    对于这篇游记,我显然不会从(day1)(day10)一天天记录下来。
    毕竟也有这么长的跨度,很多东西也记不清了。
    我也就粗虐的写写吧。

    (CTSC2018)

    (CTSC)可以说感受比较深。
    我们做了火车过来,第一天是报道。
    去八十中试了一下机,感觉很不错,电脑很明显比我们学校好多了。
    但是似乎每个机房的配置又不太一样,键盘有的就不太习惯。但是总体来说还是比我们学校强了很多啊。果然是首都的学校啊。

    除了报道之外,(CTSC)直接以一场考试作为开始。
    题目顺序什么的我也记不太清了,
    更别说我考场上的心态之类的了。
    签到题(T1)切掉了,后面的(T2,T3)暴力写了(60)

    (day1)考完之后下午没去看成绩,结果整个就不知道成绩了。
    心里一阵发虚。
    下午的时候听讲题,感觉(T1)比较稳。
    然后看(laofu)上去吐槽也是挺有趣的。

    记得比较清楚的是(day2),毕竟有两个我们学校的学长啊。
    上午是论文答辩,具体似乎也没什么啊。。。
    如果不在现场真的是错过了很多欢乐的时光。(比如“莫队”)
    下午的“人工智能”我们不是很感兴趣,就先回酒店休息了。

    然后就是(day3)了,又是考试日。(或者说是“咕咕咕”的一天???)
    看到(T1)就先想暴力
    很明显可以每次二分答案,然后只去满足条件的果汁然后贪心就好了。
    (全世界写的都是主席树+二分)
    然后我觉得一下子要做这么多二分,于是写了一个整体二分
    在写整体二分的时候发现要合并和查询答案,
    于是我写了一个(BIT)上二分
    强行把复杂度写到了(O(nlog^3))
    因为有点小复杂,又是仔细思考,又是调试的,搞了(3.5h)
    测了一发大样例,(0.2s),感觉很稳,就没管了。
    (出来之后,(ppl)吐槽我为什么不直接在线段树上二分,这样就只有两个$log (了,我果然是个傻叉) )T2$似乎是一个不可做的题目,(15)分钟顺手写了一个(O(T11^8))的明显没分的暴力,过了样例。
    然后直接开题答,前面(op=1)的直接上了一个退火,发现这样就过了(4)(op=1)的点,还有一个比较特殊,看数据发现是三条链,直接写个(dp)就好了。
    这样就拿到(50)分了。
    剩下(op=2)的发现不会写(check)(听说有(res.txt)???)
    于是自己瞎(yy)了一个(check)
    一顿退火出来,发现是(2+2+2+2+2)
    第二个点发现很小啊,然后我自己随手改了几个数字
    然后发现就过了????
    于是就对了(6)个点。
    接着退火一顿调参,最后在下考之前就变成了(10+3+3+3+5)
    总共就是(74)分?
    看起来这个成绩非常不错了。
    下考之前再研究了一下数据,发现有个点没有依赖条件,就是一个奇奇怪怪的(dp),但是我懒得写了,索性最后(10)分钟接着调退火的参数,但是分数似乎没有变化了。

    接下来是咕咕咕的日子
    因为(day1)没看到成绩,于是下午很早就是机房蹲点看成绩,
    结果一直到了讲题的时间都还没有成绩看,
    只好回到了礼堂,结果礼堂似乎没有人讲题?
    又拖了很久才勉勉强强开始进行集训队的口试
    听说是有理有据的把rk5/6淘汰
    口试完了,然后就直接让我们去吃饭了???
    吃完饭过来公布国家队。
    (orz YMD)
    (orz laofu)
    这下我们学校一下占了一半的国家队名单,
    在现场还是感觉非常激动啊。
    (但是这并不能改变我是菜鸡的事实)

    听说有(85)个人的成绩出锅了
    然后把他们单独留了下来,总而言之就是要他们考(day3)之类的
    这可以说非常皮了。
    于是,他们考(day3)的时候我们就到颐和园去玩了。

    插播广告:如果您要想(zsy)的各种图片,欢迎加入zsy粉丝群:782893338

    然后。。。。(TM)成绩就是不出来,甚至连颁奖都咕到(APIO)一起了
    无奈。

    APIO2018

    这。。。就比较惨痛了。
    听课什么的自动略过了
    考试的时候感觉状态一直不是很好。。
    (T1+T2)花了(4h)写出了(5+7)
    然后拼命开(T3)
    写了(5+10+13)的爆搜+一棵树
    然后开始写(5+8+10+13+15+20)
    最后剩(2min)的时候我自己的数据调出来了。
    然后交上去了,却迟迟不知道结果。。

    最后查的时候发现写错了一个小地方,全部(WA)(Test30+)
    这就很无奈了。

    成绩

    最后所有成绩出来了
    (CTSC:160+174=334)
    (APIO:5+7+28=40)
    听说(CTSC)(Au)线时(337)来着???
    我这题答题。。。。。
    简直日了狗了。。。
    表示如果用了(res.txt)我觉得我题答可以玩到(90)分左右啊。。
    然后顺利的拿到了(Ag)并列的(rk2)
    至于(APIO)
    (Cu)线(35)分,随便混了个(Cu)滚粗。

    结尾&总结

    这几天还是挺有意义的吧
    毕竟在全国范围内这样规模的精英赛
    除了(CTSC+APIO)可能也就是(NOI)
    从奖牌上看还是稍微有一点点可惜吧。
    但是,不管怎么样,至少证明了自己还不是那么差,
    接下来(很大概率)还有夏令营,
    我也要好好准备,希望能够在高一拿到一份约吧。
    加油啦!

    最后就放上自己的狗牌把

  • 相关阅读:
    Linux安装Oracle 10g
    Linux安装Oracle 10g
    如何利用BI实现人力资源可视化管理
    mongdb修改密码
    如何利用BI实现人力资源可视化管理
    jquery获取浏览器和屏幕的高度和宽度
    perl概述
    'CheckLicensesAndNotify' has encountered a problem.
    Caused by: java.sql.SQLException: The MySQL server is running with the --read-only option so it cann
    Caused by: java.sql.SQLException: Value '0000-00-00 00:00:00' can not be represented as java.sql.Tim
  • 原文地址:https://www.cnblogs.com/cjyyb/p/9034013.html
Copyright © 2020-2023  润新知