• CSP-S 2019 游记


    NOIP CSP-S 2019 游记

    第一次参加CSP好激动,我就是萌新中的萌新了

    现在写会不会被禁赛呀(

    Day -(infty) CSP-S 2019 Round 1

    初赛在本校考。。整个市加起来不过20人吧。

    大课间考试听着外面吵嚷简直毫无气氛(

    题也不是很难,错了2个sb题,最后只有97

    走了走了,回去颓废(x)

    Day -7

    Gal真好玩

    还没有复习模板。。

    下午考一套CSP-S Day2模拟:40+100+30

    晚上Comet OJ - Contest #14:
    只会 T1 T2
    T2看错题了还WA一次

    要AFO了8

    Day -6

    装了一早上的NOI Linux

    COJ的短裙终于到了!

    下午 GZ联考
    全是卡常水题,T3 (O(n^4))(1000)

    晚上 Comet OJ - 模拟赛 #1 Day1,AK,rk4

    RP花光

    Day -5

    RP真的没了。。

    早上联考Day2,T3看错题了,交上去的时候才反应过来
    100+100+10

    晚上 Comet OJ - 模拟赛 #1 Day2
    只会T1,还写了个(O(nlog n))(O(n))吊打
    100+4+24 rk17

    Day -4

    XJOI CSP-S2 2019开放模拟训练题2&NOIP2019复赛A模拟题33-day2
    这什么duliu场。。3道概率DP
    100+60+50

    XJOI CSP-S2 2019开放模拟训练题3
    晚上是信心场,3题暴力

    Day -3

    XJOI NOIP2019复赛B模拟34-day1
    0+0+0(100+20+40)
    这个OJ简直降智。。从来不知道什么时候加freopen
    T2日常写挂

    下午刷了一下模板,但是好像都用不上的样子qwq

    XJOI CSP-S2019第二轮A模拟冲剌训练1-day1
    100+100+20

    Day -2

    XJOI NOIP2019复赛B模拟35-day2
    90+30+70
    T1裸的平衡树,但是我不会,写pbds骗了90,不知道CSP能不能用(

    XJOI CSP-S2 2019全国开放模拟训练题4信友队周任飞-day1
    100+100+60
    T2直接暴力过了。。

    Day -1

    啊啊马上CSP了我Gal还没打完模板都还没有刷完啊

    省里统一用Windows?教练说有虚拟机所以没有申请NOILinux。

    但是就考场那机子开虚拟机。。加上Windows天天出锅,我只有不好的预感(

    XJOI NOIP2019复赛A模拟34-day1
    50+100+60
    T1就一个搜索。。然而还是不会(
    话说CSP-S前天天考试会不会炸呀

    XJOI CSP-S2 2019全国开放模拟训练题5信友队张哲宇-day2
    100+0+40 毒瘤场,毒瘤场
    T1物理题,分类讨论orz
    T2 100分程序清一色puts(rand()&1?"Yes":"No"),属实迷惑
    暗示CSP考随机化

    Day 0

    报道日

    外面好冷啊,车上又热的1p

    然后就在车上一直搓Arc(

    坐了半天车终于到了,先安排住宿,吃完饭后就回去颓Osu!Mania了(

    下午试机

    分到了一个贼偏的考场,门都没开

    去对门看了一下,竟然只有Dev-c++,简直毒瘤

    后来申请了一下换成Linux了,Linux txdy

    敲了个线段树拍一拍就走了

    晚上找yhj开黑dy(

    Day 1

    早上还在下小雨qwq,吃得好像有点多

    进考场,试密码还是试不出来

    密码:Ren 2 Zhen 0 Si 1 Kao 9

    怕不是Quan 1 Bu 9 Bao 1 Ling 9

    开T1:好像是个水题,模拟就完了

    但总感觉会溢出呀。。

    T2:

    刚开始看:感觉根本不可做,今年这么那么难啊?

    看了一会儿发现就是个栈+回溯,还挺好写

    T2大样例:114514(?

    写完T1T2才过了40min

    似乎时间挺充足(?

    先看T3:

    (nle 2000)?好像是个(O(n^2))的贪心?

    想了1h,感觉好难写,先看部分分

    链:贪心?菊花:贪心?

    这什么duliu subtask

    最后还是没写出来,10分GG

    前面的对拍还没写。。

    看旁边dalao T2写的挺长。。。感觉要凉

    出来水了半天群,好像大众分210啊。。

    T1还有个(O(1))的结论,还是初赛某题选项?

    没对拍好虚QwQ,怕不是要AFO了

    发现T3没有判(n=1)。。希望数据水qwq

    颓了一下午,看了看T3题解没看懂

    Day1咕分:(100+100+10)

    Day 2

    继续下雨,暗示继续凉凉

    进考场先把对拍写了,免得又像昨天一样自闭

    开T1:

    卫宫家今天的饭?

    题面好长,看起来像个DP

    想了半个小时没有思路,看暴力有32分,感觉太少,继续想DP

    发现可以用总方案减去不合法的,不合法的只有一个会满足(kge frac n2)

    然后随便DP就是(O(n^2m))的了

    写了一下把样例都过了,看起来样例挺强,就开始做T2

    (nle 4e7)?显然是个(O(n))算法,斜率优化?贪心?

    看了看没有思路,先看下T3

    删边求重心,看起来很套路,暴力40?

    但我就是不会qwq

    回去看T2,打(n^2)暴力:设(f_{l,r})表示选的最后一段是([l,r])的最小代价

    单调性(O(1))转转就好

    写了一会儿把大样例过了

    先写T3

    暴力加链有(55),看了一下二叉树,打表找了个规律,写了下觉得很科学的样子

    写完还剩1h

    决定还是写对拍

    30分钟把3题都拍上了,感觉比较稳

    最后Rush了T2的一个贪心,但是GG了,就放弃去看前面小朋友画图了(

    D2估分 (100+64+75)

    出来一看UOJ裙:大众分288

    我:???

    真Day2难度<Day1

    下午回学校了,马上会考了,感觉又要凉。。

    晚上回校后测了一波,结果D2T1炸成84,有个地方没取模,GG

    2019/11/18

    刚才教练告诉我其他学校测的结果

    (100+100+10+84+64+75=433 ightarrow 95+80+10+84+0+75=344)

    分 数 反 转

    ???

    看了看T2,算了一下好像MLE了?

    一脸懵逼,冷静思考算了算好像又没超

    学了一下Arbiter,测了半天确实是(0)分??

    最后定睛一看发现内存限制开的(102M)。。。4被CCF吃了 Arbiter好像最大(512M)

    差点把我吓没了,CaO(指氧化钙

    D1T2估计是没开栈,心态要稳,颓废去了

    2019/?/?

    成绩出来了,D2T1求和没取模。。炸了(12pts)

    最终(100+100+10+88+64+75=437),不愧是我,够菜

  • 相关阅读:
    .NET设计模式外观模式(Façade Pattern)
    .NET设计模式创建型模式专题总结(Creational Pattern)
    MFC深入浅出消息映射的实现
    .NET设计模式代理模式(Proxy Pattern)
    .NET设计模式工厂方法模式(Factory Method)
    Web Services Security (转)
    MYSQL数据库的查询优化技术
    U盘插入拔出提示
    SQL存储过程(ASP.NET)
    在SQL Server中使用种子表生成流水号注意顺序
  • 原文地址:https://www.cnblogs.com/LanrTabe/p/11819257.html
Copyright © 2020-2023  润新知