zoukankan      html  css  js  c++  java
  • CSP-S 2019滚粗记

    Day -1

    水了个模拟赛,打了几个模板,做了个时间复杂度,静候死亡

    Day 0

    考了三道计数题,信心赛失去信心qwq

    Day 1

    在你谷上打了个大吉的卡,然后自信的进了考场,感觉还是尽量拿260+的分吧(心里其实想的是尽量阿克吧
    某hu带领的队伍居然还迟到了,于是我和M在寒风中等待了二十分钟/kk

    进场测了下dev,没问题之后就开始盯着压缩包里面的文件名发呆,看到第三题的名字叫(tree),感觉今天可(nan)能(dao)不(zi)难(bi)

    发下密码后没注意吐槽就解压了,开始了我自闭的3.5h


    预读

    T1是格雷码?我考试之前才看过啊(偷喜),然后看到最后只是求第k个n位格雷码,笑容逐渐消失(这么水的题需要写这么长的题面吗。。。),(2^{64})好像还要unsigned long long?不管反正水题qwq

    T2对括号子序列的定义似曾相识,之前做过序列上的版本?所以应该只是上树了而已,(hash+map)

    T3什么鬼?断边交换点权,求字典序最小值;看不懂,撤了撤了,看了看有10分暴搜,50分菊花图和链,感觉应该还是有60分的

    开考

    先5分钟把T1的睿智递归解决了,然后开始肝T2; 大概思路就是开栈模拟括号匹配,把栈hash一遍,用map存出现次数,就有(k_v = k_u + map[hash]),就酱; 结果打了半个小时,测一发大样例发现不对,对拍了半小时发现之前的方法有一点细节问题,于是放开T2先去做T3; 由于心态有问题,所以看了10分钟T3除了爆搜外没别的思路,于是又继续做T2,改了30分钟无果; 为了避免Day1见祖宗于是打了个T3 (n^2)的链,估计有25分后继续做T2,改到最后发现是hash值的设置有问题,最开始设的是(hash_v = hash_u * base + ext{括号}),改成(hash_v = hash_u * base + ext{点编号})就可以了,由于代码有点乱,重构了遍代码,测了大样例没有问题就去做T3了,这时只剩1h了; 心态爆炸的打了一个爆搜,结果测的时候发现之前的链写错了,有可能没有用完所有的边,想了一下办法感觉不可做,于是又想菊花图,感觉比链可做一些但因为思路混乱所以还是没想清楚; 最后半个小时用linux过了下编译,扫了下雷,自闭退出考场

    afternoon

    出考场发现大家的T2都是直接开个栈就秒切的,突然感觉好慌,想了想感觉T2也没有对拍,qwq可能只有110pts了,那估计Day2也不用考了;

    T3好像没有人骗到10分以上?突然感觉自己做不出来好像很正常的样子ww,还是很担心T2爆零

    有同学叫我去看天气之子,心情不好就没有去了/kk,(现在想来还是应该去看的

    酒店颓废了一下午就算过去了,吃了个饭,看到洛谷上面可以测冥间数据了,赶快测了一发T2,发现没炸之后心情一下大好(虽然多带了个log但是最多只会被卡20分,况且是ccf少爷机应该没什么问题)

    知乎上面各种T3的段子,emmmm

    期望得分:100 + 80~100 + 10

    Day 2

    昨天被hfu奶了一口,说我仔细思考的话今天可以A两道题hhh

    来了5次科大终于没有迷路啦

    情况和昨天惊人的相似

    进考场,深呼吸,哎呀还是上个厕所吧,诶怎么还有小main包,给我也整一个qwq

    预读

    T1,***家今天的饭emmm;看了很多限制,DP无疑

    T2划分区间,又是DP???

    看T3,lei了lei了,树学它又来了,割边求树的重心,数据结构无疑,盲猜做不来(结果是全场最简单的题qwq)

    开考

    先看T1,设(f_{i,j})表示前i个方法,j个菜?,不对有(k/2)的限制,想到枚举k,这样DP的时候没法判断方法的选择情况,花里胡哨的想了一堆其他方法后放弃T1,用时40分钟(T1日常降智qwq); 花了10分钟把T3直接求重心的分拿了,又花了10分钟把T2 (n^3)DP的分拿了,感觉还是很低,于是继续T1; 想了30分钟无果,于是又把T2的DP加了个单调队列优化,感觉应有64分,于是就不管T2了; T1在最后1.5h放弃想正解,想了个84分的(n^3m)DP,随手打了之后恰T3的烂分,恰了链和二叉树,感觉分很不低,检查了一下三道题的代码; 最后20分钟过编扫雷一气呵成,最后10分钟发下自己好像没有测过T2的单调队列(CaO),赶快测了发大样例,虽然过了还是很虚

    考后和同学对了下答案,好像很多同学都没有恰烂分(好像我是恰的最多的,失去尊严qwq)

    后来测了下T2,好像单调队列确实是错了qwq

    期望分数:84 + 36 + 75

    学了一年感觉自己毫无长进,就这样退役可真是遗憾呢

  • 相关阅读:
    @loj
    @codeforces
    @bzoj
    @hdu
    @poj
    @loj
    @bzoj
    @bzoj
    Python配合BeautifulSoup读取网络图片并保存在本地
    Java--多线程读取网络图片并保存在本地
  • 原文地址:https://www.cnblogs.com/Chtholly/p/11831402.html
Copyright © 2011-2022 走看看