zoukankan      html  css  js  c++  java
  • SDOI2016 round1滚粗记

    Day -1

    刚刚从HN集训回来,感觉整个人萌萌哒。考前不断立flag——这次我一定会滚粗的,然后设想着滚粗之后文化课先补什么,浑浑噩噩的过了一天,晚上看到CA爷(娘)发了关于cena爆栈的问题,这时我才知道原来cena能爆栈啊。。。好像很有道理的样子,点个赞。大概一分钟之后CA爷(娘)告诉我不要轻易写,毕竟高二了玩不起,我在心里想我才不会在考场上打链剖呢(这是个flag

    Day0

    早上来机房,补觉,睡到7点滚去食堂吃饭(这好像是我从HN回来之后的第一早饭?,然后回来考虑要做些什么。我问fqk神犇他打算做什么,他告诉我他要看博客,然而我博客已经一个月++没更了?那我该干什么呢?于是颓颓颓...期间玩了几局别踩钢琴块,手感真差,不开心。9:00老师来叫我们。我们就坐上了去济南的公交车(就是公交车,不开心)。车上自然没什么可干的,看看小说睡睡觉,顺便跟认识的人聊聊天。到济南的时候都已经12:00+了,然后继续倒公交,又不知过了多久才赶到宾馆。随便吃了点东西就去午休(?)了,一直睡到5点老师喊我们。又到了投票时间:Q: 要不要去芙蓉街?A:去/不去——后来3:2,然后就开开心心的去了芙蓉街,顺便看到了泉城广场的喷泉和一直不断翻身的小狗(这是我第一次如此认真的逛济南,回旅馆看了看板(也没看进去),就碎觉了。梦里预感明天要跪。

    Day1

    6:00,被电话叫起来,6:20出旅馆。途径师大,感觉好破旧啊。在去师大附中的路上吃了点东西,顺便买了两个士力架,权当是零食了。然后就慢慢悠悠的走到了师大附中。

    我们来的第二早——第一早市省实验的一群神犇(比如jlf大爷),膜拜之后开始颓废,期间做出预言——今天不考网络流明天就考(这不是废话吗)

    7:30抽签,smg 1-01,我竟然是第一个?

    7:50,进考场。wtf键盘这么难用?wtf竟然没有自动匹配?wtf表怎么不准竟然显示八月六号?这考试环境。。。醉了。打几个头文件&&读入优化就开始考试了。

    又是纸质题,我默默的在记事本上敲上:不要打错文件名

    看题:T1暴力20,剩下的呢?这么大,快速幂?我不知道呀!不管了,T2,看这数据范围DP/网络流,再看条件,经典费用流,yy了一会感觉可以做,T3,一棵树,一种不祥的预感出现了。

    20分O(n^2)暴力,a=0树剖,flag应验了,我本着从我做起拒绝树剖的态度先码了T1,20到手之后去码T2,码码码。大概半个小时过去了,编译调试,挂掉了?F5单步调试,wtf不能单步?这逼我输出中间结果啊。。。SB网络流愣是调了20min,写个暴力一拍,挂了?检查,再拍……写完已经是10:30。开始写树,又是码码码,好恶心!码了5k,调了1h(码力太弱),过了几组奇水无比的小数据,上cena调了一下,期间出现若干小错误——醉了。

    出考场,听见一句:第二题拓扑+费用流,感觉要跪了。

    去吃饭的时候,老师告诉我我是RK14,what the matter?得分110.我在盘算着大概是网络流被卡了?who知道呢?吃完饭又开始新的一轮投票,要不要去千佛山?天啊,2点啊,这么热,我果断投了反对票,然后回到旅馆颓废+睡觉。5:00又被喊起来去爬山。。。下山已经是7:00,下山吃了点烧烤(真好吃),看了看电视,就睡觉了。一直预感要考字符串,但我坚强的没看。。。真佩服我自己。

    Day2

    6:10起床,吃饭,7:30到山师附中。

    进考场。

    T1果真是字符串,60%的数据后缀数组可以搞,100%好像也可以搞,我想想。。。

    T2感觉跟错排有关系

    T3二分?

    然后开始码T1,一个后缀数组生生被我敲了2h(最后还是错的)。

    T2码了20分暴力开始找规律。f[i][j]表示巴拉巴拉,可以由f[i-1][j-1]和f[i][j-1]*(i-j+1)得到,不对,为什么不对呢?想起在HN有人教我们暴力推公式,我就暴力了一发,发现还跟f[i][j-2]有关系,带了几个数,发现了系数的关系,就开始码了。

    T3码30的暴力发现可以DP,码DP之后对拍

    出考场大概210的样子,今天题目偏简单?果真,问一个人一个人告我他260,280,300,smg,要滚粗了。。。

    出成绩 140,暴力都码错了。

    我们学校的孩子考得都不好,一路上沉默不语。

    回去的公交上出了成绩,RK28,用一个奇差务必的rank进了二轮,这有什么用吗?感觉心好累

    班主任找我,问我有什么需要帮助的。。。最需要帮助的是智商!智商你懂吗?

    hehedaAK了,好多人上了350我却只有SB250,我甚至怀疑我是否真的爱OI,不如退役?有在思考,但不舍得。

    也算是见到差距了,2轮翻盘的可能性?我只有笑笑不说话,1轮这么水我都滚粗了何谈二轮?

    稍微写一下计划吧。

    0.解决完课件(好多)

    1.插头DP

    2.FFT

    3.后缀自动机

    4.导数&&积分

    目前只想到这么多。。。神犇们早都学会了我却还不知道是啥。。。哎

    最重要的是要坚持更博客!!!

  • 相关阅读:
    LeetCode Missing Number (简单题)
    LeetCode Valid Anagram (简单题)
    LeetCode Single Number III (xor)
    LeetCode Best Time to Buy and Sell Stock II (简单题)
    LeetCode Move Zeroes (简单题)
    LeetCode Add Digits (规律题)
    DependencyProperty深入浅出
    SQL Server存储机制二
    WPF自定义RoutedEvent事件示例代码
    ViewModel命令ICommand对象定义
  • 原文地址:https://www.cnblogs.com/wuminyan/p/5375704.html
Copyright © 2011-2022 走看看