• CSP 2019 游记


    Day -50----Day -1

    停课,日常在机房刷(tui)题(fei)


    Day 0

    上午在机房刷题。下午去一中试机。

    第一考场(我在的考场)监考的好像是汪老师。感觉键盘手感不错。

    考场里还有iostream,Created_equal1等神仙和一些比我强的学弟学妹。。。(瑟瑟发抖)

    试机时:

    • 同学:我这个对拍怎么写不出来啊qwq

    • 汪老师:Linux里面根本没有.exe文件,而且system只能在Windows底下用

    • 20分钟后对拍程序成功搞出来了,用的system 真香

    在一中也看见了很多许久不见的其实也就一个多月初中同学。

    往返都坐的大巴车,大家都在膜巨佬/疯狂讲话。

    记得初中的时候去合肥也是这么欢乐的(可能没有停课的同学被作业碾压太多需要释放

    然而今年的11月,很多不打算搞信竞的同学都是退役前的最后一战。

    准备冲省队的同学也通过停课完全放弃了文化课。

    相比初中,可能大家压力都要大一些吧。

    因为OI,大家成为了同学,度过了一段难忘的、与众不同的时光。

    以后可能再也没有几十个同学在一个机房听课/考试/刷题的机会了。

    衷心祝愿每一位OIer都能有一个美好的结局,和一段难忘的回忆。

    Algebra_hy 巨佬在回来的路上还在和别人讨论题目。。。Orz


    Day 1

    确实是汪老师监考。。。

    解锁密码是“认真思考”的拼音加上一些乱七八糟的字符

    打开题目一看,T1好像比较水,直接一位一位确定就行了。

    打完之后调一调大样例就过了。

    以为剩下的5%数据直接开(color{blue}{ ext{unsigned long long}})就能过

    考完之后经提醒才意识到K有可能是(2^{64}-1),然而输入时我K++了

    没关系,也就5分而已

    AK_Automata大佬嘲讽:你是憨憨吧。。。

    T2发现好像只要管以右括号结尾的个数就行了,然后做前缀和。

    还非常愚蠢地用了线段树维护,复杂度(O(nlogn))

    据说有(O(n))的做法。不过(n<=500000)应该不会被卡吧(自我安慰)

    搞了一下发现大样例过了。(话说怎么会出现114514这种东西)

    然而考完后翻洛谷发现那个114514的数据非常非常水。

    我也是第一次见到这么水的官方样例(不想吐槽了)

    T3一直想不出来。我以为正解肯定是一个超简单的结论。后来放弃了,发现菊花图和链也不会。

    考场上非常慌,以为我这一把CSP肯定完了。

    后来离12:00还有10分钟弃疗了,竟然发现之前写的暴力又哪挂了。

    最后仍然没调出来。电脑又死机了。

    没关系,也就10分而已

    时间到了之后,向旁边iostream大佬请教T3做法。

    • T3怎么做啊?

    • 只打了暴力,我用next_permutation莽过去的。。。

    突然舒服好多。。。

    后来据说国集大佬rushcheyo大佬Day1期望也只有210分。

    意识到大家基本上Day1都是195-210(当然也有T1T2挂了的。。。深表同情)

    Created_equal1大佬竟然A了T3,Orz

    某位想冲省队的女生机子卡了好几次,最后被迫换机子

    不知道是RP的问题还是用Windows用惯了

    成功get 10分钟加时。然而并没有什么用。

    最后因为没有写完哭了好长时间(话说她哭不是很正常的吗。。。)

    感觉Day1考得没有什么区分度啊。。。

    感觉我会的那些完全没派上用场。。。反而因为一些无聊的问题总共扣了15分好亏啊

    归根结底还是太菜了,考试经验不足。技不如人甘拜下风

    据说T3出题人认为自己部分分的提示已经很多了?不作评价

    希望T1T2其他地方不要再炸了。哎

    不过据说T2一些选手大样例因为堆栈太多导致RE。为什么我没有RE

    恭喜Day1T3成为NOIP/CSP历史上第一道被评为黑题的提高组题目!

    今年的Day1比去年的Day1不知道高到哪里去了(每一题都是)说好比专业组简单的呢

    期待Day2能够简单一点(我知道这是不可能的)


    Day 2

    早上到考场还剩半个小时,左边的初中学弟开始打贪吃蛇。

    于是我在他的帮助下也打开了贪吃蛇。。。

    玩了20分钟之后,发现不知不觉中已经8:25了。。。

    打开压缩包,浏览题意:

    发现T1好像是一个DP,T2长得像斜率优化一样

    T3题意很清楚,然而(n<=4×10^5)。。。一看就不可做。。。

    于是开始想T1

    我想起来以前做过的一题,那一题是容斥。

    但是看看数据范围:(m<=2000)

    突然我意识到大于(leftlfloorfrac{n}{2} ight floor)的肯定不超过1个。直接减不就行了吗

    于是DP优化优化大样例就过了。。。不可思议

    接着去看T2

    发现大样例竟然有20多位。。。(n<=4×10^7)。。。估计std是(O(n))的,套一个高精度。

    然而像我这种菜鸡只能想(O(n^3))的DP

    发现是(F[i][j]=min(F[j][k])+(s[i]-s[j])^2)

    然后写了一个单调队列优化,大样例过了就没有管了。

    预计能过(n<=5000)的点(好像有64分呢)

    据说某位想冲省队的女生用斜率优化成功(O(n))做出来了,虽然没开高精度

    T3一看就是不可做题。本来想看看割掉的边往下移动的时候重心的变化。。。

    但是过于毒瘤,加上这一题是提高Day2T3就放弃了

    发现部分分好多啊~ 暴力都有40分,加上链和满二叉树有整整75分

    部分分好像是很好拿的。随便写了一个数据分治样例都过了

    还剩一个半小时检(tui)查(fei)。发现左边的人仍然在打贪吃蛇/五子棋就看了一会儿

    愉快的Day2就结束了感觉比Day1舒服多了

    恭喜Day2T2成为NOIP/CSP历史上第二道被评为黑题的提高组题目!

    准备回家的时候突然想起来Day1晚上REFLAME_ASH邀请我和一中的初中同学吃饭

    于是回去发现AK_Automata还在一中门口,就上车去吃饭了~

    并没有看到REFLAME_ASH的影子。。。被一中的四个人包围了

    去吃海鲜自助,听了好多一中好玩的事情

    大多数人好像都要退役了。AK_Automata Day2好像翻车了

    走的时候才发现REFLAME_ASH就在隔壁的饭店里和一堆同学吃饭

    竟然被抛弃了qwq

    晚上回家颓了好长时间扫雷。已经有一年没有玩了qwq(还是获得了kgory的帮助才下载好)

    成功获得了高级166秒,中级37秒,初级9秒的好成绩

    尘埃落定。(然而我不确定Day1T2对不对,毕竟Day1因为T3浪费了好多时间导致没有检查)

    似乎要滚去上文化课了


    Day 3 - Day 4

    在机房补文化课 女娲补天

    Day 5

    在洛谷群成功要到了AH的源程序

    自测与估分一模一样qwq (95+100+0+100+64+75=434)幸好没有翻车

    还要补两个星期文化课。洛谷排名要掉光了

    继续补文化课qwq

    Day 15

    成绩出来了。。。

    预期:(95+100+0+100+75+64=434)

    现实:(95+100+0+96+75+64=430)

    Algebra_hy巨佬吊锤15分 不过貌似珂以进WC了

  • 相关阅读:
    机械键盘与选购技巧
    计算机科学与技术专业的知识架构
    加法器
    计算机底层逻辑电路
    小数在计算机的表示
    整数在计算机里的表示
    Core ML 机器学习
    MapFileParser.sh: Permission denied
    iOS开发创建UI的耗时操作处理
    iOS application/json上传文件等
  • 原文地址:https://www.cnblogs.com/bestlxm/p/13096815.html
Copyright © 2020-2023  润新知