Day 0

复习数论,复习网络流,复习动态DP,复习ac自动机,复习后缀自动机…

Day 1

进考场,得到解压密码,跟时事热点没有什么关系。

感觉键盘有点难受,右半部分包括退格、方向键、回车都比较黏。特别是退格按下去要1s1s1s才上来。考虑着要不要申请换键盘,开始看题。

然后看第一题,感觉有点复杂。

看第二题,感觉更复杂。

看第三题,没看懂题意。

回来写第一题。写完后测了下极限数据n=64n=64n=64,发现kkk不管取多少都只输出100000000...100000000...100000000...,然后就知道(1<<64)(1<<64)(1<<64)会炸unisgned long longunisgned\ long\ longunisgned long long。改了改就过了。

看第二题,貌似是个傻逼DP,然后用栈存一下,写完了。写的时候感觉很难受,连按3下退格键以上会导致退格一直不起来然后删我一行。但是急着写题没想换键盘。

看第三题,无果,于是写了T1,T2T1,T2T1,T2的对拍。T2T2T2瞬间对拍出错。。赶紧看发现是有个地方没清零,感觉还好写了对拍。然后让这两题一直拍着。

现在时间是9:109:109:10。

开始刚T3T3T3。看看部分分,发现暴力+链+菊花有606060分感觉不错。链想了个大概。菊花图有很多想法都被自己hackhackhack了。

两个小时没动键盘。

然后11:0011:0011:00了。只剩1h1h1h的时候开始打暴力。阶乘暴力打好了后写链。发现真难写,键盘还难用,但是只剩一个小时也不准备换键盘了。改啊改啊改。最后5min5min5min,过了链的小样例。感觉只有235235235了,还觉得有点低。感觉有dalaodalaodalao会AKAKAK。

出考场。大家都是210210210,机房最强一本爷说只写了210210210+不知道能不能过的链。有点慌。

回去测测民间数据,只有100+100+10=210100+100+10=210100+100+10=210,链还是写炸了。

D1D1D1相当于没考,所有人都是210210210。然后就复习复习没怎么考的数论。

Day 2

进考场前琢磨着要是位置不变就要求换键盘。

然后位置换了。键盘很顺滑。

看题,感觉第一题就很难,只会O(n2m2)O(n^2m^2)O(n2m2)。

看第二题,这是斜率优化原题?先看T3T3T3

看看T3T3T3,貌似比昨天温柔。给了555555的保底O(n2)O(n^2)O(n2)+链的暴力。

回来看第一题,想了想发现就是总方案减去不合法的,而超过⌊k2⌋\lfloor\frac k2\rfloor⌊2k​⌋的只可能有一种,枚举那一种,然后O(n2)dpO(n^2)dpO(n2)dp计数,减去就行了。写完了感觉美滋滋。

看第二题,发现不会,只会O(n3)O(n^3)O(n3),先看第三题。

第三题写了O(n2)O(n^2)O(n2)+链后,分析一波二叉树性质,然后写过了。感觉拿到757575分很舒服。感觉正解是换根DPDPDP又不好维护,就没写了。

回来看T2T2T2,已经10:0010:0010:00了。然后就一直想怎么O(n)O(n)O(n)做,摒弃了O(n3)O(n^3)O(n3)的思想。然后一直不会。

11:2011:2011:20,开始写O(n3)O(n^3)O(n3)暴力。写了后测了样例过了。然后试试n=5000n=5000n=5000的数据跑了几分钟答案对了。

又一直想O(n)O(n)O(n)解法。无果。

11:5011:5011:50,发现可以利用单调性优化到O(n2)O(n^2)O(n2)。于是新建了个cppcppcpp写O(n2)O(n^2)O(n2)。

11:5511:5511:55写完,不过样例。

11:5711:5711:57改了改边界条件,过了大样例。

11:5911:5911:59把O(n3)O(n^3)O(n3)的删掉,粘了O(n2)O(n^2)O(n2)的上去。

有点慌

估分100+64+75=239100+64+75=239100+64+75=239,感觉还行。

发现大家都会T2 88T2\ 88T2 88,很难受 (还有更难受的)

机房大佬288 orz

民间数据一测,T1 84T1\ 84T1 84,不知道为什么。

T2 12T2\ 12T2 12分。感觉自己退役了。以为有646464分结果只有121212。很后悔当时为什么没有保留O(n3)O(n^3)O(n3)的暴力,至少有323232分

T3T3T3 没问题,757575分。

84+12+75=18184+12+75=18184+12+75=181

两天391391391,退役了,感觉冬令营都去不了了。

后来看了看巴蜀数据测的成绩表:

100+100+10+84+8+75=377,rk32100+100+10+84+8+75=377,rk 32100+100+10+84+8+75=377,rk32

我死了。

发现T1T1T1挂的161616分是数组200020002000开成100010001000了!居然犯了这样的低级错误。如果这161616加上去就393,rk22393,rk22393,rk22了。

同机房有其他题分数都跟我相同,D2T2 88D2T2\ 88D2T2 88的大佬,于是他分数457rk10457 rk10457rk10,稳进队了。

同机房大佬498rk1 orz498 rk1\ orz498rk1 orz

最后这样一个分数,跟去年一样菜。

去年大家都470+470+470+,我只有409409409,去不了冬令营。省选更就是NOIP的原因差几十分没有进队。

