zoukankan      html  css  js  c++  java
  • SCOI2017 游记(AFO)

    SCOI2017 游记(AFO)


    Day 0

    上午模拟考,又tm用暴力a了一道题,心情舒畅。(要是省选也这样该有多好,2333)

    晚上又去吃了什么不知名的东西,自己都忘了,总之好像很好吃的样子。

    Day 1

    早上起床,好像肚子有点不舒服?(莫名想起NOIP Day 0也是吃了什么,第二天就拉稀了)

    不管了,强行上考场。

    拿到题迅速扫完题,T3一眼不可做的样子,先不管了

    T1推了推,好像就是个长链剖分然后贪一贪就好了。(然后我tm调了半小时,好蒟啊)

    T2跑个dfs序,然后用线段树维护一下,暴力转移好像可以?然后维护路径,明明用lca就可以搞的,我tm硬生生写了个LCT。。。。然后还写挂了。。。(中间为了保险,我还抽了一些时间来写T3暴力)

    收卷的的一刻我整个人都不好了,T2还是没调出来。

    出考场一问pbihao,才发现LCT是多么智障的想法。可是pbihao好像没考虑距离相同的情况,也gg。其他人都写的暴力。

    下午才知道,T2正解是动态点分+树剖+堆,然而只有一个人写出来了(其他A掉的都是暴力。。。。)

    T3正解好像是个树状数组维护角度在一定范围的点数??反正我没推出来(其实基本没怎么推)

    反正Day1下来我们都很惨就对了。算上noip只有zkeh一个人在18名左右?其他人都没影了。

    下午大家都直接颓了。。。

    Day 2

    昨天成绩下来想了好久,早上6点就醒了,不知道做了什么梦,大概是回忆往事之类的?然后再也睡不着了。。

    早饭吃太久,进考场都发题了233

    拿到题,T1好像就是算一算每个格子的概率,乘上价值之后来一个方格取数??(怎么Day2还有签到题啊)

    T2推了一堆,好像有一些规律?然后yy了一个十分奇妙(傻逼)的做法,直接就开始码了。

    一测样例怎么没过啊??然后才发现没有考虑gcd,改一改就好了。(可是为甚么调出来都12点了啊)

    一测大样例,跑了2.3s,好像可以过的样子?不管了

    T3一看,拼起来就算了,还要本质不同什么鬼啊。然后莫名其妙推了个后缀数组+回文树的做法,码了一半,发现没法去重,弃了。

    然后就只有半小时了。码完T2暴力,对拍起来好像挺没问题的样子?

    T1暴力怎么写啊。。完了没法对拍。

    然后就出考场了。

    yanglang说T2的大样例只给了(10^6)?可是极限数据是(5*10^6)啊,然后才发现自己第二个线段树区间求和可以直接前缀和搞一搞的。。。早知道当时就不偷懒直接用第一个线段树套了。。。正解被卡成暴力分??惨啊。

    可惜的是zkeh,T1只写了暴力,T2推了四个小时没推出来。。好惨。其他人基本都是T1写了,T2暴力。T3好像暴力都没人想出来啊。。。

    然后就被小举和何教带去聚餐(吃散伙饭)了。

    下午成绩出来,不出所料没一个进队,全体gg。

    可是,可是为什么我T2 只有0分呢?想不通啊,讲道理。。

    之后问吴队长和韩爷,MLE了,不开LL,再改一改前缀和就过了。。。

    好气啊。

    总之,再见OI, AFO

  • 相关阅读:
    任正非用人:砍掉高层手脚、中层屁股、基层脑袋、全身赘肉!
    SourceTree的基本使用
    Spring学习(三)
    Spring学习(二)
    Spring学习(一)
    SpringBoot学习(五)
    SpringBoot学习(四)
    SpringBoot学习(二)
    SpringBoot学习(三)
    SpringBoot学习(一)
  • 原文地址:https://www.cnblogs.com/ZegWe/p/6686683.html
Copyright © 2011-2022 走看看