zoukankan      html  css  js  c++  java
  • 2021CSP-S 总结

    考前

    复习了几乎所有学过的模板,而且准确度还可以,还是比较有自信的。
    准备比较充分。
    而且只是CSP,应该不会太难。
    (不过考试延时稍微有点恶心,激情都等没了)

    考场

    前 20min ,按照计划通读题,以为T1是签到题,T2,T4觉得不好做,T3暴力好写。(或许 T1 确实相对签到吧...我太菜了QAQ)
    按照计划用了1h左右想T1,T1恶心就恶心在看起来正解就差一点,而且暴力分很少让人不想拿暴力。1h之后想了一堆乱七八糟的思路,感觉离正解就差一步之遥,但还是先写了暴力换题。此时大概1h20min。
    接下来看T3,看起来不难,然而操作起来却没什么思路,后来发现一个不错的规律,可以用来剪枝,预计运气好能过50。不过由于考场调试困难,这个加了剪枝的暴搜也调了约1h,此时还剩1h30min左右,想赶紧写剩下两题的暴力,然后回去看T1。
    T2,T4总共看了30min左右,感觉没思路(暴力也不好写而且分值少),打算先想T1。
    T1最后想出了一个不完全对的算法,大概是三分找单峰函数的峰值,没时间想对不对了,赶紧写上,成功过掉所有样例。
    最后写完+调完还剩10min左右。
    没错,就写了两道题,感觉有可能能拿高分,但是也能挂到很低,搏一把!
    然而最后2min,连样例文件都删了,看到T1貌似有错误,心一横改了,也没时间重测样例了,此时慌的一批。。。
    说实话这CSP太恶心人了,比平时模拟赛还难。

    考后

    真有点不敢测,怕挂分。
    终于测了一下民间数据,呵呵,T1 40,还行。T3 32 我直接傻了,后来发现是多测相关问题,有所预料但还是难以接受,明明我已经仔细检查了。更不能接受的是我改了一下交直接切了,亲手葬送自己的 50~70分,只能说久久不能平静。
    合计: 72pts
    真的不服,明明离胜利就差一点点,差点就有 140pts 左右,却因为多测挂掉。
    只能说,还是考虑不够充分。当我知道我多测挂了的时候,我很快就看出来了,甚至不用5min,只用了1min左右,考场怎么就看不出来呢!!!
    不对!我想起来了,考场有个 T=100的大样例,我过了!!!和ans一模一样就放松警惕了!!我超!
    PS:这次不完全算多测没清空,是因为输出字符串直接 printf("%s ",ans+1),ans的下标tot=1了,但是这样输出还是会输出整个字符串了!!
    (也就是说,如果数据里字符串长度单调不下降,那我就能过
    可以说是相当遗憾,由于一点低级失误错失了一次成功的机会。
    不过也确立好以后的策略:无论何时,都留下5min左右检查代码,防止明显的低级错误
    不能击败我的,必将使我更加强大。
    少犹豫纠结地想,多果断坚决地做。


    (mathtt{Update:2021.10.30}:65+0+52+0=117pts),虽然应该还是挂了 (20-30pts) 左右,但是还是庆幸没出太强的数据让我一败涂地。(不过 (T1) (O(n^2)) 暴力能有 (80-100) 让我觉得我还不是水数据的最大受益者)

    又在洛谷上用官方数据重测了一遍,(T1) 多了 (10pts)(T3) 多了 (4pts),貌似是官方评测 (TLE) 了,所以说明CCF老爷机常数还是不能完全忽视的啊!

  • 相关阅读:
    登录 要求 密码必须包含数字、大写字母、小写字母、特殊字字符4种中至少3种
    job 异步获取
    g++的使用
    extern "c"
    C/C++定义全局变量/常量几种方法的区别
    使用Github管理cocos2dx版本
    二维码限制扫描区域
    Xcode路径改变之后,Cocopods不能使用,一行命令解决
    iOS之精确定时器
    iOS开发/App安全/代码自动混淆笔记
  • 原文地址:https://www.cnblogs.com/conprour/p/15451634.html
Copyright © 2011-2022 走看看