今年大家都430+430+430+,我只有377377377,同样感觉去不了冬令营,同样省选无望。

去年确实太菜,但今年真是自己失误太大,思维僵化。

如果D2T1好好检查数组

如果D2T2就从O(n3)O(n^3)O(n3)暴力开始好好优化,去想888888分

把自己搞退役了。

AFOAFOAFO


想了想省选还是要去考的。可能进不了冬令营,但是去省选。

翻盘希望渺茫。但是还是想试一试。8。

真就不考任何算法

CSP-S 2019 第二轮 退役记的更多相关文章

  1. 『CSP2019-S 第二轮退役记』

    Day0 到杭州的时候是下午,休息了一下就吃完饭了. 晚上的时候闲着没事复习了一下几个不太熟的数论板子,\(\mathrm{exgcd}\),\(\mathrm{ExCRT}\),\(\mathrm{ ...

  2. N(C)O(S)I(P)P 2019 退役记

    N(C)O(S)I(P)P 2019 退役记 day-4 今天下午老师突然咕了,于是一下午欢乐时光 今天上午考试T3线段树维护个区间加,区间乘 一遍过编译,一遍过样例(第一次,俺比较弱(虽然也发现和暴 ...

  3. NOI2019退役记 upd:2019.12.1

    (我把原来写的东西全部删掉了) AFO. 我退役了,\(\mbox{yyb}\)退役了. 至少,在接下来的日子里,我得投身到文化课,度过快乐的高三生活了. 这两年的\(OI\)生涯给了我很多,让我学会 ...

  4. [日常] HEOI 2019 退役记

    HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口 ...

  5. NOI 2019 退役记

    非常抱歉,因为不退役了,所以这篇退役记鸽了.

  6. NOI2018退役记

    NOI2018退役记 终于我也退役了-- Day0 高中毕业前最后一次坐飞机了--在机场干什么呢?当然是打元气打元气打元气.下飞机干什么呢?当然是打元气打元气打元气. 有接机服务,大巴上有个导游,又向 ...

  7. CSP2019 退役记

    本来想写"退役在即"的,考完 Day2 后直接改成"退役记"了 Day 0 在 ssf 的机房里继续变弱,自己写了一遍 splay 板子,居然写对了,开心 非常 ...

  8. 退役记——CCC2020&CCO2020

    我叫吴佳诚,一个曾在福建师大附中就读的oier,2019年7月份我来到多伦多就读于Langstaff Secondary School 我的常用id有:Johnson_Wu,温词 竞赛经历: 2018 ...

  9. 【百度之星2014~初赛(第二轮)解题报告】Chess

    声明 笔者近期意外的发现 笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载.可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站 ...

随机推荐

  1. istio网格可视化kiali部署

    前提: 已经安装了kubernetes 已经熟悉如何安装istio 熟悉kubernetes 和 istio 基本使用 注意文章红色加粗字体能上网 tip kubernetes 安装:centos7 ...

  2. Java中XML的四种解析方式(一)

    XML是一种通用的数据交换格式,它的平台无关性.语言无关性.系统无关性给数据集成与交互带来了极大的方便.XML在不同的语言环境中解析的方式都是一样的,只不过实现的语法不同而已. XML文档以层级标签的 ...

  3. (转)高效线程池之无锁化实现(Linux C)

    本文链接:https://blog.csdn.net/xhjcehust/article/details/45844901 笔者之前照着通用写法练手写过一个小的线程池版本,最近几天复习了一下,发现大多 ...

  4. es6☞对象的解构赋值

    变量必须与属性同名 let {name, age} = {name: 'wang', age: 22}; console.log(name, age); //wang 22 let {name} = ...

  5. 集合并卷积的三种求法(分治乘法,快速莫比乌斯变换(FMT),快速沃尔什变换(FWT))

    也许更好的阅读体验 本文主要内容是对武汉市第二中学吕凯风同学的论文<集合幂级数的性质与应用及其快速算法>的理解 定义 集合幂级数 为了更方便的研究集合的卷积,引入集合幂级数的概念 集合幂级 ...

  6. JDK8源码解析 -- HashMap(一)

    最近一直在忙于项目开发的事情,没有时间去学习一些新知识,但用忙里偷闲的时间把jdk8的hashMap源码看完了,也做了详细的笔记,我会把一些重要知识点分享给大家.大家都知道,HashMap类型也是面试 ...

  7. 此方法显式使用的 CAS 策略已被 .NET Framework 弃用。若要出于兼容性原因而启用 CAS 策略,请使用 NetFx40_LegacySecurityPolicy 配置开关

    使用DEV8.3winform控件,框架从.net2.0升级到4.0后,程序报错,调用的目标异常. 此方法显式使用的 CAS 策略已被 .NET Framework 弃用.若要出于兼容性原因而启用 C ...

  8. Django2.0 分页的应用

    #分页例子from django.core.paginator import Paginatordef blog_list(request):      blog_all_list = models. ...

  9. Ubuntu下编译 Hadoop2.9

    Ubuntu 下编译 Hadoop-2.9.2 系统环境 系统: ubuntu-18.10-desktop-amd64 maven: Apache Maven 3.6.0 jdk: jdk_1.8.0 ...

  10. ol li 兼容

    ol 标签在 chrome 60 和 safari12 缩进不一样. 因为序号距离copy距离不一样,导致显示不一样.解决办法. list-style-position: inside;text-in ...