zoukankan      html  css  js  c++  java
  • CSP-S 2019 AFO记

    DAY -1

    上午并没有改出题,然而调出了动态$dp$,于是顺便$AC$了保卫王国,于是就很愉悦。

    下午考前自闭赛,把会的题和原题写了出来,然后就$rank1$了,感觉自己$rp--$。

    晚上发现$T2$好像还挺难的,感觉改不出来,于是疯狂颓废,然后随便看了会儿模拟退火啥的。

    DAY 0

    上午打了几个模板,然后一些主任祝信息奥赛从里红Wrong Answer到外,然后就坐车去秦皇岛了。

    在火车上听乘务员刘J语调吆喝美国加州大西梅,内蒙古高钙奶贝。

    到燕大,试机只有二十多分钟,

    键盘比较软,但比HZ鸡房的好用多了

    随便打了打就结束了,挂了一个只会printf("Case %d Accepted ",i);的对拍就走了。

    晚上发现燕大宾馆门口的超市没了,就很难受,只好出燕大买东西。

    然后和$DuanYue$大神颓电影,考前心情还挺放松的。

    DAY 1

    $6$点就被板$B$叫起来了,颓了会电视就去恰饭了。

    开考溜一眼三道题,好像只有$T1$有思路?

    然后感觉自己废掉了,往年的联赛题基本都能切出两个,就很紧张。

    还好$D1T1$弱智题,码出来一边过样例,数据范围在提示要开$ull$,然而似乎不提示也能看出来(这是个$flag$)。

    然后$T2$发现$n^2$可以直接做,然而大数据是链,直接跑了十几秒。

    突然想到一个弱智思路:只要用一个$set$维护一些信息,打个标记表示全体增减,

    $dfs$进入时不断找最小值删除,回溯时再将删除的东西加回来。

    这个算法模拟的时候打过一次,会被最坏的数据(扫把图)卡成$O(n^2logn)$,然而随机数据和链都挺好过的。

    这时一个小时多一点,拿到了$170+$,然后就不是很紧张了。

    然后$T2$特判了一种弱智情况,希望能少被卡一点分。

    然后接近两个小时肝$T3$,想到了一些做法,但是不会实现?

    两个部分分似乎都能实现,显然直接贪心。

    链上问题直接维护每个点左/右优先,菊花分类讨论,维护一个类似链表的结构?

    两个小时,就打了个阶乘暴力,两个部分分都调不出来。

    最后十分钟检查代码,突然发现$T1$在我作减法的过程会爆$ull$,然后就改了。

    然后$DAY1$估分$190$。

    $4$考场的监考还蛮和蔼的,去卫生间的过程中还问我学奥赛是报班还是自学。

    出考场发现全场$210$分,全场秒切$T1 T2$。

    $T3$似乎还挺毒瘤的,$hz$除了$yxs$好像没有人打出部分分。

    然后在去食堂的路上找$cbx$大神颓了$T2$题解,

    其实题目背景中提示了,然而没有想出来,

    感觉距离大众分差了很多,几乎退役分数。

    挺可惜的然而二十来分并非不能接受,$DAY2$仍然可以翻回来,所以心态还比较正常。

    下午疯狂颓电影,中途停电,只好自闭看小说睡了一觉。

    晚饭前去$kx$宿舍,然后发现三个弱智在看奥特曼,

    画面上三个小怪兽暴打一个奥特曼,四个小朋友在旁边围观。

    小怪兽给了四个小朋友一人一炮,然后突然冒出两个奥特曼救了小朋友,然后一起暴打三个小怪兽?

    感觉这实在是弱智行为,然后就溜了。

    晚饭和$mikufun,cbx$出去颓小吃街,然后陪弱智$cbx$找了半个多小时理发店。

    然后接着颓电影。

    DAY 2

    早上吃过饭还很早,想在燕大溜溜但是并没有人陪,于是只好去考场自闭。

    然后发现$1$考场又是一个刘$J$监考。

    考时确实想着$DAY2$翻盘,然后有一些紧张。

    看过一遍题,发现三道都不会,然后就自闭了。

    因为昨天晚上颓了炒酸奶和炸串,感觉有些不舒服,然而很快调整过来了。

    突然想到$T1$可以用弱智容斥,然后写出了$O(m*n^3)$。

    $T2$有一个显然的$O(n^3) dp$,随便优化一下就$O(n^2)$了。

    然后回去看一眼,发现$T1$好像可以改一下$dp$定义,复杂度就少了一个$n$。

    $T3$看起来部分分就很好打,链上直接推,二叉树打个表规律特别显然。

    然后拿到了$100+64+75$,两天一共$430$分左右,感觉不用退役了。

    然而感觉$DAY2$这个分只能算是大众分。

    然后自闭了,但是想着不能挂分啊,于是打了两个对拍。

    最后五分钟突然想到$T3$一个做法,然而并不会维护父亲方向的重链,还好本来也就没有时间了。

    监考比较弱智,从后往前收卷,然而我在第一排,就很难受。

    出考场发现自己$DAY2$打的分还挺多的,于是可以接受。

    DAY 3-5

    回衡水之后,搞了搞信息学考就去补文化课了。

    并没有奥赛课,然而翘公自并没有人管。

    所以翘公自来机房颓废。

    因为教练并不在,所以没有代码。

    一些颓狗在机房回忆考场代码,用民间数据估分。

    因为没有找到高质量游记,很无聊,所以参加了这个弱智行为。

    因为$D1T2$最虚,所以决定打这道题。

    突然发现了一个小问题。

    因为刚开始的思路是用堆,将小于号重载为大于号,可以不断取出堆顶弹掉。

    后来发现要支持删除,所以改成了$multiset$,然后似乎忘记了改掉符号。

    在民间数据中,重载错的符号似乎只能得到5~10分。

    然后估分暴减,估计$AFO$了,就自闭了,然后开始说一些垃圾话。

    自闭两天之后,根据考场代码发现自己似乎改掉了重载的符号,

    所以并没有挂很多分,然后就停止了自闭。

    DAY ?

    牛客/洛谷/清北学堂都是省rk3,估计是AFO失败了。

    12月2日翘早读,在鸡房看到了刚刚公布的分数。

    D1T2官方数据水了,所以成功AC。

    然而在各大网站都A掉的D2T1只拿到了84分,估计是被卡常了,有点自闭。

    所以最终得分是100+100+10+84+64+75=433,省rk4。

  • 相关阅读:
    Lua源码分析(一)二进制块的加载
    Unity的Deferred Shading
    在DirectX12中使用Instancing
    由《怪物弹珠》浅谈游戏的本地化
    浅谈游戏中BOSS设计的思路
    XCOM2中敌对生物设计分析(Aliens篇)
    XCOM2中敌对生物设计分析(ADVENT篇)
    Roguelike元素对游戏设计的影响
    浅谈游戏策划定位
    源于《Unity官方实例教程 “Space Shooter”》思路分析及相应扩展
  • 原文地址:https://www.cnblogs.com/skyh/p/11862579.html
Copyright © 2011-2022 走看看