【总结】CQOI2018爆炸记

原创 2018年04月16日 14:45:59

Day0

各种模板都背得差不多了,下午去看了考场,路上教练说可能我们最近OI赛制的比赛打得很少,估计会有影响,要多注意。(flag高高悬起)
听LJH大爷,码了一发FFT一发NTT让这俩货对拍,键盘是软式的,一不留神就多敲了几个键,还好码了一会就习惯了。隐约听到后面的教练在说:“今年似乎不开O2优化……”。当初还不怎么在意。。。(flag再次高高悬起)


Day1

教练做了简单的提醒后就进考场了
第一题,卧槽!BSGS模板?这么水的么?出题人真的良心啊!而且教练也太强了吧。。。(考前3周才学过)
第二题。。。卧槽!矩阵树定理的模板?这么水的么?话说矩阵树定理内容是啥来着?(去年7月学的,后面一直没用过就忘了)卧槽血亏啊!突然想起教练考前一周才说过,让我们复习高消的拓展算法。。。当初没注意听。。。GG
第三题。。。卧槽这不是前一周教练给Div2的同学讲的组合计数傻逼题么?

半个小时一发BSGS带走,顺便码了一发暴力对拍

疯狂地回忆矩阵树。。。想了近3个小时无果(最后发现,我高消算行列式的时候搞错了,应该用辗转相减法求行列式)无奈痛苦地码了一发暴力走人

第三题。。。等等,模数p的范围,并不一定比n大!也就是说如果常规处理会出现没有逆元的情况。。。。Lucas?似乎可做。于是一发lucas带走

第一天下来信心满满(flag。。。),并未察觉到出题人的恶意

Day2

考前教练对我们说:我再立一个flag,今天的题一定比昨天难。

我觉得应该是这样,毕竟昨天的题我都能看出正解来,那今天应该出一些难题来拉差距了吧?于是做好了一上场就打大暴力的准备。

第一题。。。哈?状压DP模板???似乎会卡常啊,算了不管了,不可能省选这种程度的考试还拿卡常来玩吧?要是这样出题人水平该有多低啊,而且模数是10^8+7。。。这是在逗我么,出题人已经无聊到试图这样坑人了么?

第二题。。。看起来DP可做的样子。。。等会?出题人你的模数呢?。。。卧槽出题人你在省选的赛场上出高精度???尼玛这是NOIP都嫌弃考的玩意啊!似乎普通的高精度要卡常呢。。。。发现几个性质,压缩一下运算的次数,就能卡进0.2s内了

第三题。。。哈?莫队?似乎莫队可以卡30分。。。那就30分吧。这场考试还没考难题呢,估计这题正解相当恶心。不管了


看到结果。。。整个人都惊了。。。我的天,D1T1卡常卡掉60p,T3被卡掉70p,D2T1被卡掉50p,T3被fclose卡了。。。这么爽的么。。原来不开O2优化就是说要卡常的意思么?。。认真看完D2T3。。。原来这么水的么。。。我离正解就差一个前缀和。。。

卧槽这省选的画风不对啊。。为什么题目垃圾成这样?两天5模板+乱搞卡常?你确定这不是某个初中OIer出的垃圾NOIP模拟题?这毫不负责的题目质量和类型,毫无思维难度的模板卡常大赛,真的对得起重庆OIer们几年的心血么?这样的题目,敢拿给外省的OIer做么?出题人的极度不负责任,亦或是其自身水平有限,搞出来这样一堆乱七八糟的省选题目,简直就像是在说:你们垃圾省份的OIer只配做这种垃圾质量的题目!这简直是对整个重庆OIer的侮辱,是对所有努力学OI的人的嘲笑!

我唯一能庆幸的是,还好这不是我最后一次机会,不像一些高二的学长,被这种水平的题目直接打回去退役,努力了几年,终于赢得了一个能证明自己实力的机会,却被这不负责任的出题人断送了他们的OI生涯。估计他们才是这场考试的最大受害者。
由于当前CCF的专制管理,也没有其他办法,只能祈祷,明年能出一场像样一点的省选题。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34454069/article/details/79960502

CQOI2018

如何评价CQOI2018? - SunIsMe的回答 - 知乎 https://www.zhihu.com/question/272299188/answer/367549534 现在个人博客重新...
  • qq_35479641
  • qq_35479641
  • 2018-04-15 19:10:22
  • 230

CQOI2018 总结!

省选挂掉,北大一本线飞了。。。 Day0 重邮终于换考场了,在一个奇怪的二维码大楼,然而电脑没换。。我电脑居然跑得超慢,A+B编译一分钟,右键菜单卡半分钟,打字更不上我的速度。。。什么垃圾电脑...
  • can919
  • can919
  • 2018-04-15 16:53:44
  • 170

CQOI2016游记

前情提要:我是丝薄,noip405的丝薄,所以这次省选特别虚 day0 上午随便切了两个题,背了下版。 下午看考场,环境还好,键盘也不错,评测姬非常好,就是人和人之间有点近,我回去买了耳塞(虽然...
  • Quack_quack
  • Quack_quack
  • 2016-04-10 23:06:44
  • 1073

CQOI2018 Day1 社交网络

Cqoi2018 Day1 社交网络 题目背景: 题目描述: 输入输出个数: 分析: Code: Cqoi2018 Day1 社交网络 题目背景: 当今社会,在社交网...
  • czl_233
  • czl_233
  • 2018-04-17 19:59:51
  • 14

[BZOJ5297][CQOI2018]社交网络(Matrix-Tree定理)

5297: [Cqoi2018]社交网络Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 20 &a...
  • Effervescence
  • Effervescence
  • 2018-04-17 19:39:14
  • 65

[bzoj4815][CQOI2017]小Q的表格

题目描述小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017-06-16 17:12:32
  • 388

【GDOI2018模拟7.10】C

DescriptionSolution要求lcs的方案,那么很显然就是在lcs的数组上面去判断相同的方案。 我们知道求lcs的f[i][j]=1、s[i]=s[j]==>f[i-1][j-1]+1;...
  • doyouseeman
  • doyouseeman
  • 2017-07-10 16:23:20
  • 238

【CQOI 2016】不同的最小割

题目描述给定一个nn个点mm条边的网络流,问两两点对之间不同的最小割数目。n≤850,m≤8500n\leq 850, m\leq 8500分析最小割树。考虑任意取出两个点x,yx, y,求出任意一个...
  • Yves___
  • Yves___
  • 2016-04-24 08:45:03
  • 415

JZOJ 3596. 【CQOI2014】和谐矩阵

Description 我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1.一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并...
  • liyizhixl
  • liyizhixl
  • 2018-01-06 20:33:02
  • 104

[CQOI2018] 解锁屏幕

题目描述: 解锁锁. 题目分析: 状压DP呀,预处理两个点链接需要的必经点,然后DP就好惹 题目链接: BZOJ 5299 Luogu 4460 Ac 代码: 速度差距巨大… D...
  • qq_35914587
  • qq_35914587
  • 2018-04-19 16:06:15
  • 50
收藏助手
不良信息举报
您举报文章:【总结】CQOI2018爆炸记
举报原因:
原因补充:

(最多只允许输入30个字)