ZJOI2018 day2游记
2024-08-25 10:16:35
省选讲课：还不错吧
ZJOI RP++
Day2：
题出的好！覆盖知识点广，题目又着切合实际的背景，解法比较自然。
给出题人点赞 ！
意识模糊地点开了题（考前不熬夜似乎还是很困qaq）
T1：前一个小时一直在想T1，同时脑海中时而回放海贼王的场景（前一天不该看海贼王？）
这是一道数数（树）题？
跟同构有关。
30分似乎是挺显然的，枚举所有不同构的树，乘上标号方案数的K次方就行了。
一直想不出50分唉。。感觉自己数数能力急需提高
T2：这怕是全场唯一可做题吧
一个点会向左右两边扩展，把任意相邻两个点相撞时间放入堆中。
每次访问最近相撞时间的两个点，当它们相撞的时候，一个点会被另一个点覆盖，直接更新答案，删除这个点即可。
想法很显然，但是好难写啊qaq，细节非常多。
最后一步我感觉线段树上二分太难写了，怕时间不够。。于是把二分放在了外面，原本一个log的题被我强行写成了两个log [○･｀Д´･ ○]
写了好久，也调试了好久（差点心态爆炸）
n=200000的点，开O2跑了4秒？
完了，那我岂不是可以被卡常成暴力分了，，然而一个log做法来不及写了。
T3：每个点的距离变成它的倒数，很像圆反演？
回想起以前被计算几何折磨的惨痛经历，我立刻抛开了此题。。
遗憾的是考试结束时T1暴力还没过样例，T3暴力也没写（我怎么没发现输出3能拿分啊）
T2虽然写了正解，但评测机太慢的话很容易挂成了暴力分
4月27日 （upd）：榜出来了，T2成功被卡常成40分。。
2018ZJOI已经结束，明年RP++
最新文章
- C#播放MP3源代码
- 新手码农浅谈观察者模式（java语言简单实现）
- Maximo子表中增加附件功能
- int 和 string 相互转换（简洁版）
- 【读书笔记】iOS-UIFont-如何知道字体的PostScript名称
- 【转帖】ios上取得设备唯一标志的解决方案
- URAL 2037 Richness of binary words （回文子串，找规律）
- Linux 命令 - id: 显示用户的身份标识
- HDU-4627 The Unsolvable Problem 简单数学
- MySQL 没有索引 锁全表
- D - Dice Game （BFS）
- CSS效果：焦点图片
- Hibernate two table same id
- Web.config中设置启用webservice远程调试访问 参数看不到
- C#-MVC开发微信应用(5)--自动应答系统-自动回复机器人
- Into outfile禁用情况下另类方法拿webshell
- LaTeX使用技巧
- Python合并列表，append()、extend()、+、+=
- HDU 3366 Passage (概率DP)
- day 10 形态学处理 膨胀