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场关键性比赛能取得满意的成绩吧。 

  • 相关阅读:
    C++内存机制中内存溢出、内存泄露、内存越界和栈溢出的区别和联系
    ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
    C++ 智能指针 auto_ptr 和 shared_ptr
    Java初始和环境搭建(一)
    Spring_01
    Linux中常用命令
    linux_Ubuntu项目运行环境搭建
    Nginx_Ubuntu
    idea运行时 Process finished with exit code -1073741819 (0xC0000005)
    MySQL_基础
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/10314717.html
Copyright © 2011-2022 走看看