zoukankan      html  css  js  c++  java
  • 2.28考试小记

      翻车翻得厉害了点啊……

      上来看到第一题发现题目很简洁啊,一般来说简洁的题目都没好事,看了一下数据范围,果然只有20分的暴力分,努把力可能还有一点输出0的分。第二题博弈论,上来40分明显白送,读了几遍特殊数据之后想到了60分解法,看来这道题还是很可做的。第三题竟然是原题,额,虽然模糊的记得正解的细节。但是清楚地记得当初改这道题的时候看了一晚上题解和标程,看着标称连打带调敲了一个上午加上半个下午,虽然知道正解,但明显需要大量时间投入。

      于是开始优先做第二题,20分暴力由于数组在搜索的时候没有都还原等原因,调完已经开始1个小时多点了,继续打完剩下40分暴力后发现过了1个小时45分钟。开始打第一题暴力。本着能多蹭一分是一分的原则对于每个点都先判了一下负环,然后再爆搜。打完之后还有两个小时多一点点,开始打T3,上来为了防止正解没打完或没调完先打了一下30分暴力,却发现自己忘了manachar的具体写法了,于是乎现场yy了一个不知道是不是但是原理一样的写法(事后证明原理一样,但具体实现和数组定义还是有一点点差别的),然后剩下1小时30分钟的时间,花了一个小时写完了后缀数组+rmq+爆搜的5.5k代码,然后开始不停地调试,调到最后样例才出来一个,然而我花了2个小时在上面啊,QAQ……

      最后结果是10+40+35,预估结果是20+60+35,第一题TLE10分,写了一种最原始的暴力写法就可以20分,然而我没打……第二题20~40分的数组名打错了,挂了20分,第三题莫名其妙得了5分,这个我就真不知道哪来的了,可能是inf判的吧。总的来说还是很惨烈的,为了T3原题不挂,前两题都太匆忙了,第二题事后觉得自己还可以再想一下70分暴力分,然而当时由于时间都打算给T3,并没有花更多的时间去想。然后整场比赛就炸了。

  • 相关阅读:
    MySQL 8.0.11安装配置
    MySQL open_tables和opened_tables
    MongoDB 主从和Replica Set
    MySQL各类SQL语句的加锁机制
    MySQL锁机制
    MySQL事务隔离级别
    消除Warning: Using a password on the command line interface can be insecure的提示
    Error in Log_event::read_log_event(): 'Event too small', data_len: 0, event_type: 0
    Redis高可用 Sentinel
    PHP 的异步并行和协程 C 扩展 Swoole (附链接)
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8485814.html
Copyright © 2011-2022 走看看