jloi2017(shoi2017?)六省联考酱油记

Day -n

听说了4.22、4.23的省选,而且还是六省联考。

压力山大。

尽管我只是一名高一的simple OIer,在省选到来之前,心里还是很紧张的。

毕竟自己也知道南方dalao们都是神犇,像我这种巨蒻能考成什么样还很不好说。

感觉当时的紧张气氛堪比中考前。

Teacher:这次省选就是让你们体验一下考试氛围的,并没有指望你们有多好的成绩,自己写好暴力就行了,不必非要写正解。

嗯,我本来就是去打酱油的,不在乎成绩。

考试前几天敲敲模板,博客也不写了,全力准备考试。

Day 0

考前的晚上,备考。

各种紧张担心顾虑等等。

键盘还是用的机械,懒得换了。。。

后来被提醒之后又是各种害怕。。。

不管了,反正我是打酱油的。于是回家睡觉。

Day 0.5

考试快开始了。

我一边看着sa的代码,一边押题。

“T1数论,T2字符串,T3网络流,稳了!”

其实我只是自我安慰而已。

Day 1

考试真的开始了。

走到自己的座位,打开电脑,123456,发现桌子上有一个压缩包。

它还是有密码的。

不能看题,于是看了看题目名称,exam、problem、verbinden,好像没有什么卵用。

遂打开gedit调一调默认设置,敲了两行#include,密码公布,解包,看题。

T1.exam 卧槽这也不是数论啊。。。好像题目还很麻烦的样子。。。

老师告诉我们先把所有题大致看一遍,然后再规划做题时间。

看了看T2,嗯,数据结构?T3数论?暴力分还挺高?

不管了先搞T1.

我再一次的看了T1,仔细的读懂了题意。

蛤?水题?

排个序,前缀和,二分查找,一通乱打,秒杀。

诶,第三个点不对?然后脑残发现int tmp=1。。。改完之后看T3

看什么看。。。直接暴力+逆元搞定。mod 2的点直接看天了(然而天炸了。。。)

T2数据结构?然而乘方后是不取模的。

于是只有暴力骗40。

考试结束看成绩,T1 60,T2 20(后来改为25),T3 75

怎么搞的。。。直接炸了。。。

好在还是jdfz高一第一

Day 2

说什么也要反杀翻盘

依旧是看后缀数组,凭我的记忆力只能瞬间记忆法完成sa

开考,看题。

T1 树形dp!so easy!

T2 期望,40分到手

T3 网络流,但不会建图

先写T1,然而发现并没有辣么简单,主要是状态太复杂,果断放弃。

发现T2好像可以50分,于是写了一下,however,没有符合条件的数据。

T3直接上个dp骗分吧,一通乱码。

回过头来写T1暴力+骗分。

发现还有2个半小时,于是搞T2正解。

然而推了各种数学公式发现还是推不出来,此时还剩1h40min。

so?T2 or T1?

抉择之时,灵光闪现,突然有了T2的另一种思路。推一下发现好像没什么问题,于是改标算。

发现我有几个大数据WA了,此时还剩1h左右。

不着急,上趟厕所压压惊。。。

回来调半天,发现int b[100010]。。。改ll,发现还是WA。

不管了,55稳赚,50不亏,劳资不管了。

简单拍了拍T1和T3,还有15min,监考老师提醒检查文件是否能编译,以及文件名是否正确。

改文件输入,编译运行,惊奇地发现大数据竟然过了,而且是8个都过了!我才发现之前忘了编译。。。

还是不敢打包票。

考试结束。

Day 2.5

看成绩

woc 355?!

D2T2真的A了!

酱油不是白打的啊!

然而联赛成绩拖后腿,不知能否进省队?

讲题?兴奋过度,直接进了xp系统,打开了三维弹球,[email protected]#$%^&*()_+。。。

Day 2.75

和同学吃饭,得知了自己进了省队。

拿钱请吃饭

happy了一路

宋爷和学姐也进省队了。

xqz失误了。。。祝他apio和夏令营顺利吧

好多高二的都AFO了。

我知道自己也可能会有这样的结局,但我不会放弃,尽管我只是一个打酱油的,我也会把自己做到最好。

时间: 2024-12-26 13:50:30

jloi2017(shoi2017?)六省联考酱油记的相关文章

bzoj千题计划265:bzoj4873: [六省联考2017]寿司餐厅

