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。

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

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

以后继续加油吧。

原文地址:https://www.cnblogs.com/xsl19/p/hnoi2021-travel-notes.html