zoukankan      html  css  js  c++  java
  • 暑假小集训

    集训马上就完了,我也马上就要滚回去学文化课了,作为一只蒟蒻的我只拿到了Rank6。

    day1:早上日常跑操,明明在集训,高考党还在上课,所谓地球不爆炸,hz不放假,心累啊心累,早上吃完饭后日常考试

    T1:woc这环什么玩意,直接gcd就好了,woc如果是有向图中无向环呢,不管了,tarjan乱搞吧、

    T2:看起来像数学题,不会是ad爷的题吧,额,好像看不出来什么啊,欧拉也不像,也反演不了,恩,暴力上

    T3:这不是反图求联通块么,这数据范围有点大啊,呃,不会,n^2跑反图吧

    T4:呃,这好像有结论吧,sort边+暴力枚举呃;

    day1   110

    T1 10分,T2 0,T3 40 T4 60?! 话说一个sort 60分

    下午日常改题,T4真是改的我没脾气,老吕怎么想的居然扔树套set的题,还卡内存。还是手打treap吧,码了280行,AC。

    ad爷讲题,表示T4极其恶心。T2是dfs,T1想法没有错,加上负边权就好了。T3思路神奇,直接根据正图求反图的答案。

    day2:日常跑操+吐槽hz+吐槽zzh

    昨天ad爷说他出的T1,给了暴力分,恩,先看T1好了,

    题面如下:AFO已久的Aglove重新开始学数数,他励志要成为数数少年。为了避免爆零的尴尬,他决定对零这个万恶的数字视而不见。他的老师为了调教他,就给他出了一道题:求在区间[L,R]范围内的正整数中在十进制表示下不是0的数位的个数。Aglove已经AFO太久太久了,况且他还要陪妹子数星星,他决定将这个光荣而伟大的任务委任给你,如果你能顺利完成,你将成为伟大的数数少年。

    恩,这一定是ad爷的题Aglove都出来了,话说ad爷第一次来此ID被吐槽,(a gay love)ad爷表示A是我啊,g是一个人啊,ad爷表示我妹子玩LOL啊,不过她不能和我一起玩,因为她在澳服啊。扯淡结束(难道不是全篇扯淡么)考试时候,恩,裸的数位dp,woc数位dp我不会啊,搞了1.5h,弃疗;出来后T1 90分有,没有100分,ad爷说最后一个点炸long long,而且ad爷自己高精打错了!无限无语,心疼吕神多次说服老师。发现测试点真是错的,然后后知后觉的想起ad爷说过我的题目很良心的,你们可能能得到90,但绝对拿不到100啊。T2是gg的数据结构,gg表示我出这题的目的就是要你们善用stl,然后gg下午讲课的ppt第一张:本来准备了20多道8k+的题开心的给你们讲,不过时间好像不太够,然后就弃疗。T3状压Dp,rg()拿了70,(如果不编译错误的话)。

    (未完)。


  • 相关阅读:
    LA 2038 Strategic game(最小点覆盖,树形dp,二分匹配)
    UVA 10564 Paths through the Hourglass(背包)
    Codeforces Round #323 (Div. 2) D 582B Once Again...(快速幂)
    UVALive 3530 Martian Mining(贪心,dp)
    UVALive 4727 Jump(约瑟夫环,递推)
    UVALive 4731 Cellular Network(贪心,dp)
    UVA Mega Man's Mission(状压dp)
    Aizu 2456 Usoperanto (贪心)
    UVA 11404 Plalidromic Subsquence (回文子序列,LCS)
    Aizu 2304 Reverse Roads(无向流)
  • 原文地址:https://www.cnblogs.com/Cooook/p/7738515.html
Copyright © 2011-2022 走看看