APIO游记(5.19-5.23)
生活随笔
收集整理的這篇文章主要介紹了
APIO游记(5.19-5.23)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
概要
本來以為錢基本是白花了
但驚喜的發現其實沒有
APIO之后做了幾道題,感覺對題目的分析能力增強了
大概雖然不會任何前置算法,但其中的思路多多少少還是吸收到一些
還有一枚Cu誒
針不戳
課程
5.19決策單調性與四邊形不等式
第一天
見識到了天高地厚
不過平心而論這一天雖然不算友好,但確實學到了一些東西
比如四邊形不等式的優化(廢話 )
也切掉了經典的郵局
5.20 open cup 趣題選講
印象比較深的是切矩形的那個題~~(因為就那個聽懂了)~~
考慮消除凹點的個數,思路很妙
5.21 組合計數的常用技巧
基本聽不懂。。。
明白了:快速傅立葉變換很重要
另外學會了一種逆向思維的方法
即從答案出發考慮合法性
(很像滾榜60分的暴力)
5.22 淺談分塊的各類運用
不知所云
啥是后綴自動機啊!
啥是twopointers啊!
I am too vegatable
5.22 計算幾何
主要就是三角剖分
講的很友好
聽得也算明白
遺憾的是完全不知道如何代碼實現
考試
還在兩天以內
為了安全還是以后再說吧
(如果我沒有忘記填坑的話 )
總結
以上是生活随笔為你收集整理的APIO游记(5.19-5.23)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 树的合并(ybtoj-树上dp)
- 下一篇: 如何查看cpu温度 查看cpu温度的方法