zoukankan      html  css  js  c++  java
  • 2020石中集训&NOIP游记——AFO的奇妙冒险

    Day -6

    芜湖~听课去石中集训5天,不用考二检了
    (无老师之乱耳,无作业之劳形)

    晚上到了石中,打了一下咕了两三天的左偏树,然后就去睡觉了。


    Day -5

    模拟赛第一天,

    T1是CSP-S T1的改编版,占了8-9页的pdf,美曰其名:三体历,考场上全场爆零,据说要线段树上二分

    T2是唯一会的水题,100分到手,

    T3&T4比较阴间,一共只骗到20

    0+100+0+20=120,居然排了Rank 5,interesing


    Day -4

    今天的模拟赛太阴间了,爆零选手……
    LGJ说明天放套简单点的。


    Day -3

    今天还居然真的简单点了,

    T1是一道比较模拟且贪心的水题,只需枚举胜场即可,O(n(k^2))

    T2是一道计数题,用线段树轻松水过大样例,然后就再也没看过了。

    T3是一道类似于区间第k大的题。一开始写了平衡树,然后发现样例都没过,后来才发现没这么简单,后来写了二分,但出题人极其恶心,开了1e6
    (与NOIPT2出题人一样恶心)
    ,最后100->70(可能因为机子太慢了)

    T4是一道KMP的匹配题,虽然可以不用KMP(居然有人水过了),就是搞LCA然后乱搞,然后LCA附近的200个节点暴力处理即可。期望100分。

    最后得分100+70(没得long long)+70+100=340,Rank 2,感觉挺简单的

    Day -2

    今天的也挺简单的,

    T1计数水题,nlogn,100分。

    T2没想到二分答案,但一看部分分,挺不戳的,打了80分的部分分,

    T3想到了状态少且可以用map,期望得分60分,正解是在这个的基础上加个折半搜索。

    T4是围棋水题,数据也特别水的,但对没学过围棋的人不太友好。

    最后100+0(应该是80的,我打错的文件读写
    (屮)
    )+10(不知道哪里写炸了)+100=210(290)

    Day -1

    今天没模拟赛,开始摸鱼,咳咳,上午在学莫队,下午做公开赛。

    还目睹了Unrated的现场,后来T2改成了Galgame(何队说他亏了,没带缘*空来)

    晚上去广州,那个缺德地图老阴险了,1h从校门口回到校门口,

    去到酒店,ljz,mhx,lhy大佬说去m记,却关门了,后来用麦乐送,吃了最后一餐。

    Day 1

    早上起来,在酒店吃了早餐,然后开始各种商业互吹,考试前还%了李队和杨队。

    T1一看,这不是拓扑排序大水题,10分钟就写完了,然后想了一下,可能会炸long long,后来说算了,反正扣个几十分(60^11实在恶心),

    T2名曰:字符串的匹配,我说,这不是明摆着kmp吗,然后看,类似于周期类的问题,然后开始了各种推性质的方法。

    有一说一,1e6实在恶心,nlog(n)都不一定卡的过,还加个T,nlogn无望。

    首先,显而易见,对于一个周期,后面的只有两种情况(有一个这个周期,或没有),因为有两个等同于没有,然后yy了三个小时,想出了个比较simple的组偶法,枚举周期,然后找到最远可以贡献到的地方(就是这个周期可以复制的最远的地方),显然可以用KMP的border理论求出,然后发现贡献次数便是长度了,然后搞个树状数组log(26)求出,时间复杂度O(nlog26).

    T3又是手玩题,先跳过

    T4一开始发现可做,觉得可以拆开贡献,然后处理,然后想了30min后发现时间不够了,果断暴力走人,预计得分30分。

    T3最后没时间做了,连暴力都没打。

    出了考场,周围的各个人都说T2写了84分,我开始懊悔我失智浪费了这么多时间,和lah大佬交流了一下,他说T2可以预处理因数跑nlog(n),应该跑的过,(他说他看到的S长度有(Sigma)),搞得我有半天都觉得自己傻了,后来问了其他人,确实没(Sigma)

    后来听到每个人T2都用了hash匹配,我寻思hash常数这么大,跑的过?

    问了lby大佬,然后他说“** 才用KMP匹配”,我心态开始崩了(毕竟考场没有证正确性)。

    估分100+100+0+30=230

    Day 2

    洛谷群上一直在刷T1要高精度,我开始慌了。

    测了洛谷数据,因为T1的高精度,
    90+100+0+30=220,lby大佬的T2预处理炸了,"100"->0。

    Day 4

    中午到了电脑室听到出成绩了,然后一看90+100+0+35=225,好像还好,T4判-1骗了5分。然后看了看自己学校别的人和石中的人,我好像考的很好,全省Rank 30多
    (十年OI一场空,生在GD见祖宗),差5分就前30,(CSP差五分1=),这5分,或许是我迈不过去的坎吧,AFO了(虽然我才初二)

    总结

    这次考试运气很好,KMP考前写过,T2也坚持了三个小时写出来了。挺感谢考前的集训的。

    %%%区

    lby大佬
    他炸了140多分,他T2被vector的常数卡炸了,T4贪心的开大了空间,企图偏分,结果变成了0分,挺可惜的……

    麦神

    lhy

    ljz

    yyc(金钩爷)

    tjp

    hjr

    还有些大佬,等他们写完再说。

  • 相关阅读:
    MySQL数据库06 /数据库总结
    数据库05 /索引、数据库备份、锁和事务、慢查询优化、索引命中相关
    数据库04 /多表查询、pymysql模块
    数据库03 /库、表、记录的详细操作、单表查询
    struts基于ognl的自动类型转换需要注意的地方
    struts-json-plugin result中配置对象的序列化
    hibernate关联关系笔记
    使用动态代理实现数据库事务(转)
    xml、文件操作功能类
    将CachedRowSet中的数据转储到对象中
  • 原文地址:https://www.cnblogs.com/Kiana-Kaslana/p/15541066.html
Copyright © 2011-2022 走看看