zoukankan      html  css  js  c++  java
  • SDOI2018划水记

    DAY -1

    明天就要走了,今天就怎么也提不起兴趣来做题了。花了一个上午研究如何搞背景动画结果华丽丽失败了,为什么我自己设置的时候动画会在最上层啊(呜呜~~。下午随便打了板子又开始颓废了,然后看生蚝还在不断A题。

    "8848钛金老蚝,一上课就A题,一下课就学习,每20分钟自动AC"

    "A的快不一定赢,A的贼TM快才算成功"——BY xMinh

    自动A题机真不是盖的。

    唔,旁边那些大佬肯定都要进队了。。。。

    DAY 0

    赶上清明节放假,上午在家把手机充满就无所事事了,下午坐车足足四个半小时才到烟台。。。住的宾馆,嗯,非常高大上,貌似有个三星四星的了。晚饭吃的确实很不错,远超出我的预料。。由于各种原因并没有带笔记本,所以也没办法搞事情。。晚上试机win7系统好评,然后c++版本也很对。就是键盘非常难以使用。打了个树剖LCA就开始扫雷了。

    DAY1

    唔。。。比赛第一天了,早上起的确实早,早饭很不错,不愧是20块钱一顿。。然后不出所料的提前了将近一个小时到考场。然后开始考试了qwq。

    T1 博弈????

    看着这题我心里是崩溃的,这个,完全没有看这个地方啊,虽然我也写过关于博弈的文章,但是明显和这个题对不上啊,于是看到有那么25分可以暴力模拟得到,于是先打了暴力,然后仔细观察一下数据范围,会不会是个状压DP??然而思考无果,放弃了第一题。接着去看T2,第一眼看上去,真难,不会。。。然后仔细看看,突然心里YY了一种诡异的做法,然后敲上去试了试,过样例了。。。但是样例很水,所以又自己想了一个稍微大一点可能能卡掉自己的程序,然后又过了。。心里突然激动,woc,我是不是能A了。。然后看了眼数据范围,发现有那么55分是我这做法能过的。。那也行啊。然后去看T3,觉得像是个平衡树排序的问题,结果建了1667棵树之后,觉得不对,又删掉了已经打上了3000+的代码重新想,最后发现完全不可做,又照着一条链的点打了个暴力,试了试没问题。。。为什么不写个对拍试试??我自己写的就都是暴力要什么对拍啊。。然后看着右前方rqy扫雷。。。发现他扫的不是很好。。。出了成绩发现t2有那么几个点没过去,就得了25,然后t3应该是超时了一个点,最后60凉凉。。

    然后下午回来继续颓废,从Refun那里要了份外卖。晚上早睡了。。

    DAY2

    早上继续早起。。。

    T1一看数据范围就知道这两天里唯一的一道网络流,然后就使劲的往那上面想。。过了一会YY出了一个费用流的方法貌似能过C=1的点,然后敲了一个3600+的费用流之后,居然过了所有的样例。。。。然后很是自信就去看T2了,发现T2完全不可做。。。整个人都是崩溃的,接着去看T3,制胡串。。。。瞬间手敲了一个n^4q的程序上去,貌似能过掉第一个点把。

    然后我的D2完美爆0了。。。。。回来仔细找了发现,我有一个数组并没有memset,结果60→0.。

    就当是旅游了吧,毕竟noip就200我也没想着我能把自己拽回来。。。。明年noip得更好了。。

    嗯,就到这吧。

  • 相关阅读:
    hdu 1142 用优先队列实现Dijkstra
    POJ 2063 Investment 完全背包
    POJ 3260 多重背包+完全背包
    bignum 大数模板
    POJ 3468(树状数组的威力)
    POJ 3468 线段树裸题
    hdu 1058 Humble Numbers
    CodeForces 185A 快速幂
    POJ 1990 MooFest 树状数组
    设计模式(20)策略模式
  • 原文地址:https://www.cnblogs.com/victorique/p/8717498.html
Copyright © 2011-2022 走看看