[日常] NOIp 2018 滚粗记
考试前预感到自己会滚大粗
然后发现确实滚了个大粗
==== €€£ WARNING ====
因为是后补的所以更新速度比较慢
最后决定把半成品扔出来
预计本周末放假会更完吧
2019.2.25 upd: 更完辣~
==== ====
day -1
上午考试
考了三道sb题
T1是一道类似时间复杂度的小模拟
T2是个垃圾并查集
T3是个垃圾数据结构上贪心
为了防止掉太多RP果断T3撸了个暴力上去
结果和预计完全一样
下午无聊和神象江伯&robbery瞎**复习, 在LOJ打板子
打了个Kruskal重构树上O(1) LCA
想打个树剖, 然而感觉树剖一向都是联赛里打暴力用的于是就没有搞(神Flag)
老姚开了几发会就回去收拾东西了
day 0
出发日
早上没跑操收拾东西然后把小黄帽驱赶了一发
然而老姚说并不允许打印资料
想起之前攒的一些坑和一些套路的总结...于是强行去级部印出来了qwq
emmmm然后就带上两箱老白干上车了
临行前一天老爹告诉我说这次没有德州的票要去济南坐车...但是好像这一大早雾气极大...(能上高速算我输)
印的三页总结在车上被抢去传阅了qwq(并不觉得一句话能让别人看懂)
于是拿了gyz的手机听凋叶棕(补SAN值)
然后就莫名到了衡水北站(七线城市的高铁站)qaq
(老爹你骗我啊)
进站的时候笔袋里的剪刀居然被河蟹掉了qwq(RP--)(啥时候安检这么严了)
取票的时候才意识到居然是在衡水北站坐高铁去济南坐高铁(掀桌.png)
...
各种坐车之后到了燕大发现要去后楼公寓区住...(宾馆区被衡二势力完全占领了QAQ)
和Cage/Jumbo和csm(艹死猫)分在一间
发现这可能真的是个公寓...两个卧室一个厨房一个餐厅一个客厅...
(带厨房感觉是最滑稽的事情)
不过客厅里网络电视和CRT显示器的搭配就很迷了(这鬼显示器一开就会出高频正弦波极为令人抓狂)
Jumbo和csm在隔壁卧室看电影于是就偷了csm手机听歌补SAN
八点开会说了一些老生常谈的事情然后说了一下座位号就洗澡碎觉了
不过这热水有点假诶
作死自信没有吃dexzopiclone
好像过了一段时间才睡着(滚粗感++)
day 1
考试日辣
早上六点半大概就醒了...然而被Cage说服先在宿舍颓一会再去吔饭
去食堂的路上看见春哥几个吔完饭在往回走(wtf?)
和Cage排队一人买了一份馄饨
然后发现等排队买到已经7:35了...
Jumbo&csm两人吔一碗感觉就非常高明
最后强行卡时吃完了qwq
(除了很热之外这馄饨味道还不错)
8点入场思考半小时人生结果发现SAN值暴降心跳过速QAQ(滚粗感++)
尝试深呼吸无效
然后发题
密码飞雪连天? 场上并没有意识到是金庸老先生
开题
T1第一眼有点懵, 感觉像是贪心然而不太会(慌*1)
然后开T2, 被货币系统吓到了(差点以为是传说中的CRT了)(慌*2)
接着看T3, 二分没跑, 然而好像不是很好快速判断(慌*3)
仔细看看T3的数据范围大概要nlogn判断了?
虚拟机开了, 熟练调背景调主题打vimrc(居然只用了3min)
滚回去仔细看了看T1
发现左边的高度必然可以向后延续所以做个差就行了?
出来直接过样例...
感觉不大能拍就去推T2
看着样例尝试手模哪些值会被留下
结果发现好像把已经能被表出的货币扔掉就行了?
开大样例接着模前几组数据好像也是这样
这是NOIp啊出题人一定是在骗我
冷静分析了一下...发现把原有货币系统所有能表出的值的集合列出来之后最小值一定需要一种货币, 然后把添加了这种货币之后能表出的值全扔掉, 剩下的集合中的最小值一定需要一种新的货币
其实就等价于把能表出的货币扔掉啊
自信打了个完全背包就弃了
此时时间过去40min
当时我就觉得稳了(巨大flag)
先去强行增加一维复杂度强行打了个暴力把T1拍了一发(这虚拟机跑对拍真™快)
上了个厕所感觉SAN值好像有点掉(胸闷中)
当时内心: 三个小时肝T3怎么也过了吧(神flag)
然后犯的第一个错误: 尝试先打$O(n^2)$的检查DP
设计了很久状态
包括把最长半链扔到状态定义里
然后发现转移GG
1h过去打算换脑子, 想了想感觉关键在于怎么把一个集合中的数字配对并让他们的和不小于二分的值
对应的就是菊花的部分分
然后还要让剩下的未配对的值尽量大
此时犯了第二个错误: 菊花不需要向上转移所以尽管匹配就可以了于是没打菊花部分分
想了想是不是可以在set里lower_bound
接着脑抽犯了最大的第三个错误: 升序匹配和降序匹配得到的剩余点的值不同所以这个贪心是假的
正确的贪心应该在不同策略下得到一样的结果
但是我忘了前提是这"不同策略"必须都是正确贪心
而降序匹配并不是正确贪心
而升序匹配每次都会把最小值匹配掉所以明明是对的
然而我并没有意识到这一切
感觉叉掉这个贪心之后开始乱搞
与其说是乱搞
不如说是挣扎
最后半小时绝望地开始打三叉部分分暴力(这档加起来有55分)
打完过了第一个样例, 手改了几下原样例都过了
还有15min的时候意识到它保证三叉而不是保证二叉树可能意味着一件事情
根 可 能 根 本 不 是 二 叉
立刻打了个判叶子作为根的循环
打完发现不过样例
我屮艸芔茻换了个根就不过样例了那肯定假了啊
在剩下的10min中把转移大规模修改了好几次增加了好几种情况
最后极为绝望
5min了
我还没打包没写重定向
这时候我居然又去把bits头文件改掉了
幸好有vim和Linux
不然估计我就死透了
最后发出考试结束指令前2s我在zip命令下输完了第二遍密码
但愿不会出什么问题
出场了不巧碰见chr
你多久做完的啊
按捺住当场淦死他的冲动不动声色回了一句"啊? 你说的做完是指啥啊"
-"写满分啊"
-"那您还真是居心叵测呢"
然后逃离
并不是很吔得动中饭
吔饭的时候感觉大家都阿克了
凉凉
45分
今天题这么简单
明天岂不是要起飞了
怎么™翻回45分来啊
SAN值即将归零
中午查代码的时候发现好像并没有出什么什么大问题
顺便仔细分析了一下最后15min改掉的是不是真的覆盖了所有情况
下午选择看DOWNFALL+听歌补SAN
鬼畜毁了这片子
补了一下午
顺便围观UOJ裙花式阿克
大概调整了一下心态
勉强把SAN值回成正的了(恰好恢复到0则GG?)
在某群里被奶了一口说可以明天靠数据结构翻盘
好像又是flag
晚上Cage FA♂出了一些奇怪的声音
又没有吃dexzopiclone于是睡得并不是很好
翻车稳了
day 2
第二试
早上又晚了
然而又吃馄饨
吸取经验果断和Cage吔一碗
然而没吔饱
8点入场
莫名被面基
掉了半小时SAN值然后发题
xiao shu shen xia? 啥啊(依然没有意识到是笑书神侠倚碧鸳)
开VM开题
T1一看好像是个辣鸡贪心啊
于是先打了一发
打完没过第二个样例
分析了一下发现环上可以跑完之后再跑到另一头去
woc假了吧
然后发现不对劲
贪心跑到另一头的决策还不是什么时候都能做(必须遇到环而且还得把整个不在环上的子树都遍历完)
凉凉
1h后意识到一件事情
这数据范围$O(n^2)$可过
喵喵喵?
找出环枚举断边直接搞就好了啊?
(这tm才是T1嘛)
打完发现折腾了1.5h(SAN值渐渐下降...)
(woc T1折腾了1.5h?)
赶快看T2...感觉好像是个sb状压套矩阵快速幂
想起去年状压好像打得很棒棒于是就开始肝
好像限制条件是左上是1则右下相邻点必须也是1
感觉转移好虾皮啊直接打
打完只过了一个样例, 答案偏大
算多了
这啥啊
看了看T3发现是动态DP的节奏(猫题?)
想了想转移怎么搞
被洪水那题的偏解搞得一直在想前缀和转移而不是按动态DP的套路分治
更加坚信动态DP考场上打不出果断撸了44分裸DP跑路
然后剩下的时间砸在了验证T2解是否合法用的暴力上
甚至没想着打个表看看
数据结构flag当场GG
最后发现根本不对劲, 对角线上相邻点相等的话后面必须也得相等彩星
原地爆炸
woc这tm不直接爆零了
...
等等好像$n \leq 2$不会出这种情况
翻了翻部分分发现判掉$n=m=3$再swap一下就有50分了
qwq这可还行(重新燃起生的希望)
瞎搞了搞组了组程序
还剩大概20min
顺便眼动查了查T1
等等好像哪里不太对劲...
(更新辣更新辣整篇都更新辣)
哦淦这个标记环的DFS好像假了
吓得我赶紧重新写了一发
好像正常了?
算了这个大样例根本不可信...反正至少有60分不管了
退役就退役了吧
压缩包来一套
坐等结束
预计 $100+50+45=194$.
然后滚去食午饭了
出燕大楼门
woc老妈?(淦哦您不是该在衡水的么)
因为感觉要退役了, 稍微说了两句就自己跑路了(x
发现yyl挂得超级惨
春哥d1也GG了
周地球也不稳了QAQ
感觉自己也要滚粗, 于是也哭了qwq
饭后回宿舍验代码
大家谈分数
chr&yxy day2和我一个分, 然而day1都阿克了于是494
jjm好像D2T1打出了奇怪的东西得分不确定
Cage一直说自己上不了400要AFO了(fAKe)
就我一个估分449
哦豁, 完蛋
然后退房
车是晚上的卧铺于是下午要去海边浪
好像以前去海边的路线被封了? 需要在一个垃圾堆旁边FQ才能过去...
春哥表演如何正确的爬进一个锁着的暸望台
众人在海滩上挖洞穴系被wsl一脚干掉了(于是wsl就被大家土间埋了)
好像霹雳虎忘拿单反了QAQ...于是没有留下什么高质量照片...
戳山猫开手机高速摄影把老姚拍了放裙里了(接着就被打击报复了)
快乐是他们的, 我什么都没有QAQ
晚上莫名滚回燕大吃晚饭
路上去了那个年年都会去的便利店大量采购食物
买了一大包看起来像薯片的山药片以及各种杂七杂八的东西做明天早饭
春哥直播买啤酒被老吕拦了下来
老吕: 一会买一箱到时候给你一罐
高端操作
晚上去坐车
路上和春哥一起听歌
莫名发现了一些车万操作
车站围观春哥打元气
我: 这是个啥游戏啊QAQ?
春哥: 这就是个弱化版的东方
我: ???
围观了一会发现好像确实有弹幕但是并不是纯躲
然后老吕还真给了春哥&三哥一罐啤酒
(震惊! 衡水某中学学生居然公然在老师带领下饮酒!)
上车之后在路上和春哥聊AFO的相关事宜
然后得出结论不退役
day 3
早上到了衡水站
和母上大人一起回了趟家
在家里待了几分钟又回学校
在十一机房和大家一起泡面颓废
好像某人作死用test用户在下一届的OJ上交了个题(于是这个号密码改了)
然后就回去上课了
据说换了个炒鸡令人害怕的语文老师
day $k$
出成绩日
早上去读报机查分然后发现GGF咕咕咕了
下了早预备再查发现又咕咕咕了
下了第一节再查发现反向咕咕咕了
jjm骗了不少分 $501$ 喜提HZ rk1 & 唯一 $500+$
chr & yxy 都和估分一致
lbr被少爷机卡常了 $486$ (说好的挂了呢)
我果然只有 $449$
全省 rk19 和去年排名一样(这一年间没有任何长进.png)
接着就被叫去机房开会
Cage一直说自己要AFO出成绩之后真香了(现在过得比谁都滋润)
隔壁zhoutb暴锤了 $560$, tql
yyl/zya/zyc都没上 $400$, 默哀QAQ
day $k+1$
上了几节课又被叫去开会
老姚扯了很久各种奇奇怪怪的东西
然后就变 $16$ 个人了T^T...
开完会回到教室的只有活着的 $16$ 个...剩下的直接分出去了...(什么玩意啊QAQ课还没补完学考还没考呢啊喂)
第五节看那 $16$ 只直播退役...
感觉看到了省选后的我
[日常] NOIp 2018 滚粗记的更多相关文章
- [日常] NOIP 2017滚粗记
突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... ...
- JXOI 2018滚粗记
--Update5.2 成绩出了,见后文 听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教 ...
- JSOI2018 R1 & 九省联考2018 滚粗记
在NOIP与PKUWC相继滚粗后,rp守恒定律似乎终于开始起作用了…… (尽管Day2依然滚粗?) Day1: 本着前40min不写代码的准则,先把三道题大致过了一遍,似乎都比较喜闻乐见? T1:对抗 ...
- NOIP 2016 滚粗记
Day -∞ 听说要去晋城一中去考试. MMP,我在省会城市,为什么要去一个偏远的小城市去考NOIP 就是因为几年前它们那里出了一个金牌吗?都怪我们太菜了. Day 0 坐着长途大巴车去考试,其他人都 ...
- PKUWC 2018 滚粗记
day0 上午居然考了一场考试,大爆炸,攒了一波RP,下午也没有心思去落实题目,而是一心去搞颓废,到了晚上看时间还早,于是就看了一波上午考试的Solution,懵逼.jpg day1 上午考数学,前一 ...
- PKUWC 2018 彻底滚粗记
PKUWC 2018 彻底滚粗记 如果你们有看到我又在颓, 请以这篇文章让我回忆起这不堪回首的往事. day -3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子. 不知道为什么,有一种不 ...
- 【FJ省队训练&&NOIP夏令营】酱油&&滚粗记
FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课, ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- NOIp2017 滚粗记
NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了 ...
随机推荐
- 第六章、Linux 的文件权限与目录配置
第六章.Linux 的文件权限与目录配置 1. 使用者与群组 2. Linux文件权限概念 2.1 Linux文件属性 2.2 如何改变文件属性与权限: chgrp, chown, chmod 2.3 ...
- Delphi下OpenGL2d绘图(05)-画图片Bmp
一.前言 找了不少资料,要画图片要先处理一下,需要引用别的单元,Delphi中没带,需要另外下载Gl.pas.看网上说是自带的OpenGl单元封装的是1.0版的,有此函数未声明.网上可以找到Gl.pa ...
- 【angular5项目积累总结】消息订阅服务
code import { Injectable } from '@angular/core'; import { Subject } from 'rxjs/Subject'; @Injectable ...
- Golang报错mixture of field:value and value initializers
Golang 在使用匿名成员初始化时,如果出现 mixture of field:value and value initializers 是因为初始化的方式不对,见代码: package main ...
- Spring学习笔记:spring整合web之spring-web架包的引用(WebApplicationContextUtils注入容器)
WebApplicationContextUtils 一.Spring整合web之前 案例:给部门列表添加新部门 import org.apache.log4j.Logger; import org. ...
- Spring学习笔记:spring与mybatis四种整合方法
1.采用数据映射器(MapperFactoryBean)的方式,不用写mybatis映射文件,采用注解方式提供相应的sql语句和输入参数. (1)Spring配置文件: <!-- 引入jdbc ...
- spring cloud 注册、发现、消费、负载均衡
- 中南月赛F ZZY and his little friends
Problem F: ZZY and his little friends Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 137 Solved: 70 ...
- 基于.Net下整合FastReport,实现条码标签批量打印
一. 准备工作 1. 点击此下载支持.Net4.0的 FastReport ,安装后并破解 2. VS2012 工具箱中,新建选项卡,添加 %安装目录%\Framework 4.0\FastRepor ...
- 旋转/非旋转treap的简单操作
treap(树堆) 是在二叉搜索树的基础上,通过维护随机附加域,使其满足堆性质,从而使树相对平衡的二叉树: 为什么可以这样呢? 因为在维护堆的时候可以同时保证搜索树的性质: (比如当一棵树的一个域满足 ...