zoukankan      html  css  js  c++  java
  • HNOI2021 游记

    Day 0

    上午可以晚点去就 9:20 才到机房,美其名曰:迟到 20 分钟。

    然后打了一下 Gauss 消元、Dinic、BSGS 的板子,虽然我知道都不会考。

    下午跟机房的大仙们去烈士公园划船 & 打 Joker,UNO 还是挺不错的。

    晚上 吃了饭,去学校拿了东西就跑回家了。

    希望明天省选加油吧。

    Day 1

    上午去的比较早,发现 CJ 好像是来的最早的一批。

    发现 Werner_Yin 就坐在对面,于是商量好考完说“我 AK 了!”(

    看题发现开 O2(狂喜

    T1 想了 20min 后有点会了,发现好像要处理数字相同的情况。30min 后再看一遍题才发现:

    数据保证卡牌上的 (2n) 个数字互不相同,且卡牌按照 (a_i) 升序给出。

    wdnmd

    准备开写,发现一个小细节问题复杂度可能会爆炸。。

    决定先写 (mathcal{O}(n^2)),稍微调一下边界就和大暴力拍上了。

    然后开始写正解,我的想法是枚举最小值然后直接二分一段后缀翻转区间,一遍过所有样例有点慌。。

    果然拍到 #700 多的时候挂掉了。。

    看下时间发现已经 10:45 了,赶紧拼暴力,先不管 T1 了。

    开 T2,想了下 (m=2) 的,大概 30 min 过了手造样例。

    T3 先写了最低档的 16 分暴力,一处细节没注意竟然还过了样例/jy 想了想 (mathcal{O}(n^2m)) 发现不会动态维护连通性就弃了。

    之后再看 T2,(0le b_ile 1) 的分猜了个贪心,手造几组过了之后就没怎么管了,然鹅感觉是假的。

    出考场发现大家好像都拍过了 T1,人没了。

    T3 yzhx 写了 44 分 (mathcal{O}(n^2m)),听了之后感觉挺对的,但他 T1 没写正解挺可惜的。。

    好了,分数完全依赖数据强度/youl

    Day 2

    T1 一直在想线段树合并,然后发现想不出。。

    看 T2、T3 感觉暴力分蛮多的,就先写了 T2 的 60 分 (mathcal{O}(n! imes n))

    接着 T1 想到了一个倍增的做法,但是没调出来。。心态直接崩溃。

    老老实实写 T1 的 50 分暴力,然后和 (mathcal{O}(qn)) 拍上了。

    T3 的 45 分猜个结论拍上就没管了。

    出来发现都说 T1 是 sb 题随便切,感觉人要没了。

    只有暴力分.jpg

    垫底了

    心态完全崩了,最后一道心理防线已被破坏。。

    再见了,各位

    希望文化加油吧

    Day ?

    出分了。

    100 + 15 + 16 + 25 + 60 + 45 = 261。

    没什么好说的,挂分挂的太多了。

    还有一些能拿的暴力分没拿到。

    以后继续加油吧。

  • 相关阅读:
    Delphi中的进制转换
    delphi inttohex 整型到十六进制
    delphi将程序最小化至右下角
    sql server 本地复制订阅 实现数据库服务器 读写分离
    我在DBGridEh增加一栏复选框及对应操作的解决方案
    Application.CreateForm()和TForm.Create()创建的窗体有什么区别么?二者在使用上各有什么技巧?(50分)
    学用 TStringGrid [6]
    SQL Server中一些有用的日期sql语句
    MVC中的@Html.DisplayFor等方法如何控制日期的显示格式(转)
    ASP.NET MVC自定义AuthorizeAttribute篇知识点讲解—登录限制
  • 原文地址:https://www.cnblogs.com/xsl19/p/hnoi2021-travel-notes.html
Copyright © 2011-2022 走看看