zoukankan      html  css  js  c++  java
  • CSP2020 心态炸裂记

    CSP-J/S 1:

    Day -n:

    复习的时候发现对时间复杂度这一块不太了解,开始搞它(然后顺便写了一篇日报

    Day 0:

    晚上闹肚子,不会暗示我考不好吧/jk/jk。

    比赛日:

    CSP-S:

    第一大题有手就行,除了爬楼梯,爬楼梯我【数据删除】!

    结果复习了这么久的时间复杂度根本用不上,心态崩了,但是问题不大,随便打打草稿,然后错了。。。

    得分:75。

    CSP-J:

    第一大题和完善程序有手就行!其他好难。。。

    得分:73。

    CSP-J/S 2:

    Day 0:

    晚上闹肚子(???),似曾相识???

    十一点准备复习网络流和单调队列优化DP,结果被老妈要求睡觉,哭了。

    比赛日:

    CSP-J:

    解压明文:他山之石?他删知识?(所以到底是什么啊喂!

    T1 神(s)怖(b)题,当场切掉。

    T2 一看,MD普及T2考 Treap??!当场自闭,然后看到 (a_ileq 600),啊这。赛后 xjq爷 说用对顶堆,我觉得有理。

    看眼T3,感觉,果然自古普及T3难,看上去要证明一些性质,看看T4吧。

    这不神怖DP吗,但是以防万一,先打个暴力,反正待会也可以对对拍。

    T4暴力打完,回到T3写暴力,暴力都调了好久,我爱死字符串了。

    再去写T4正解,推出了一个柿子:

    [f_{i,j}=left{egin{matrix}min_kleft{f_{k,j-1}+sum_{l=i}^{k}a_{l,j} ight}quad(ileq k) \ min_kleft{f_{k,j-1}+sum_{l=k}^{i}a_{l,j} ight}quad(i> k) end{matrix} ight. ]

    用前缀和优化里面的和式,再考虑用单调性优化...单调性...单调队列,草!没复习,心态崩了,只有 70 分了。

    没事,再看看 T3,我连大样例都过不了,结果就在 T3 和 T4不断徘徊,一下改改T3,一会写写T4正解。

    预估: 100+100+0+70=270.

    实际:100+100+30+70=300.

    其实 T4 不用单调队列,如果我考场不慌、沉得住气,还是能写的,关键还是怯场了。

    CSP-S:

    解压密码:可疑公寓?可以攻玉!

    看题面,T1一看觉得是道大模拟,觉得不太可做。(说是有几个人写T1用了两个多小时,害怕。

    T2 感觉可以做,敲完,感觉可以A。

    T3,分析一波,不太可能是数据结构,写暴力吧。

    赛后大爷评价:

    这么一看好像有道理,确实是个拓扑的图,md为啥我考场想不到呢?

    回去码T1,才码完就只剩十几分钟了,样例还没过,匆忙敲个T4骗分,再回来调T1。时间到了,样例还没过,心态崩了。

    估分:120分。

    洛谷自测,T2 MLE得了65分,记得洛谷是动态开内存的,这么说,再CCF评测应该是0分,心态大崩!!!!

    实际:0+0+35+0=35.

    考场上没算好空间大小失误了,要细心点。还有策略问题,以我来说T1确实一开始先不搞,去敲T2,时间还是太赶了。

  • 相关阅读:
    node.js爬虫杭州房产销售及数据可视化
    webpack1.x 升级到 webpack2.x 英文文档翻译
    一机双屏和双屏通信方案总结
    Linux 利用hosts.deny 防止暴力破解ssh
    Linux 之rsyslog+LogAnalyzer 日志收集系统
    count和distinct
    排序算法 — 冒泡排序
    排序算法 — 插入排序
    排序算法 — 选择排序
    CRLF will be replaced by LF in XXX when git commit
  • 原文地址:https://www.cnblogs.com/GJY-JURUO/p/13971396.html
Copyright © 2011-2022 走看看