zoukankan      html  css  js  c++  java
  • NOIP2020 游记

    Day -1 - 2020.12.3

    tzc 怂恿我做了今天的学校模拟赛(我没去,我乖乖上学了)。他不讲五的,说垫底了,当我没看到榜,上面咋写的 rk2 是 tzc,rk1 是 std?我劝这位神仙耗子尾汁,好好反思,以后不要再犯这样的 K,K 单质,啊!

    然后 T1 切掉了,T3 做掉了,剩下两个明天做。

    晚上跟 yyq 请了明天的假(yxh 也就东施效颦了),yyq 说「准假!好好复习,争创佳绩!」

    其实主要是因为不想写 + 交作业

    Day 0 - 2020.12.4

    早上 8:00 才起床,不上学真舒服。(子在床上曰:「睡觉真舒服,不写作业。」)

    上午写了昨天两个题的题解,然后把 T2 看题解 A 掉了。T4 昨天想了个方法,今天假掉了。感觉不去上学在家能干好多事情啊,不然每天只有一个晚上,搞得我都想假装抑郁休学了(

    下午死想 T4,想出来好多次,全部假掉了。后来想了一个 dsu on tree + 平衡树的方法,非常难写,学了一下 dsu on tree(考前学算法,希望不要爆零)然后没写了。说到底下午啥也没干?超出能力范围一定程度的题真是害人,心态有点小炸。

    板子也不是很想打,不慌。

    晚上试图做一个 2500 题涨一下信心,开了一个是网络流/jk,再开一个是需要分析一下的 DP,我不想分析了,于是意识到了现在不该再做题了。去看了一下南航的地图(这次在 S 楼,和初一初二一样,但和今年 CSP 不一样),然后看了看 hb 发的 pdf(这次没有「号家军必胜」了)和 sb mistake list。然后敲了一个树剖 14min 1A,9:15 就洗洗睡了。

    明天 rp++!

    Day 1 - 2020.12.5

    昨天喝了整整一壶茶,所以昨晚睡得不太好,早上起来有点晕乎乎的。然后吃完早饭 7 点出头就开车去南航了,预计 20 分到。但是没有想到的是走错路了,不得不战略转移,在高速上多绕了 20km,35 才到,我一下就清醒了(

    到了门口看到了 hsc,他是 S5 考场,wjz 昨天告诉我他是 S3,就我一个 S4?zbl。按照传统,S 楼这边有操场,可以排队,所以必须排队(这啥逻辑)。然后看到了 tzc 和 wjz 在 S3 的队伍里,zsy 在 S4,他好菜啊。我插到了 zsy 前面,很快啊。等的时候看到了 jgh 手上拿了两根香蕉,然后另一个人来抢,像两个香蕉君(x

    等了一年终于进去了,在一个角落里面放东西,一堆人在那儿喊戒网瘾学校,不知干啥。然后 yxh 突然出现在我眼前,吓死我了。她也在 S4。

    监考老师又是前两年的老特派员,想死他了(x)。我坐在最后一排的角落里,一个人默默自闭。坐下来大概八点了,拿了一堆巧克力及其棒到座位上,试机的时候写了一个快读快写(吸取了模拟赛爆炸的经验,判了负),一个对拍板子和半棵线段树。

    又提前了 5min 发题,hopping。看了一眼,一下子就注意到了正式赛三个字,感觉很搞笑。

    T1 看完之后感觉要写高精度,然后看了 T2 认为是一眼题,只需要 z + 调和级数,只不过常数感觉有点卡。莫名感觉这个 z 算是个冷门的算法,大概是号家军的专利,其他的可能要有一堆写哈希被卡常 / 卡正确性(flag * 1)。然后看再看 T3 的时候突然注意到了 T1 (mleq10),那 ll 不就行了(flag * 2)?很高兴,继续看 T3,md 这什么神仙构造。想了一会儿没有任何思路,就先去把 T4 看了吧,是常规题的话该写的部分分写掉也有 200+ 了,心里也就踏实了,后面慢慢想这个思维题。目前大概 8:50 了。

    然后把 T4 看了,感觉是个挺常规的题,于是先去把 T1T2 写掉。写 T1 的时候注意到了求 lcm 的话要先除以 gcd 再乘以另一个数,感觉又能卡掉一堆人(flag * 3)。稍微证了一下 (0) 输出啥,然后很快就写好了过了大样例,这种弱智题不用拍(flag * 4),9:15。然后一口清把 T2 写掉了,发现复杂度还要有一个 (26),是和 log 平行的,不慌。调了一会儿大样例是过了,但是测了一下极限数据(全 ( exttt a))不出意外的被卡常了。幸亏我还是有一点卡常技术的(省选后知耻而后勇),加个 register 就 0.5s,感觉很稳。大样例很强,依然不用拍。10:00 了,还有 3h,时间非常充裕。

    一口清吃了 3 块巧克力,有点难受。然后去想了一会儿 T4,会了一个很玄的 80pts 做法。然后仔细想了一下,好像只会 60pts 了。然后又想了好长时间,就是搞不出来两个周期的贡献,然后有可能能把后 20pts 搞出来?这过掉的点不是前缀也是够搞笑的(flag * 5)。然后还是不会,只有 60pts/kk。这时候不知道哪儿来的蜜汁自信,感觉 T3 能想出来,脑子里就莫名其妙的浮现出来几个字:360pts,足矣(flag * 6)。然后就试图去想 T3。

    T3 首先将复杂度转化到了多项式级别,大概是 (4nm^2),能过暴力分,40pts 好像努力一点就能得到。然后证明了这种方法其实是 (2nm^2),那不就有 300pts 了吗,但还是满足不了我的野心。于是我想了好久奇奇怪怪的方法试图搞出来 T3 正解,无果。看了一下时间,wdnmd 咋只有 1.5h 了?时间咋过的飞快 wdnmd 啊啊啊啊啊啊啊。不行了,必须得写了,300 就 300 吧(flag * 7),也不错了,这次肯定比 csp 难(flag * 8?),再拖可能就没这么多分了。

    于是刷刷刷把 T3 写掉了,很好写,但是这个 spj 有点难测。但还是找到了不用 noilinux 的测试方法,A 掉大样例就丢了。此时还剩 1h 了,赶紧写 T4,写的时候一直在喝水(绿茶)。写完之后被卡常了,只有 40pts,啊啊啊啊啊我一定要上 300 啊(flag * 9),还剩 30min 了赶紧卡。目前是 2.33s,但是 sort 和 stl 二分常数这么大的吗?我印象中不是的呀。不管了我只能接受现实了,手写了 lwb 一下子就变成了 1.4s 非常爽。然后在 noilinux 下测是 0.97s,这个大样例数据范围还比 60pts 的要大一倍,那应该挺稳了。但是脑子一抽,想起来在随机数据下快排表现很好,于是我在 sort 前面 random_shuffle 了一下,windows 变成了 1.04s!那这下 noilinux 应该非常快了吧(flag * 10)。结果没变/kk。不管了反正稳了,检查了一下草草收场。

    我太倒霉了/kk,坐在最后,等核文件字节数等了好久。等的时候我跟 htc 交换了一下分数,结果发现 T1 竟然会爆 ll?想了一下,还真是的?那么理论下界就是 0 分了/kk。但是我心情并没有太大波动,可能是对 ccf 的数据稀度有蜜汁自信吧,80pts 应该差不多。但 htc 还是比我低,他 T3 会 70pts 但没写出来。然后我终于签完字出来了,yxh 等我等的累死了,问了一下她的分数。出来的半路上又遇到了 tzc,他一脸痛苦,炸掉了。跟 tzc 问了一下 wjz 的分数,也比我低,芜湖,报仇雪恨了(bushi

    那么现在就是我暂时领先?到了车上发现 zrm 在 lg 帖子里说 T1 题面理解的问题。那完蛋了啊,题意理解错不就 bl 了嘛?但是为啥我大样例过了呢,而且全网就一个人附和他,说不定是他语文不好呢。问了问 zrm,他说 LA 群里有题面,我于是加了进去,我一看,还真 tm 漏看了一句话!看样子好像大多数人都没看见,不知道怎么回事。

    回到家里就一直在 LA 里面讨论 + 吹水了,LA 群真是水。后来隔壁 u 群里的 myy 把 T1 声明了一下,兼容两种理解,我的心又踏实了(感觉每次考完试心情都要大起大落)。然后就吹水了一个下午,oitiku 数据出来后竟然把我 T1 给 A 掉了,得了理论上界 300,这是不可能的。

    晚上二姑过生日,去她家里吃饭,非常无聊,一直在水 LA 群,然后在手机上填了这个游记,手机打字累死了。lg 晚上也出了前两题数据,但是手机上 lg 无法提交,心急如焚。晚上的 qty 讲 T4 也没听了,反正是多项式,不会。

    然后二姑发了一个 888 的 12 份拼手气红包,我只有 6.7 元;又抢了一个稳居倒一:看来是今天上午 rp 用光了/cy

    终于回到家了,立马坐下来打开洛谷测(只有前三题数据)。听说洛谷的数据很强,测的时候手都是 {{{(>_<)}}} 的。但是还是一分没挂,T1 90pts 属正常水平,可以睡一个好觉了/cy

    明天要回归 whk 了,zbl/kk

    Day 2 - 2020.12.6

    T4 的洛谷数据也出来的,稳稳的 60pts,大点 0.5s。不知道为啥一堆人说 (k=1) 的还有些难度?搞得我测之前差点以为我假掉了。

    NOIP 是本赛季第一场有用的比赛,我考的算不错,似乎 dd 了一车人,ymx 可能也被我 dd 了。接下来在 OI 上要着力学新算法了,不然明年省选就没了。

    让我很不爽的是 tzc 可能退役了/kk/kk

    Day 3 - 2020.12.7

    听 tzc 说我吊打了 ymx 和 lxr 这两个神仙各十几分,又回到了去年 csp 年级 rk2 的位置)

    那啥啥野鸡的叫什么有道图灵?出了个可以查询全国排名和全省排名的 query,不知道哪儿的数据。我搜了一下我自己,290pts,省 rk10,全国 rk70,非常可怕。按道理来说今年我并没有啥进步,只能说这次状态好 + rp 大吧,或者说原高三的走掉一车。无论如何感觉离明年进省队又近了一步。

    tzc 是 rk27,有 WC 名额稳了,希望他不要退役(

    继续 whkzb。

  • 相关阅读:
    Dom 笔记(二)
    HTML 笔记
    正则表达式学习下(转的呀不过刚用呢就收藏了)
    数据结构复习之【线性表】
    【毕业生】公司间的食物链
    所有获奖的英文名称——英文简历必备
    数据结构复习之【栈】
    BeanUtils学习总结
    SVN+TortoiseSVN+Subclipse使用总结
    JDK、JRE、JVM之间的关系
  • 原文地址:https://www.cnblogs.com/ycx-akioi/p/noip2020-travelogue.html
Copyright © 2011-2022 走看看