江苏省选2019Round1游记
JSOI2019R1过去了。
Day0
打板子。看白书。
晚上太热了,楼下还在打铁,睡不着。
折腾到好晚才勉强睡着。
Day1
早上好困啊。
开T1。看起来T1的60分很可做的样子?5min打完了(为后文的爆炸埋下伏笔)
开T2。emmm这什么玩意啊??制胡窜???怎么像个图论???
大力码T2。。。一遍过样例很舒服。。
开T3。咦这怎么会有个题答啊。。。
看看第一个点。。woc这不就是个快速幂???写上了。。woc高精度???码码码。。。
好吧写完了。。。看看wa又是个什么玩意。。。
什么东西啊??!!爆int???技不如人,甘拜下风
去看看2p是个什么。。咦看着和gcd挺像??什么东西??!呸呸呸不就是个筛素数的。。。
那。。。对了白书上有一个筛\([a,b]\)的程序!但是记不得了。。。
手推。。。哦只要取\(O(\sqrt{b})\)内的小质数就可以了??
那。。。怎么过不了第10个点啊。。。woc竟然是\(b=10^{18}\)的???
那算了。
完蛋我怎么啥都做不出来了啊。。。
看看T1的100pts?不会。
看看T2的60pts?不会。
看看T3还有什么可做的部分分了。。。没有。。
好像第一个wa的点可做啊?看看随便写个能过否?
咦竟然过了?太神奇了。。
T1怎么看着像什么“线性基”??不会不会。。
那做什么啊。。。
肝T2去???算了还是做T1吧。。
咦是不是可以归并搞一搞???
码码码。。。鈤这做法怎么假掉了。。
哦好吧就是假掉的。。。
怎么只有半个小时了啊?
还是滚去看T3了啊。。
2g到底是什么功能啊。。。
完蛋。
Day 1.5
讲题。听不懂。
看成绩。0+40+28???第一题怎么炸了???
靠我有一个unsigned
竟然写成int
了!!!
回想一下我当时在干嘛。。。
原来是写了个vector
,然后怕老爷机鬼掉,就。。。
写了个这么玩意:
int v[N*N],cnt;
这我其实能在几个时候查出来:
- 写的时候不那么吊儿郎当的,不写那么快,仔细点
- 写完测个大样例。。。即使跑不出来也要等等。。
- 最后肯定得检查!!
还有重视程度不够。
每一个字符都是分啊!!!
Day 1.75
打比赛。大众5题。我竟然卡B上半天。
技不如人,甘拜下风。竟还加了5分??
今天晚上睡的舒服多了。
Day 2
开T1。皮配???劈配???不会是网络流吧???
(5min后
emmm好像网络流不能计数啊?那算了。
去开T2。这不是个状压dp吗?
码码码。。。一遍过样例很舒服。。。
去开T3吧。怎么这么小气就给16分裸暴力分啊。。。
开始学习中国东部沿海及长江沿岸地理
滚回去看T1吧。。。
怎么就给30pts暴力???算了想想多点分的。。。
这不是个裸dp吗?\(dp(i,j,k)\)表示第i个城市,??阵营j人,??派系k人??
怎么转移啊。。。哦再搞个dp转移吗。。。
这么变态???好吧码码码。。。
怎么过不了大样例??
md我是不是没取模。。。咦取模了啊??
那。。。
(20min后
md重构代码吧。。。
好了终于过了。。。我写的什么玩意啊!
话说我每次考完出来看我考场代码都是“什么玩意啊”。。。
卡卡常。。看来是过不了80分了(捂脸
那。。再搜刮点部分分?(剥削
鈤我怎么没看见T2这个链啊?
码码码。。真简单
话说我除了暴力的部分分真用暴力以外直接用这个链做吧。。。
然后就是我多拿了10分的开心故事
好像也没法做了。。。
看看T1能不能搞个正解出来吧。。(80分也好啊。。
md什么东西啊!
@#%&...
结束了。。
Day 1.5
听讲题。。更听不懂了。。
讲到一半ztr家长发成绩单过来了。。
然后我们后半段就在研究成绩。半点都听不懂了。。(强行辩解)
wow我今天竟然卡进30名了?
50+70+16耶。。
咦怎么T2还多。。了10分???
复测一把发现我这个链竟然把某些弱鸡数据给跑过去了。。。
真有趣。。
总结
总体来说。。Day1渣渣,Day2还行???
如果我Day1不炸掉那60分我就可以买D了。。
可惜,没有如果。
Round2翻盘吧。
JSOI2019Round1Day2T2
算法1
\(n \leq 16\)。
所以果断状压dp啊。
考虑\(dp(mask)\)表示\(mask\)集合里的节点分配段之后最少总内存和。
那么转移的时候枚举现在把\(nmask\)里的点都放到同一个内存段里面。
为了在\(O(n\times 3^n)\)的时间内完成整个转移操作,
我就用了\(dfs\)转移。。。所以代码就奇丑无比(循环调用
然后注意可以用\(dfs\)序来判断\(u\)是不是\(v\)的祖先。
(话说其实我们可以预处理一下,从每一个\(v\)往上跑。。。
所以复杂度\(O(n\times 3^n)\)。
预计得分:45
实际得分:45
算法2
注意到链的部分分。
我们假设链长这样:u--1--v
所以我们看怎么找\(u\)和\(v\)。
不妨设\(u\)是深度最大的那个节点。
那u--1
的路径都用过了。
剩余节点中的最深的就是\(v\)啊。
那么再看怎么分组。
理性思考一下
只要在\(u\)到根的路径上最大的和\(v\)到根的路径上最大的配,
次大的配,然后某个没了就单独一组。
想一想为什么(我才不会说我是弄了个数据看出来的呢
就酱。
然后其实不用判断这个数据是否真的是链。。
因为我也写不出来其他部分分了
结合算法1即可。
但数据奇弱无比,还多过了两个点。。。
可能就是真正的分类方案最大的真的在最深的两条链上。。
预计得分:60
实际得分:70
江苏省选2019Round1游记的更多相关文章
- 江苏省选2019Round2游记
JSOI2019R2过去了. 翻盘变翻车... Day 0 打板子.写了几棵主席树. 然后啃CF 331D3.啃不动 Day 1 开T1.这什么玩意啊...换换换 开T2.一眼\(10\)分的状压,码 ...
- Eden的退役记
好久没更博客了, 这篇随笔不同于之前的学术性随笔.游记,只是来发泄一下自己的情感,回忆一下自己的OI经历…… 五年的OI生涯结束了 初一:懵懂的我刚接触了OI,被其功能吸引.由于运气好过了初赛,然而复 ...
- 入坑 OI 249561092 周年之际的一些感想
2018.2.10~2021.2.10 又是一年的 2 月 10 日,今天的到来意味着我 OI 生涯的第三年已经结束,即将开启 OI 生涯的第四年了.回顾这三年以来自己由懵懂.无知慢慢变成熟的历程,感 ...
- [ZJOI2019]游记之我的第一次省选--自闭记
2019/3/23 day -1 今天是体育中考....(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米. 立定跳远2.70,好近,我爸叫我跳2.8的QwQ. 1000米最后 ...
- 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...
- NOIp2016 游记
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- ZJOI2016二试+游记
...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...
- CTSC2017 && APIO2017 && THUSC2017 游记
一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了 ...
随机推荐
- mysql数据库的备份和恢复
Mysql数据库的备份和恢复 1.备份单个数据库 mysql数据库自带了一个很好用的备份命令,就是mysqldump,它的基本使用如下: 语法:mysqldump –u <用户名> -p ...
- Android项目实战(四十七):轮播图效果Viewpager
简易.常用的轮播图效果ViewPager ,老技术了,记一笔留着以后ctrl C + ctrl V 需求如下: 不定张个数的ImagView轮播,右下角显示轮播点图标,每隔固定时间切换下一张,最 ...
- Android包管理机制(一) PackageInstaller的初始化
前言 包管理机制是Android中的重要机制,是应用开发和系统开发需要掌握的知识点之一. 包指的是Apk.jar和so文件等等,它们被加载到Android内存中,由一个包转变成可执行的代码,这就需要一 ...
- Jmeter接口测试问题及解决方法积累
一.各个类型参数的位置 plain body query parameter URI 路径上 二.特殊字符处理 \"作为参数输入到接口,会出现错误 响应断言中如果有用到正则表达式,不能包含正 ...
- View体系之属性动画
(内容省略了valueAnimator和PropertyValueHolder使用) 属性动画的使用的主要方式是AnimatorSet和ObjectAnimator配合使用.ObjectAnimato ...
- Windows桌面或服务器环境下嵌入JavaScript支持(JSRT)
很多人比较关注Google的JS V8 JavaScript引擎,确实Google最近很高调.但这个库在Windows下使用确实有点难度,即使在Linux嵌入,也需要下载gyp,编译安装,然后再下载v ...
- mysql之外键
本文内容: 什么是外键 外键的增加 外键的修改和删除 外键的约束模式 首发日期:2018-04-12 什么是外键: 外键就是表中存在一个字段指向另外一个表的主键,那么这个字段就可以称为外键. 一张表可 ...
- HanLP汉语言分析框架
HanLP(Han Language Processing)是由一系列模型与算法组成的Java工具包,目标是普及自然语言处理在生产环境中的应用. HanLP具备功能完善.性能高效.架构清晰.语料时新. ...
- [20180927]ora-01426.txt
[20180927]ora-01426.txt --//链接:http://www.itpub.net/thread-2105458-1-1.html1.环境:SCOTT@test01p> @ ...
- Spring MVC 拦截器 (十)
完整的项目案例: springmvc.zip 目录 实例 除了依赖spring-webmvc还需要依赖jackson-databind(用于转换json数据格式) <!--json-->& ...