省选回忆录 ----划水进省队

24人阅读 评论(0) 收藏 举报

day0

早上坐火车,同校四位大佬都坐在我隔壁座,我只能面对tf和yzh独自而坐。。。
坐地铁试机,hsdfz的dalao正在准备让Duan2baka女装(其实蛮期待的。。。可惜没能成功见到

day1

早上起床吃个早餐,和同校5人一起去考场,半路遇见hhc,互相奶了几发,然后奔入考场。
接收到题,先看了看第一题(一脸蒙逼???what?到底怎么最优啊,对方互相知不知道对方知道自己知道对方会用最优方案啊。。。
纠结了好长时间,最后决定先往下看题。
看到第二题,感觉自己秒切了,这不就是建一棵树然后往里插值么,又看看数据,没有重复的指定没毛病,又看了看。有重复的呢?自己小小的证明了一下,好像也是对的。也没有多想,就写了出来。
接着看第三题,在点集里选第k大的点值。。想了想,没什么太好的办法,于是回去看第一题。。
因为是第一题的缘故,我直接写了个贪心,但是很快就被样例否决了,然后继续小算法。
眼看时间只剩1个半小时,而我第一题第三题都还没写,于是只好第一题打了个暴力,又打了个第三题暴力。。
收卷了。。。。
紧张而焦灼的等待终于盼来了成绩,ldxxx以120的高分排第6,追平了我在noip的优势,而Dilhao也以115分排在第7,zp1ng和我一样打了95分排第10,Dilhao成功追上了zp1ng。
下午,五人一起出去吃饭,吃了ldxxx认为他吃过的最好吃的炒菜。
晚上,照样无聊,tf找我们开会,同时奶我们一发

day2

早上去宾馆吃早餐,zp1ng拿起鸡蛋说“凡是吃鸡蛋的都暴零”,由于过于惧怕他的毒奶功力,大家都吃了一个。
出门再次碰到hhc,再次膜拜一番;
考试,先看了一眼第一题,这不sb贪心??,然后又瞬间否决了自己的想法,一看是二分图匹配,欢快的打起了暴力;
第二题由于题目名叫LCT,而我对于那些删边,加边的题本身也不是太会,
就写了个最长路骗十分,
第三题则直接n^3暴力水
然后开始拍第一题,快交卷了,觉得大致无误后,就有考虑起了第三题,仍然没有起色。。
交上卷,由于第二题是20个点,每个点7秒,大约要测1个多小时,而我们要赶火车,则前往地铁站;
到了地铁站,tf说收到了成绩,zp1ng以day2完美发挥考了120分,单日第一,考取全省第四,成为A类大佬,我则第一题挂了,划水进了B队,而ldxxx和dilhao则成绩相同并列第九,因为ldxxx noip分高,所ldxxx成为省内最后一个B队,而dilhao也成为D类选手

后记

考完了省选,大家因为都留了下来,很开心,而zp1ng也因极限的逆天翻盘请大家吃了一顿。。。

——-【来自暴力选手,划水进省队的jmsyzsfq】

查看评论

考试 —— NOI2016 山东省队选拔第一轮 Day 1

考试
  • XY20130630
  • XY20130630
  • 2016-05-22 14:49:33
  • 1798

[BZOJ Contest-2017省队十连测推广赛1·T3][BZOJ4767][DP][容斥原理]两双手

这题跟BZOJ3782 上学路径思路一样。 但是这道题的图不是网格图,这个时候就要重建一下图,首先我们发现,从起点走到一个点用的A走法和B走法的次数是固定的,假设A走法用了x次,B走法用了y次,那么...
  • Coldef
  • Coldef
  • 2017-03-07 20:26:14
  • 691

Bzoj5251: [2018多省省队联测]劈配

题面 传送门 Sol 网络流辣 枚举每个点的最优匹配,然后只建最优匹配的边跑网络流 下一个点的图中,保证上一个点只连了最优匹配的边 直接整个图复制过来 然后二分答案一个点向上跳多少 ...
  • oi_Konnyaku
  • oi_Konnyaku
  • 2018-04-09 17:00:15
  • 71

【BZOJ5251】【2018多省省队联测】劈配

【题目链接】点击打开链接【思路要点】按照题意建图,跑网络流即可。由于\(C\)的限制,图中点数为\(O(N+M)\)级别,边数为\(O(N*C)\)级别的。并且,每一次运行Dinic算法只会增广一条路...
  • qq_39972971
  • qq_39972971
  • 2018-04-09 11:34:35
  • 101

BZOJ5250: [2018多省省队联测]秘密袭击-树形DP

传送门 题意: 给一棵n个点的树,每个点的点权在 1到 W之间 求所有连通块的权值第k大的和模 64123 k≤n≤1666,W≤1666 Solution: 正解貌似是线段树合并+F...
  • Charlie_jilei
  • Charlie_jilei
  • 2018-04-10 11:42:27
  • 66

【BZOJ5248】【2018多省省队联测】一双木棋

【题目链接】点击打开链接【思路要点】显然,任意时刻游戏棋盘的轮廓线是单调的。因此,我们可以用一个\(O(N+M)\)位的二进制数描述一个轮廓线。记忆化搜索即可,时间复杂度\(O(M*\binom{N+...
  • qq_39972971
  • qq_39972971
  • 2018-04-09 12:40:25
  • 70

BZOJ5251: [2018多省省队联测]劈配-网络流

传送门 题意: 有n位选手和m位导师,每位导师战队有容量限制bibib_i。 每位选手有一张志愿表。对于每位选手,导师之间允许并列(最多允许C位导师并列)。所有选手有一个排名,选手之间不允许并列...
  • Charlie_jilei
  • Charlie_jilei
  • 2018-04-09 14:33:37
  • 34

NOIP 提高组取得480分以上的成绩有多难?

不知道为什么LZ以480作为一个分界线。 我觉得NOIP一定程度上也可以反应选手(包括NOI选手)的思维水平和代码能力。 第零个分界线是1=,1=(ZJ除外)凭实力凭运气都可以拿。二者有一即可...
  • dqcsm1964
  • dqcsm1964
  • 2017-11-09 15:43:52
  • 1123

bzoj 5217: [Lydsy2017省队十连测]航海舰队 二维转一维FFT

题意 Byteasar 组建了一支舰队!他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图,其中有些位置是“.”,表示这一格是海水,可以通过;有些位置是“#”,表示这一格是礁石,不可以通过...
  • qq_33229466
  • qq_33229466
  • 2018-03-29 20:27:34
  • 167

【BZOJ5250】【2018多省省队联测】秘密袭击

【题目链接】点击打开链接【思路要点】将所有点按照点权从大到小排序,依次加入树中。以每一个新加入的点为根做树形背包,统计包含该点,且包含恰好\(K\)个被加入的点的联通块个数,将该数乘上新加入的点的权值...
  • qq_39972971
  • qq_39972971
  • 2018-04-09 12:55:14
  • 136
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 724
    排名: 6万+
    学长 诶嘿嘿~