zoukankan      html  css  js  c++  java
  • CSP-S 2019 第二轮 退役记

    Day 0

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

    Day 1

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

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

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

    看第二题,感觉更复杂。

    看第三题,没看懂题意。

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

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

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

    现在时间是9:109:10

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

    两个小时没动键盘。

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

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

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

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

    Day 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    有点慌

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

    发现大家都会T2 88T2 88,很难受 (还有更难受的)
    机房大佬288 orz

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

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

    T3T3 没问题,7575分。

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

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

    后来看了看巴蜀数据测的成绩表:
    100+100+10+84+8+75=377,rk32100+100+10+84+8+75=377,rk 32

    我死了。

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

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

    同机房大佬498rk1 orz498 rk1 orz

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

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

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

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

    如果D2T1好好检查数组
    如果D2T2就从O(n3)O(n^3)暴力开始好好优化,去想8888

    把自己搞退役了。

    AFOAFO


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

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

    真就不考任何算法

  • 相关阅读:
    关于32位操作系统和64位操作系统对InstallShield打包的影响
    NEWS: Symantec宣布Wise Package Studio将终止
    InstallShield 2012新功能试用(2) 调用MsiGetProperty等MSI API发生变化
    Basic INFO 在命令行Build InstallShield安装包工程获得压缩安装包
    NEWS InstallShield 2012 Service Pack 1发布
    Basic INFO InstallShield Basic MSI工程中如何在SetupCompleteSuccess界面中启动Readme
    Basic INFO InstallShield的脚本编辑器中如何显示代码行号
    Basic INFO 关于在InstallShield制作的安装包界面中删除InstallShield文字的厂商回复
    Basic INFO InstallShield工程中如何让产品的快捷方式名称始终与产品名保持一致
    Basic INFO: 创建隐藏文件夹
  • 原文地址:https://www.cnblogs.com/Orz-IE/p/12039178.html
Copyright © 2011-2022 走看看