zoukankan      html  css  js  c++  java
  • HNOI2019

    省选总结

    day0

    写了下平时不经常写的模板,像什么(LCT),圆方树,(exlucas)之类的,但是一个都没考。

    day1

    提前十几分钟进了考场,可以提前动电脑,赶紧把(vimrc)打了。八点钟解压之后先看了下三道题,三道题题面都很长,第一道题(fish)看了半天感觉是个计算几何,先放到一边。

    (T2)也看了半天,发现就是要对每个前缀求最长的(border)。感觉还挺有想法的,(T3)看了几遍都没有看懂就先做(T2)了。

    先想了下前(30)分的暴力,因为有回溯操作,一开始一直在想可持久化数据结构,但是感觉太暴力了,又想了会,想起了挂操作树。写出来一看,好像有(50)分。用之前的想法,有一些段的(fail)是一段递增的序列,把这一段缩起来,写出来发现拍不上,调了两个小时还是拍不上。

    先去写(T1)暴力了,一开始判角是钝角还是锐角是用解析几何暴算的,写完发现过不了样例,心态爆炸了,因为样例太难看了。又花了半个多小时弄清楚了错在哪里,就是判角判错了,换了种又简单又好写的就过了。

    然后看(T3),对着样例看了好久,写了个(dfs),以为有(30)分,每测大一点的数据,结果出来发现只有(15)分,后面全(TLE)了。

    最后一个小时还在调(T2)后面那个乱搞,最后半个小时的时候调出来了。

    一开始以为是(20+50+30=100)的,最后出来是(20+70+15=105)

    day2

    上来想先把暴力写了,但是发现只会(T3)的暴力,还只有(10)分,感觉其他两道题都不打算给暴力分了。

    (T2)又推了推式子,写了个(20)分,然后对着后面的部分分想了一个多小时还是不会写。

    (T3)发现了个性质,写了好长,然后就有(30)分了。

    因为不能有一道题暴零,所以赶紧去想(T1)暴力,想了半个多小时,想到了从一个状态一直向两边扩展,写完发现随即数据有时候过得去,但是随便卡两下就过不去了,又加了(bitset)想优化一下,但发现没有什么效果,就删了。

    后面又去想(T3)了,观察样例发现每段下降的都要变成一样的数,但这只是因为样例太水了,我写了组四个数的小样例就把这个做法(hack)掉了,然后就想到了用个单调栈一直合并,写出来能和暴力拍上,(T3)似乎就有(50)分了。

    最后一个小时每写出什么东西。

    出来预计(30+20+50=100),然后出来确实是这样的。

    总结

    这次考试暴露了许多问题,比如其实(day1)的时候没有看清楚题目的编译选项,以为三道题都开了(O_2).
    (T2)题面里只写了字母,但没写大小写,虽然最后没有,但是万一有了,而且自己的做法和字符集有关的话就暴了。
    (day1)的时候花了3个半小时来做(T2),导致没有意识到(T3)其实更简单。

    考的还行的原因就是没怎么挂分,然后写好了暴力,并且有几道题拿到了高一点分的暴力。

    虽然最后进了B队,但是还是能很明显的感觉到自己与前面的人有差距,继续加油吧。

  • 相关阅读:
    缓存服务器
    Consistent Hashing算法-搜索/负载均衡
    MinHash算法-复杂度待整理
    搜索引擎spam
    C语言字节对齐
    关于访问权限的问题
    计蒜客button 概率
    LightOJ
    LightOJ
    LightOJ
  • 原文地址:https://www.cnblogs.com/dengyixuan/p/10679675.html
Copyright © 2011-2022 走看看