• CSP-S乱搞记


    还有一年的时间,没人能挡住我前进的脚步

    以后不打算写游记了,补完这篇再写就等退役吧,不太想传播什么负能量,走这条路,希望能得到自己想要的东西

    Day-n

    上了一个月文化课,班主任突然催我搞竞赛???

    初赛Day-1

    换了个考点,有点不习惯,也不知道以后竞赛会发展成啥样子qwq

    莫名担心退役,抄了好多知识点,听说根据机位分名额,跑去看了会运动会,(rp--)

    晚上到处D人,(rp--)

    初赛Day-0

    奶了几口,竟然考了诶,大力分类讨论[数据删除]题 为啥泥萌啥问

    选择题:有个小清新的dp,就这道难一点吧,然后考完发现枚举都能做为啥答案不出到百万

    三道程序题:奇葩并查集与坑爹字符串,奇怪的码风与cf的原题集,没路径压缩的假并查集没看出来???
    字符串莫名错了两题做过的题竟然一点印象都没有了

    那个啥状压博弈论到底可不可做呀,你说最后那个状压dp是卢本伟写的我都信你家CSP考这个???

    貌似人均AK,随便抓个猴子都比wo高

    关于退役,貌似SPFA了

    Day-16

    最近的状态有点废,比赛代码挂得也多了,日刷题量徘徊在20道o(╥﹏╥)o,刚停课那段时间至少两倍啊~~~

    明天开始完全不颓废了,说到做到!!

    Day-9

    离CSP-S还有九天,下午搞了几个小时,把noip2018Day2T2肛出来辽,大力状压,不卡常稳过!!

    前几天也把列队用树状数组写了一遍,复赛的题终于过完,这几天把华容道跟毒瘤的连连看再过一遍练练码力吧

    11.8

    之后几天再板刷一页cf的dp,顺便看点数论方面的东西

    然后POI跟USACO再做点杂题

    Day-1~day 0的计划

    小凯的疑惑。。。没错我就是这么菜
    P5597把之前随便口胡的题补一下
    做一点数位dp
    复习差分约束跟虚树
    旅行log的做法复习一下
    看一看书
    博弈论!!

    Day1

    • 格雷码:我想的比较复杂,因为一眼就是循环节,考场觉得T1不会有坑点随便扫了遍数据觉得long long不会挂就硬上了,三分钟写完,考场上的我很开心

    • 树上括号:看数据觉得带个log的样子,然后我就列了个不等式,用线段树维护一下最大值。。。然后一遍过大样例,而且只有答案开了long long,十分钟写完,考场上的我很开心

    • 树上的数:愚昧的我直接去肛正解,大概口胡了下(n^3),觉得有点难写先去稳暴力分,结果越写越觉得难写打算直接滚去打10分的爆搜,然后大概写完一遍后发现数字与编号有点混了,重新看了好久题后才把10分调出来

    下了考之后发现大概都是210的样子,完全没发现t1t2写挂了。。。

    然后测完发现越来越不对,才发现可以被卡这么多分,退役记写了三篇,写到一半的时候都给删了

    去找教练谈心,一句话还没说完就忍不住哭了,坚持了这么久被自己卡退役了,分析了一下,大概还是能翻回来一点,叫我先别想冬令营的事

    回去睡了三个小时,晚上出去走了走,挺早就睡了

    Day2

    安慰自己反正就要退役了,打好Day2,也不枉学了两年的OI

    去考场的路上一句话都不想说,莫名想看一看风景,可能觉得以后再也不会来了吧

    • 今天的饭:感觉有点套路的样子,但不太想得出,发现容斥一下就好了但复杂度不太对,写个(O(n^3m))算了,也有84分,过了半个小时,心态特别好就没管了

    • 划分:感觉O(n)的样子,但不太想想了,感觉高精也不太能过,平时压位都没打过,然后莫名其妙蹦出个nlogn的贪心出来就写了(其实根据单调性挂上队列就线性了)

    • 树的重心:部分分良心呀!!75分很可做吧

    84+88+75=247一分没挂,貌似可以不用退役了很开心

    upd:发现T2的f数组最多为(frac{n^2}{8}+frac{n}{4}),最多卡我20分,开心

    官方成绩

    ccf数据真良心~

    赛后

    虽然不满足于只拿了这么点分,打满510明明没问题的,但想想差点退役觉得这样也挺好的

  • 相关阅读:
    倒立摆
    Mybatis在oracle、mysql、db2、sql server的like模糊查询
    BUG系列:转让startActivityForResult()&onActivityResult()没有反应
    建立地方Jekyll周边环境
    HDU 1535 Invitation Cards (POJ 1511)
    STM8S---IO复用配置(STVP方式)
    【菜鸟看框架】——EF怎样自己主动生成实体
    Keywords Search (ac 自己主动机)
    liGDX life_cycle (生命周期)
    html浏览器兼容性的 JavaScript语法
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/11705946.html
Copyright © 2020-2023  润新知