• [QkOI#R1] Quark Round 1 游记


    CSDN同步

    比赛链接

    前记

    之前的那次得到了 (2 ext{RMB}) 感觉有点兴奋,再接再厉吧。

    (3:00) 得到老妈同意开始打比赛!

    中记

    (T1) 一看,没思路,先打暴力。

    当时一眼以为合法的 ((i,j)) 都是连续的一段,然后 (WA) 了一堆。实际上是连续的两段

    然后打朴素暴力,优化,调试了很多次,也WA了很多次,最后一路到 (65) 分。

    当时就把 (n=1000 , 1 leq m leq 1000) 的所有答案打出来看了以下。

    唉?规律出来了。然后就 (A) 题了。打表好东西

    然后看了 (T2,4) ,暴力 (0) 分。一时 WA 题一时爽,一直 WA 题一直爽。

    (T5) 有个 (17) 分的部分分,免费拿走,代码 (10) 行,总算有了点信心。

    然后 (T4) 一直调暴力,调啊调啊 (cdots cdots)

    ( ext{WA}) 了大概十次,我冷静一下,强迫自己发现 (T4) 本质。

    没发现,回来看排名榜,(T4) 一堆人 (A). ??

    后来发现 (LCS) 不重复,然后又一通卡常 (cdots cdots) 过了!

    我记得 这次比赛 (T2) 我是 (O(n^2))(5 imes 10^4).

    如今我 (O(n^2))(10^5)是不是很爽 火车头是人类进步的阶梯

    有点信心,看了 (T3),发现是基环树题?

    然后,我想到,找环的过程我写过,旅行 的代码直接复制过来。

    然后 一堆初始化细节 搞完之后,(10) 分。

    我觉得可以了,因为枚举边是 (O(n^2)),然后找环深搜一堆大常数 (O(n)),共 (O(n^3)). 评测机:你 n^3 怎么不过 1000 啊

    发现自己 (227) 分连第一页都没上。。

    然后看榜发现自己 (T2) 还没写!!

    通过和某位同学的交流,发现 (T2) 是弱智题,然后在 (17:55:59) 几乎压线过了这道题。

    然后 (327) 去吃晚饭了。

    后记

    最后排名是 (25) ,没什么遗憾,自己的水平也就固定了。

    赛后题解看了,没什么思路。没有代码的题解不是好题解,没有部分分的题解不是好题解 得知 (T2) 撞题,我彻底凉凉。自己调那么久,别人原题过

    没事,总结就是暴力分一定要拿,(F) 题的暴力因为没有时间写放弃。加油!

  • 相关阅读:
    php 数据类型
    Django REST framework基础:视图和路由
    Django REST framework基础:序列化
    android 适配器 ArrayAdapter,SimpleAdapter的学习
    关于系统模块设计的一点疑问?
    看了看 #ifndef 和#pragma once 的区别
    ace.js 中文手册
    .net core 3.1发布时视图Views文件夹不被打打包成.dll文件解决办法
    Asp.net core应用在 Kubernetes上内存使用率过高问题分析
    .Net Core内存回收模式及性能测试对比
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12822843.html
Copyright © 2020-2023  润新知