http://www.lydsy.com/JudgeOnline/problem.php?id=4873 选a必选b,a依赖于b 最大权闭合子图模型 构图: 1.源点 向 正美味度区间 连 流量为 美味度 的边 2.负美味度区间 向 汇点 连 流量为 美味度的绝对值 的边 3.区间[i,j] 向 区间[i+1,j].区间[i,j-1] 连 流量为 inf 的边 4.区间[i,i] 向 寿司i 连 流量为 inf 的边 5.寿司i 向 汇点 连 流量为 寿司代号 的边 6.寿司i 向 它的代号 连

bzoj千题计划266:bzoj4872: [六省联考2017]分手是祝愿

http://www.lydsy.com/JudgeOnline/problem.php?id=4872 一种最优解是 从大到小灯有亮的就灭掉 最优解是唯一的,且关灯的顺序没有影响 最优解 对每个开关至多操作1次,(连带着的灯的亮灭改变不算) 设最优解 需要操作cnt次,那么就有cnt盏灯是正确的选择 设 f[i] 表示 有i种正确的选择  变为 有i-1种正确的选择 的 期望次数 那么在n盏灯中,有i盏灯操作1次 就可以 减少一次正确选择 有n-i盏灯是错误的选择,选了它还要把它还原,还原它也

[BZOJ4869][六省联考2017]相逢是问候(线段树+扩展欧拉定理)

4869: [Shoi2017]相逢是问候 Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 1313  Solved: 471[Submit][Status][Discuss] Description Informatikverbindetdichundmich. 信息将你我连结.B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数.一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每

P3746 [六省联考2017]组合数问题

P3746 [六省联考2017]组合数问题 \(dp_{i,j}\)表示前\(i\)个物品,取的物品模\(k\)等于\(r\),则\(dp_{i,j}=dp_{i-1,(j-1+k)%k}+dp_{i-1,j}\) \(dp_{i,0},dp_{i,1},dp_{i,2}.....dp_{i,k-1}\) \(\Longrightarrow\) \(dp_{i+1,0},dp_{i+1,1},dp_{i+1,2}.....dp_{i+1,k-1}\) 仔细想想,你能构造出矩阵的 #include

[luogu] P3745 [六省联考2017]期末考试 (贪心)

P3745 [六省联考2017]期末考试 题目描述 有 \(n\) 位同学,每位同学都参加了全部的 \(m\) 门课程的期末考试,都在焦急的等待成绩的公布. 第 \(i\) 位同学希望在第 \(t_i\)? 天或之前得知所有课程的成绩.如果在第 \(t_i\) 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生 \(C\) 不愉快度. 对于第 \(i\) 门课程,按照原本的计划,会在第 \(b_i\)? 天公布成绩. 有如下两种操作可以调整公布成绩的时间:

六省联考:组合数问题

4870: [Shoi2017]组合数问题 2017-09-03 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述. 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 ? 1 Output 一行一个整数代表答案. INPUT_1 2 10007 2 0 INPUT_2 20 10007 20 0 OUT_1 8 OUT_2 176 并不知道这个是什么玄学(组合数),但是这个题并不是裸组合数,因为联考时用组合数递

[六省联考2017]期末考试

4868: [Shoi2017]期末考试 2017-09-03 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布.第i位同学希望在第ti天或之前得知所.有.课程的成绩.如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度.对于第i门课程,按照原本的计划,会在第bi天公布成绩.有如下两种操作可以调整公布成绩的时间:1.将负责课程X的部分老师调整到课程Y,调整之后公布课程X成绩的时间推迟

[六省联考2017]相逢是问候

相逢是问候 2017-09-09 Description Informatikverbindetdichundmich. 信息将你我连结.B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数.一共有m个操作,可以分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一个数ai替换为c^ai,即c的ai次方,其中c是输入的一个常数,也就是执行赋值ai=c^ai1 l r求第l个到第r个数的和,也就是输出:sigma(ai),l<=i<=rai因为这个结果可

[六省联考2017]寿司餐厅

题链 这道题长着网络流的数据范围. 最大权闭合子图问题 跑最小割 #include<bits/stdc++.h> #define eho(x) for(int& i=hed[x];~i;i=net[i]) #define Eho(x) for(int i=head[x];~i;i=net[i]) #define N 52607 #define M 3500007 #define NN 1007 #define sight(c) (c<='9'&&c>='0'