zoukankan      html  css  js  c++  java
  • PKUWC2019滚粗记

    真的不想说些什么了,还是自己太菜了,水平低啊。深深感受到NOIP2017以后的那种绝望,这最好的签约清北的机会,就这样白白错过了。本以为自己的应该有NOIAg的实力,运气好是前120吧,没想到自己还是这么菜。真的有一种想要退役的冲动。可是,退役后,我又剩什么呢?只有好久不见的同学和七零八落的文化课罢了。好像也什么都不剩了。没有OI,真的不知自己还有什么了吧,真要退役可能只能去AHU或者HFUT了吧。而自招政策的改革,迫使我现在就要捡下七零八落的文化课,而4月又是省选,6月夏令营,7月国赛,我只有三场比赛全部超常发挥才能抓住上清北的机会吧(显然那对我来说不太可能吧)

    但是,我不是咸鱼,不能够放弃,哪怕只有一丝丝希望。学OI也有5年了吧,真的不希望5年OI一场空。一路坚持到现在的那些OIer,几乎个个都吊打我了吧,lz签了thu一本(省队一本对于他来说和无条件无区别),gzj去年就签了pku一本……但就算这样,我除了坚持,也没有什么别的办法吧。因为,OI是我的一切,我要对得起这么多年的努力,我不能辜负我挚爱的一切吧……

    然后大家看看这只蒟蒻是怎么滚粗的吧。

    Day0

    去了中山自恋中学,酒店晚上太吵,睡不着,奠定了失败的结局。

    Day1

    开幕式,听说以后真的可能没有一本了,不管了大不了NOI签非清北,应该都是最优惠录取(我这么菜怎可能是清北)。

    下午机试,开题,一看,T1我只会n,m<=5的7pts,T2我啥都不会,T3主地斗先不管了。去看T1,稍微看可以转换为求每个排列有多少可能,next_permutation可以解决n<=9的问题,写了交上去过了19pts,先不管了。后来推一条链的,先写了个公式,发现假了,然后也没有什么思路,好像状压可以。然后发现两者结合起来好像可以过任意图的,每次枚举扩展的点,预处理出每个集合选后对于剩余点的度数,O(2^n*n^2),然后就开始写,代码也不长,很快就写完了,交上去,竟然过了。好!去看T2,不会,仔细看T3主地斗,这是凉凉的开始,看了题面都有1h,然后码了半天,交了一发,WA,又调了半天,题面出错,然后WA,最后说题面的确有问题,但改了过后还是WA,WA了6发,发现问题所在,诸如333和34567的最小的类型牌可以忽略的,然后改了一发,竟然有13pts。不管看T2,还剩不到2h了,想了一下发现O(n^3)的算法可以类比ZROI的一场的一题,写了一发发现果然有12pts,然后一条链我会O(n^2)也没啥用了。突然发现T3我会DP出n=20的25分和n=m=0的10分,写25分,写写,WA,WA,WA,无数发,就没了。100+12+13=125,听说大众分100+67+0/13=167/180,看来是真的凉了,估计进不了面试了。

    晚上倒是睡得不错,但亚历山大。

    Day2

    上午数学,10道题,分值分别为9+9+9+10+10+10+10+11+11+11,T1,2^28枚举每条边判断一下就行了,20s以内跑出75600,T2,太麻烦先放着(后来写个next_permutation跑出来了),T3,平面几何推了半天,发现没有啥东西,就弃了,T4,斐波那契数列前20192019项的2的幂次和,写个程序,开unsigned long long自然溢出,打表找规律,发现只有F(3k)有2的幂次,类似树状数组的东西,就直接写了,T5,裸状压DP跑答案,没啥意思很快就写完了,T6,不会,然后染色发现一个不知是否正确的规律,就交上去了(后来听说是对的),T7什么神仙题,枚举还要高精度,闭着眼乱输入个答案就跑路了,T8,无穷多个输出-1,神仙题,输出-1,T9,随手画图画出来6051(后来发现也是对的),T10,什么答案,直接写2019蒙上去。回头看T3,有点规律,但方程无解,于是写个程序找实数根,找到了写个最接近的整数,不知对否?就6题滚粗了吧。

    下午机试,3题看着就发蒙,赶快去写T1的22pts,过了,T2,想到O(n^2)做法,tarjan暴力找环,但不知道为何一直WA,然后就没有然后了,一直WA得我没办法了,直接补救:用next_permutation找环,过了n<=10的21pts,于是接着调,到最后也没有调出来,22+21+0=43,大众分好像有22+100+11=133(?)。计算几何我也没写出来。

    晚上颓废,反正168怎么可能进面试?不管了。

    Day3

    真的没想到我竟然还有Day3?上午看面试名单。一看居然有我名字,后面写:一轮:9:18 202,二轮:10:20 203,三轮:11:22 204,看来我是面试垫底吧?(还真是的吧)然后啥都没准备,第一轮结巴,第二轮口误,第三轮口误,于是就滚了。

    下午发协议,果然是肆等约,今年教育部政策没出不敢明着写约,于是变成奖项了,协议肯定是要降的,惨啊,希望不要是SC入场券/自招入场券吧。

    后面一切未知,希望剩下3场关键性比赛能取得满意的成绩吧。 

  • 相关阅读:
    Recommended Books for Algo Trading in 2020
    Market Making is simpler than you think!
    Top Crypto Market Makers of 2020
    Top Crypto Market Makers, Rated and Reviewed
    爬取伯乐在线文章(五)itemloader
    爬取伯乐在线文章(四)将爬取结果保存到MySQL
    爬取伯乐在线文章(三)爬取所有页面的文章
    爬取伯乐在线文章(二)通过xpath提取源文件中需要的内容
    爬取伯乐在线文章(一)
    爬虫去重策略
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/10314717.html
Copyright © 2011-2022 走看看