• CSP2021游记


    题外话

    中午十二点半到了考场。没到时间不让进,恰巧发现 lhm 在对面饭店于是去讨论了一下上午 J 组的题,复习了线段树板子(
    等到进考场坐好的时候已经两点半了,看考号本来以为我们同机房三个同学会坐一起,结果和去年一样,到我这里正好换行了(悲)


    正文

    刚坐下就发题了qaq
    开考先把四道题瞟了一眼,嗯,没考期望,没考大模拟,暗自庆幸一下()
    正序开题,先看 (T1) 。看了挺久,画了一堆图,然而不会。于是猜测答案具有单调性,考虑三分。为了验证正确性先上来码了个暴力,跑了下大样例,发现三分假了。又来来回回想了想,实在没思路。
    看时间已经过去 1h 了,把暴力先放在那去看 (T2) 。讲真那一瞬间,我的脑子“嗡”的一下,完了,这题咋写暴力啊/kk 其实很清楚正解是区间 dp ,但并不清楚具体该怎样 dp ,预感自己想不出来,果断弃掉了。
    (T3) 刚开始看错了题,以至于卡了一段时间,不过好在很快意识到了。刚开始想的是直接枚举操作序列,这样能 (20) 分。经过思考想到似乎可以只枚举回文串左半部分是哪些数字,然后去判断能否由原序列得到,这样就 (40) 分了。
    最后写的是 (T4) 。看样例想到了一个显然错误的贪心算法(而且还十分复杂),但当时并没有意识到()就这样子写了 1 个小时过掉了小样例,大样例一测,好家伙,果然假了。看了看所剩无几的时间,自认为半个小时已经不足以打完 (T4)(10) 分暴力,特别是还要留时间检查的情况下。
    然后就检查文件,删调试语句,查多测数组清空, return 0 。接着就到时间了,出了考场。

    估分 (40+0+40+0=80)


    反思

    感觉这次考试问题其实挺多的吧。
    首先是想到了什么做法(尤其是贪心这种不靠谱的东西)一定要多思考一下,确定是对的再写,而不是写了才发现问题,不然白白浪费时间。
    其次一定别在一道性价比极低的题上面死磕。总的来说主要是时间分配问题,其余的就属实是水平不够了。


    后记

    在考场上收拾东西的时候,对面学姐过来问我考怎么样,当时心里是真的慌得一批,完全不清楚自己到底有没有挂掉,于是答了一句,估计爆零了()
    出考场发现貌似大家都不是太会。心里还是比较欣慰的()
    吃饭的时候叫同学帮忙测了下 (T1) ,嗯,没挂。
    回家上 infoj 测, (50+0+52+10=112) ,就离谱。洛谷上测是 (40+0+40+0=80) ,总之应该是没挂分,还好。

  • 相关阅读:
    安徽省2016“京胜杯”程序设计大赛_B_阵前第一功
    安徽省2016“京胜杯”程序设计大赛_A_砝码称重
    NYOJ_23_取石子(一)
    akoj-1369 贪吃蛇
    akoj-1369 贪吃蛇
    2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
    2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
    LeetCode() Repeated DNA Sequences 看的非常的过瘾!
    LeetCode()Substring with Concatenation of All Words 为什么我的超时呢?找不到原因了!!!
    LeetCode() Valid Anagram 有问题!!!
  • 原文地址:https://www.cnblogs.com/ying-xue/p/15468694.html
Copyright © 2020-2023  润新知